Тема 3 Основы математической логики

ВАРИАНТ 1

1.	Найти значение логического выражения C=A and (b or A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С=(A or B) and not B	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z	X Y Z F
4.	На рисунке Представлено условное обозначение логического элемента …	o ИЛИ-НЕ o ИЛИ o НЕ o И

ВАРИАНТ 2

1.	Найти значение логического выражения C=A and (not b or A) при A=true, B=true. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С=(A or B) and not (B or A)	A B C
3.	Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F? 1) A→(A Ú B) 2) A Ù B 3) A→B 4) A Ù B	A B F
4.	A B C                         Таблица истинности, приведенная на рисунке, отражает выражение …	o С=(A or B) and (not B) o С=(A or B) xor (not A) o С=not (A or B) o С=A and (B or A)

ВАРИАНТ 3

1.	Найти значение логического выражения C=A and not (b or A) при A=true, B=true. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С=(A or B) or (B and A)	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù (Y Ú Z) 4) (X Ú Y) Ù Z	X Y Z F
4.	Логический элемент, выполняющий логическое сложение, называется …	o инвертор o конъюнктор o конвертер o дизъюнктор

ВАРИАНТ 4

1.	Найти значение логического выражения C=(A or B) and (B and A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not (A or B) or (B and A)	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ú Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) X Ú Y Ù Z	X Y Z F
4.	Равенство (NOT A) AND B = 1 выполняется при значениях …	o А=0, В=1 o А=1, В=1 o А=0, В=0 o А=1, В=0

ВАРИАНТ 5

1.	Найти значение логического выражения C=(A or B) and (B or not A) при A=false, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not ((A or B) or (B and A))	A B C
3.	Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z	X Y Z F
4.	Приоритеты выполнения операций в логическом выражении в порядке убывания:	oконъюнкция, инверсия, дизъюнкция, импликация oимпликация, инверсия, конъюнкция, дизъюнкция oдизъюнкция, инверсия, конъюнкция, импликация oинверсия, конъюнкция, дизъюнкция, импликация

ВАРИАНТ 6

1.	Найти значение логического выражения C=(A and B) and (B or not A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not ((A and B) or (B and A))	A B C
3.	Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z	X Y Z F
4.	Логическая операция A→B называется …	o конъюнкция o импликация o дизъюнкция o инверсия

ВАРИАНТ 7

1.	Найти значение логического выражения C=(A and B) and (A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not ((A or B) or (B and A))	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z	X Y Z F
4.	Для какого числа X истинно высказывание: ((Х>3)→(Х>4))	1) 1 2) 2 3) 3 4) 4

ВАРИАНТ 8

1.	Найти значение логического выражения C=(A and B) or (not A) при A=false, B= true. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not (B or (B and A))	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z	X Y Z F
4.	Путешественник пришел в 08:00 на автостанцию населенного пункта ИВАНОВО и обнаружил следующее расписание автобусного сообщения (см. табл. справа). Определите самое раннее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно этому расписанию. 1) 14:25 2) 14:30 3) 14:35 4) 14:40

ВАРИАНТ 9

1.	Найти значение логического выражения C=(A or B) and (A) and (B) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= (A or B) or (B and A) and (not A)	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z	X Y Z F
4.

ВАРИАНТ 10

1.	Найти значение логического выражения C=(A and B) and (B or not A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not ((A and B) or (B and A))	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z	X Y Z F
4.	Высказывание А – «Принтер – это устройство вывода информации»; высказывание В – «Две параллельные прямые не имеют общих точек». Дизъюнкцией этих высказываний является предложение …	«Принтер – это устройство вывода информации или две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации и две параллельные прямые не имеют общих точек» «Если принтер – это устройство вывода информации, то две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации тогда и только тогда, когда две параллельные прямые не имеют общих точек»

ВАРИАНТ 11

1.	Найти значение логического выражения C=(A or B) and (B and A) при A=true, B=false. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С= not (A or B) or (B and not A)	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ù Y Ù Z	X Y Z F
4.	Высказывание А – «Принтер – это устройство вывода информации»; высказывание В – «Две параллельные прямые не имеют общих точек». Импликацией этих высказываний является предложение …	«Принтер – это устройство вывода информации или две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации и две параллельные прямые не имеют общих точек» «Если принтер – это устройство вывода информации, то две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации тогда и только тогда, когда две параллельные прямые не имеют общих точек»

ВАРИАНТ 12

1.	Найти значение логического выражения C=A and not (b and A) при A=true, B=true. Указать порядок выполнения операций.
2.	Написать таблицу истинности для выражения С=(A or B) or (B or A)	A B C
3.	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù (Y Ú Z) 4) (X Ú Y) Ù Z	X Y Z F
4.	Высказывание А – «Принтер – это устройство вывода информации»; высказывание В – «Две параллельные прямые не имеют общих точек». Конъюнкцией этих высказываний является предложение …	«Принтер – это устройство вывода информации или две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации и две параллельные прямые не имеют общих точек» «Если принтер – это устройство вывода информации, то две параллельные прямые не имеют общих точек» «Принтер – это устройство вывода информации тогда и только тогда, когда две параллельные прямые не имеют общих точек»

ВАРИАНТ 13