Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Другое / Тесты / Тест по теме "Алгебра высказываний"

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

  • Другое

Поделитесь материалом с коллегами:

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

(правильных ответов может быть больше одного)


1. Вектор, соответствующий последнему столбцу в таблице истинности для конъюнкции:

  1. (1101)

  2. (0001)+

  3. (0111)

  4. (1001)


2. Укажите верные тождества

  1. hello_html_m43d88df8.gif+

  2. hello_html_121688b0.gif

  3. hello_html_mf19321c.gif+

  4. hello_html_462e0730.gif


3. Укажите булеву формулу алгебры высказываний

  1. hello_html_3916c599.gif

  2. hello_html_m30b0a4d.gif

  3. hello_html_m10aef3c8.gif+

  4. hello_html_m559fcce0.gif


4. Определите ранг формулы hello_html_m4601a606.gif

  1. 4

  2. 5

  3. 6+

  4. 7


5. Определите формулу, двойственную к формуле hello_html_2fd8068a.gif

  1. hello_html_m5af2475e.gif+

  2. hello_html_m540de64d.gif

  3. hello_html_m5433b9ce.gif

  4. hello_html_m45f23bd8.gif


6. Вектор-столбец значений таблицы истинности формулы: (11001000). Определите столбец значений для двойственной формулы.

  1. (00110111)

  2. (11101100)+

  3. (01010001)

  4. (10101110)


7. Для формулы hello_html_m3bbfa16.gif определите СКНФ.

  1. hello_html_4c931eca.gif

  2. hello_html_2df5fa76.gif

  3. hello_html_m19e2906c.gif

  4. hello_html_m64f3a69d.gif +


8. Определите тождественно ложную формулу

  1. hello_html_m4955dc19.gif+

  2. hello_html_m34b75fcb.gif

  3. hello_html_m41c1e689.gif

  4. hello_html_3d9650ba.gif


9. Вектор, соответствующий последнему столбцу в таблице истинности для импликации:

  1. (1101) +

  2. (0001)

  3. (0111)

  4. (1001)


10. Укажите верные тождества

  1. hello_html_m687a08f5.gif +

  2. hello_html_44ce135e.gif

  3. hello_html_m1b447f16.gif

  4. hello_html_m58a720fe.gif


11. Укажите булеву формулу алгебры высказываний

  1. hello_html_7e601fd1.gif +

  2. hello_html_692478f4.gif

  3. hello_html_m1749bb34.gif

  4. hello_html_79a639d8.gif +


12. Определите ранг формулы hello_html_m24c3ecce.gif

  1. 4

  2. 5+

  3. 6

  4. 7


13. Определите формулу, двойственную к формуле hello_html_m2077d00e.gif

  1. hello_html_m5af2475e.gif

  2. hello_html_m540de64d.gif

  3. hello_html_m5433b9ce.gif+

  4. hello_html_m45f23bd8.gif


14. Вектор-столбец значений таблицы истинности формулы: (01110101). Определите столбец значений для двойственной формулы.

  1. (00110111)

  2. (11101100)

  3. (01010001)+

  4. (10101110)


15. Для формулы hello_html_m9fd5d00.gif определите ДНФ.

  1. hello_html_m45da8af.gif

  2. hello_html_2df5fa76.gif

  3. hello_html_m19e2906c.gif

  4. hello_html_27b35c9c.gif+


16. Определите тождественно истинную формулу

  1. hello_html_2d40a51a.gif

  2. hello_html_63161f2b.gif+

  3. hello_html_m41c1e689.gif

  4. hello_html_3d9650ba.gif+


17.Вентиль реализует функцию

hello_html_m26893d37.gif






  1. hello_html_196f6b7a.gif

  2. hello_html_1047bcb2.gif+

  3. hello_html_m19e2906c.gif

  4. hello_html_m7a26a7a.gif

































Ответы:

    1. b

    2. ac

    3. c

    4. c

    5. a

    6. b

    7. d

    8. a

    9. a

    10. a

    11. ad

    12. b

    13. c

    14. c

    15. d

    16. d

    17. b

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 16.12.2015
Раздел Другое
Подраздел Тесты
Просмотров345
Номер материала ДВ-262878
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх