Дополнительные материалы: Системы счисления Логические операции и таблицы истинности

Задание 1. Тестирование

1. Конъюнкция – это

1. соединение двух простых высказываний союзом ИЛИ

2. соединение двух простых высказываний союзом И

3. соединение двух простых высказываний связкой "Если ..., то..."

4. соединение двух простых высказываний связкой "... тогда и только тогда, когда ..."

5. присоединение частицы НЕ к сказуемому высказывания

2. Логическим сложением называется

1. Импликация

2. Инверсия

3. Эквивалентность

4. Дизъюнкция

5. конъюнкция

3. Логическим умножением называется

1. Импликация

2. Инверсия

3. Эквивалентность

4. Дизъюнкция

5. конъюнкция

4. Логическим отрицанием называется

1. Импликация

2. Инверсия

3. Эквивалентность

4. Дизъюнкция

5. конъюнкция

5. К основным логическим операциям относятся (укажите все правильные ответы):

1. Импликация

2. Инверсия

3. Эквивалентность

4. Дизъюнкция

5. конъюнкция

6. Для конъюнкции верным будет высказывание

1. истина тогда и только тогда, когда оба высказывания истины

2. истина тогда, когда истинно хотя бы одно высказывание

3. истина в том случае, если начальное высказывание ложно

4. истина тогда, когда высказывания равносильны (оба истины или оба ложны)

5. ложна тогда и только тогда, когда первое высказывание истинно, а второе ложно

7. Для дизъюнкции истинным будет высказывание

1. истина тогда и только тогда, когда оба высказывания истины

2. истина тогда, когда истинно хотя бы одно высказывание

3. истина в том случае, если начальное высказывание ложно

4. истина тогда, когда высказывания равносильны (оба истины или оба ложны)

5. ложна тогда и только тогда, когда первое высказывание истинно, а второе ложно

8. Для импликации истинным будет высказывание

1. истина тогда и только тогда, когда оба высказывания истины

2. истина тогда, когда истинно хотя бы одно высказывание

3. истина в том случае, если начальное высказывание ложно

4. истина тогда, когда высказывания равносильны (оба истины или оба ложны)

5. ложна тогда и только тогда, когда первое высказывание истинно, а второе ложно

9. Для эквивалентности истинным будет высказывание

1. истина тогда и только тогда, когда оба высказывания истины

2. истина тогда, когда истинно хотя бы одно высказывание

3. истина в том случае, если начальное высказывание ложно

4. истина тогда, когда высказывания равносильны (обе истины или оба ложны)

5. ложна тогда и только тогда, когда первое высказывание истинно, а второе ложно

10. Определите количество простых высказываний функции

1. 2

2. 3

3. 4

4. 5

5. 6

11. Количество столбцов таблицы истинности определяется

1. количеством простых высказываний

2. количеством сложных высказываний

3. количеством логических операций

4. суммой количества простых высказываний и количества логических операций

5. разностью количества простых высказываний и количества логических операций

12. Количество строк таблицы истинности (с учётом строки заголовка) определяется по формуле

1. N=2^k+1

2. N=2k+1

3. N=2^k

4. N=k²+1

5. N=2k

13. Определите количество строк (с учётом строки заголовка) таблицы истинности для функции

 

1. 8

2. 9

3. 16

4. 17

5. 64

14.

Определите количество столбцов таблицы истинности для функции

1. 5

2. 10

3. 15

4. 12

5. 9

15. Какое из приведённых имён удовлетворяет логическому условию

1. АЛЕКСЕЙ

2. ПАВЕЛ

3. КСЕНИЯ

4. МАРИНА