Тест для самоконтроля по теме «Алгебра высказываний»


ГБПОУ КК «АМТ»
Тесты для самоконтроля
по теме
«Алгебра высказываний»
Составил:
преподаватель математических дисциплин
Беляева Татьяна Юрьевна
2015
Вариант № 1
Задание № 1. (выберите один вариант ответа)
Конъюнкция двух высказываний истинна тогда и только тогда, когда…
Варианты ответов:
хотя бы одно из высказываний истинно
оба высказывания истинны
одно из высказываний истинно, а другое ложно
оба высказывания ложны
Задание № 2. (выберите один вариант ответа)
Логическая формула, которая является дизъюнкцией конъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) дизъюнктивной нормальной формой
3) совершенной конъюнктивной нормальной формой
4) конъюнктивной нормальной формой
Задание № 3. (выберите один вариант ответа)
Ранг формулы Ф = (А В) (A В) равен…
Варианты ответов:
4 2) 6 3) 5
Задание № 4. (выберите варианты ответов согласно тексту задания)
Если скобки отсутствуют, то логические операции выполняются в следующей очерёдности…
Варианты ответов:
конъюнкция 2) импликация 3) отрицание 4) дизъюнкция
Задание № 5. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = X Y → X является…
Варианты ответов:
тождественно истинной 2) тождественно ложной 3) выполнимой
Задание № 6. (выберите два варианта ответов)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А В ≡А В 2) А (А В) ≡ В
3) А А ≡ Т 4) А ↔ В ≡ (А В) (А ˅ В)
Задание № 7. (выберите один вариант ответа)
Формула Ф = А→В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 1 1 1 0 1 1 0
1 0 0 1 0 0 1 0 1 1 0 1
0 1 1 0 1 0 0 1 0 0 1 1
0 0 1 0 0 1 0 0 0 0 0 0
Задание № 8. (выберите один вариант ответа)
Отрицание дизъюнкции двух высказываний равно…
Варианты ответов:
1) дизъюнкции отрицаний этих высказываний
2) конъюнкции этих высказываний
3) дизъюнкции этих высказываний
4) конъюнкции отрицаний этих высказываний
Вариант № 2
Задание № 1. (выберите один вариант ответа)
Дизъюнкция двух высказываний ложна тогда и только тогда, когда…
Варианты ответов:
1) хотя бы одно из высказываний истинно
2) оба высказывания истинны
3) одно из высказываний истинно, а другое ложно
4) оба высказывания ложны
Задание № 2. (выберите варианты ответов согласно тексту задания)
Расположите формулы в порядке уменьшения их ранга…
Варианты ответов:
Ф = А В 2) Ф = (А→В) (A→В) 3) Ф = A В 4) Ф = А (С ↔ A)Задание № 3. (выберите два варианта ответов)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А В ≡А В 2) А (А В) ≡ А 3) А А ≡ Т 4) А ↔ В ≡ (А В) ˅ (А В)
Задание № 4. (выберите один вариант ответа)
Если скобки отсутствуют, то среди перечисленных логических операций первой выполняется
Варианты ответов:
конъюнкция 2) импликация 3) эквиваленция 4) дизъюнкция
Задание № 5. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х У ˄ Х является…
Варианты ответов:
тождественно истинной 2) тождественно ложной 3) выполнимой
Задание № 6. (выберите один вариант ответа)
Логическая формула, которая является конъюнкцией дизъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) дизъюнктивной нормальной формой
3) совершенной конъюнктивной нормальной формой
4) конъюнктивной нормальной формой
Задание № 7. (выберите один вариант ответа)
Отрицание конъюнкции двух высказываний равно…
Варианты ответов:
1) дизъюнкции этих высказываний
2) дизъюнкции отрицаний этих высказываний
3) конъюнкции отрицаний этих высказываний
4) конъюнкции этих высказываний
Задание № 8. (выберите один вариант ответа)
Формула Ф = А↔В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 1 1 1 0 1 1 0
1 0 0 1 0 0 1 0 1 1 0 1
0 1 1 0 1 0 0 1 0 0 1 1
0 0 1 0 0 1 0 0 0 0 0 0

Вариант № 3
Задание № 1. (выберите один вариант ответа)
Импликация двух высказываний А →В ложна тогда и только тогда, когда…
Варианты ответов:
1) А – ложно, а В - истинно 2) А и В истинны
3) А – истинно, а В – ложно 4) А и В ложныЗадание № 2. (выберите два варианта ответов)
Ранг, равный 4, имеет следующая формула…
Варианты ответов:
Ф = А→В А 2) Ф = (А В) (A В)
3) Ф = A↔В С 4) Ф = (А→С) ↔С
Задание № 3. (выберите варианты ответов согласно тексту задания)
Если скобки отсутствуют, то логические операции выполняются в следующей очерёдности…
Варианты ответов:
эквиваленция 2) импликация 3) отрицание 4) дизъюнкция
Задание № 4. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х У У является…
Варианты ответов:
тождественно истинной 2) тождественно ложной 3) выполнимой
Задание № 5. (выберите один вариант ответа)
Формула Ф = А ˅ В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 0 1 1 0 1 1 1
1 0 1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 0 1 0 0 1 0
0 0 0 0 0 1 0 0 1 0 0 0
Задание № 6. (выберите один вариант ответа)
Логическая формула, которая является дизъюнкцией конъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) дизъюнктивной нормальной формой
2) совершенной дизъюнктивной нормальной формой
3) совершенной конъюнктивной нормальной формой
4) конъюнктивной нормальной формой
Задание № 7. (выберите один вариант ответа)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А →В ≡А В 2) А ↔ В ≡ (А В) (А В)
3) А А ≡ F 4) А (А В) ≡ А
Задание № 8. (выберите один вариант ответа)
Отрицание конъюнкции двух высказываний равно…
Варианты ответов:
1) конъюнкции этих высказываний
2) дизъюнкции этих высказываний
3) дизъюнкции отрицаний этих высказываний
4) конъюнкции отрицаний этих высказываний
Вариант № 4
Задание № 1. (выберите два варианта ответов)
Эквиваленция двух высказываний А ↔В ложна тогда и только тогда, когда…
Варианты ответов:
1) А – ложно, а В - истинно 2) А и В истинны
3) А – истинно, а В – ложно 4) А и В ложныЗадание № 2. (выберите один вариант ответа)
Логическая формула, которая является конъюнкцией дизъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) дизъюнктивной нормальной формой
3) конъюнктивной нормальной формой
4) совершенной конъюнктивной нормальной формой
Задание № 3. (выберите один вариант ответа)
Отрицание дизъюнкции двух высказываний равно…
Варианты ответов:
1) дизъюнкции этих высказываний
2) дизъюнкции отрицаний этих высказываний
3) конъюнкции отрицаний этих высказываний
4) конъюнкции этих высказываний
Задание № 4. (выберите варианты ответов согласно тексту задания)
Расположите формулы в порядке увеличения их ранга…
Варианты ответов:
Ф = А→В А 2) Ф = (АВ) (AВ) 3) Ф = A↔В С 4) Ф = А→С
Задание № 5. (выберите один вариант ответа)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А В ≡А В 2) А (А В) ≡ А 3) А T ≡ Т 4) А → В ≡ А ВЗадание № 6. (выберите один вариант ответа)
Формула Ф = А ˄ В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 0 1 1 0 1 1 1
1 0 1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 0 1 0 0 1 0
0 0 0 0 0 1 0 0 1 0 0 0
Задание № 7. (выберите один вариант ответа)
Если скобки отсутствуют, то среди перечисленных логических операций первой выполняется
Варианты ответов:
дизъюнкция 2) отрицание 3) импликация 4) конъюнкция
Задание № 8. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х Y → У является…
Варианты ответов:
выполнимой 2) тождественно ложной 3) тождественно истинной

Вариант № 5
Задание № 1. (выберите один вариант ответа)
Конъюнкция двух высказываний истинна тогда и только тогда, когда…
Варианты ответов:
хотя бы одно из высказываний истинно
одно из высказываний истинно, а другое ложно
оба высказывания истинны
оба высказывания ложны
Задание № 2. (выберите один вариант ответа)
Логическая формула, которая является дизъюнкцией конъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной конъюнктивной нормальной формой
2) конъюнктивной нормальной формой
3) совершенной дизъюнктивной нормальной формой
4) дизъюнктивной нормальной формой
Задание № 3. (выберите один вариант ответа)
Ранг формулы Ф = (А В) (A В) равен…
Варианты ответов:
4 2) 5 3) 6
Задание № 4. (выберите варианты ответов согласно тексту задания)
Если скобки отсутствуют, то логические операции выполняются в следующей очерёдности…
Варианты ответов:
импликация 2) отрицание 3) эквиваленция 4) дизъюнкция
Задание № 5. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = X ˅ У → X является…
Варианты ответов:
тождественно истинной 2) тождественно ложной 3) выполнимой
Задание № 6. (выберите два варианта ответов)
Допущена ошибка в следующей равносильности…
Варианты ответов:
1) А В ≡А В 2) А (А В) ≡ А
3) А А ≡ F 4) А ↔ В ≡ (А В) (А ˅ В)
Задание № 7. (выберите один вариант ответа)
Формула Ф = А→В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 1 1 1 0 1 1 0
1 0 0 1 0 0 1 0 1 1 0 1
0 1 1 0 1 0 0 1 1 0 1 0
0 0 1 0 0 1 0 0 0 0 0 0
Задание № 8. (выберите один вариант ответа)
Отрицание дизъюнкции двух высказываний равно…
Варианты ответов:
1) дизъюнкции этих высказываний
2) конъюнкции отрицаний этих высказываний
3) дизъюнкции отрицаний этих высказываний
4) конъюнкции этих высказываний
Вариант № 6
Задание № 1. (выберите один вариант ответа)
Дизъюнкция двух высказываний ложна тогда и только тогда, когда…
Варианты ответов:
1) оба высказывания истинны
2) оба высказывания ложны
3) одно из высказываний истинно, а другое ложно
4) хотя бы одно из высказываний истинно
Задание № 2. (выберите варианты ответов согласно тексту задания)
Расположите формулы в порядке увеличения их ранга…
Варианты ответов:
Ф = А В 2) Ф = (А→В) (A→В) 3) Ф = A В 4) Ф = А (С ↔ A)Задание № 3. (выберите два варианта ответов)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А В ≡А В 2) А (А В) ≡ В 3) А А ≡ T 4) А ↔ В ≡ (А ˅ В) ˄ (А ˅ В)
Задание № 4. (выберите один вариант ответа)
Если скобки отсутствуют, то среди перечисленных логических операций первой выполняется
Варианты ответов:
эквиваленция 2) импликация 3) дизъюнкция 4) конъюнкция
Задание № 5. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х У ˄ У является…
Варианты ответов:
выполнимой 2) тождественно истинной 3) тождественно ложной
Задание № 6. (выберите один вариант ответа)
Логическая формула, которая является конъюнкцией дизъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) дизъюнктивной нормальной формой
3) конъюнктивной нормальной формой
4) совершенной конъюнктивной нормальной формой
Задание № 7. (выберите один вариант ответа)
Отрицание конъюнкции двух высказываний равно…
Варианты ответов:
1) дизъюнкции этих высказываний
2) конъюнкции этих высказываний
3) конъюнкции отрицаний этих высказываний
4) дизъюнкции отрицаний этих высказываний
Задание № 8. (выберите один вариант ответа)
Формула Ф = А↔В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 0 1 1 1 1 1 0 1 1 1
1 0 1 1 0 0 1 0 1 1 0 0
0 1 1 0 1 0 0 1 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1

Вариант № 7
Задание № 1. (выберите один вариант ответа)
Импликация двух высказываний А →В ложна тогда и только тогда, когда…
Варианты ответов:
1) А – ложно, а В - истинно 2) А – истинно, а В – ложно
3) А и В истинны 4) А и В ложны
Задание № 2. (выберите два варианта ответов)
Ранг, равный 3, имеет следующая формула…
Варианты ответов:
1) Ф = (А В) (A В) 2) Ф = А→В А
3) Ф = A↔В 4) Ф = (А→С) ↔С
Задание № 3. (выберите варианты ответов согласно тексту задания)
Если скобки отсутствуют, то логические операции выполняются в следующей очерёдности…
Варианты ответов:
эквиваленция 2) отрицание 3) дизъюнкция 4) импликация
Задание № 4. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х ˄ У ˅ У является…
Варианты ответов:
тождественно истинной 2) выполнимой 3) тождественно ложной
Задание № 5. (выберите один вариант ответа)
Формула Ф = А ˅ В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 0 1 1 1 1 1 0
1 0 1 1 0 1 1 0 0 1 0 0
0 1 1 0 1 1 0 1 0 0 1 0
0 0 0 0 0 1 0 0 0 0 0 1
Задание № 6. (выберите один вариант ответа)
Логическая формула, которая является дизъюнкцией конъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) дизъюнктивной нормальной формой
3) совершенной конъюнктивной нормальной формой
4) конъюнктивной нормальной формой
Задание № 7. (выберите один вариант ответа)
Допущена ошибка в следующей равносильности…
Варианты ответов:
1) А →В ≡А ˄ В 2) А ↔ В ≡ (А В) (А В)
3) А А ≡ F 4) А (А В) ≡ А
Задание № 8. (выберите один вариант ответа)
Отрицание конъюнкции двух высказываний равно…
Варианты ответов:
1) конъюнкции этих высказываний
2) конъюнкции отрицаний этих высказываний
3) дизъюнкции отрицаний этих высказываний
4) дизъюнкции этих высказываний
Вариант № 8
Задание № 1. (выберите два варианта ответов)
Эквиваленция двух высказываний А ↔В ложна тогда и только тогда, когда…
Варианты ответов:
1) А и В истинны 2) А – ложно, а В - истинно
3) А – истинно, а В – ложно 4) А и В ложныЗадание № 2. (выберите один вариант ответа)
Логическая формула, которая является конъюнкцией дизъюнкций переменных или их отрицаний называется…
Варианты ответов:
1) совершенной дизъюнктивной нормальной формой
2) конъюнктивной нормальной формой
3) дизъюнктивной нормальной формой
4) совершенной конъюнктивной нормальной формой
Задание № 3. (выберите один вариант ответа)
Отрицание дизъюнкции двух высказываний равно…
Варианты ответов:
1) конъюнкции отрицаний этих высказываний
2) дизъюнкции отрицаний этих высказываний
3) дизъюнкции этих высказываний
4) конъюнкции этих высказываний
Задание № 4. (выберите варианты ответов согласно тексту задания)
Расположите формулы в порядке уменьшения их ранга…
Варианты ответов:
Ф = А→В А 2) Ф = (АВ) (AВ) 3) Ф = A↔В С 4) Ф = А→С
Задание № 5. (выберите один вариант ответа)
Допущена ошибка в следующей равносильности…
Варианты ответов:
А В ≡А ˅ В 2) А (А В) ≡ А 3) А T ≡ А 4) А → В ≡ А ВЗадание № 6. (выберите один вариант ответа)
Формула Ф = А ˄ В имеет следующую таблицу истинности…
Варианты ответов:
1) 2) 3) 4)
А В Ф А В Ф А В Ф А В Ф
1 1 1 1 1 0 1 1 0 1 1 1
1 0 1 1 0 0 1 0 1 1 0 0
0 1 1 0 1 0 0 1 1 0 1 0
0 0 0 0 0 1 0 0 1 0 0 0
Задание № 7. (выберите один вариант ответа)
Если скобки отсутствуют, то среди перечисленных логических операций первой выполняется
Варианты ответов:
отрицание 2) дизъюнкция 3) импликация 4) конъюнкция
Задание № 8. (выберите один вариант ответа)
Формула алгебры логики Ф(X, Y) = Х ˄ Y → Х является…
Варианты ответов:
тождественно ложной 2) тождественно истинной 3) выполнимой

Ответы:
№ задания В1 В2 В3 В4 В5 В6 В7 В8
1 2 4 3 13 3 2 2 23
2 2 2431 13 3 4 1342 34 2
3 3 34 3421 3 2 23 2341 1
4 3142 1 2 1432 2413 4 1 2314
5 1 2 3 1 3 3 4 3
6 24 4 1 2 34 3 2 3
7 3 2 2 2 4 4 1 1
8 4 4 3 1 2 1 3 2

Приложенные файлы

  • docx file14.doc
    Размер файла: 46 kB Загрузок: 5