Теория автоматов. Аралбаев Т.З - 11 стр.

UptoLike

11
Контрольные вопросы
1 Для чего нужны таблицы истинности и карта Карно?
2 Как составляется таблица истинности?
3 Как заполняется карта Карно?
4 Дать определение элементарной конъюнкции, элементарной СДНФ,
СКНФ.
5 Как построить СДНФ, СКНФ?
Упражнение №1
Построить таблицу истинности, карту Карно, СДНФ и СКНФ для следующих
вариантов ЛФ, заданной списком единичных наборов:
1. (0, 2, 4, 6, 8, 10, 12, 14)
2. (1, 3, 5, 7, 9, 11, 13, 15)
3. (0, 1, 4, 5, 8, 9, 12, 13)
4. (1, 2, 5, 6, 9, 10, 13, 14)
5. (1, 5, 7, 9, 10, 12, 14)
6. (0, 2, 5, 8, 10, 13, 14, 15)
7. (1, 6, 8, 9, 10, 13,14, 15)
8. (0, 2, 3, 5, 8, 9, 11, 13, 15)
9. (0, 3, 5, 6, 8, 9, 10, 12)
10. (1, 4, 5, 7, 9, 13, 14, 15)
11. (3, 5, 6, 8, 9, 13, 14, 15)
12. (1, 2, 3, 4, 5, 11, 12, 13)
13. (0, 1, 2, 5, 6, 7, 12, 13, 14)
14. (6, 7, 8, 11, 12, 13, 15)
15. (0, 4, 8, 12, 13, 14, 15)
Контрольные вопросы
1 Для чего нужны таблицы истинности и карта Карно?
2 Как составляется таблица истинности?
3 Как заполняется карта Карно?
4 Дать определение элементарной конъюнкции, элементарной СДНФ,
  СКНФ.
5 Как построить СДНФ, СКНФ?

Упражнение №1
Построить таблицу истинности, карту Карно, СДНФ и СКНФ для следующих
вариантов ЛФ, заданной списком единичных наборов:
         1. (0, 2, 4, 6, 8, 10, 12, 14)
         2. (1, 3, 5, 7, 9, 11, 13, 15)
         3. (0, 1, 4, 5, 8, 9, 12, 13)
         4. (1, 2, 5, 6, 9, 10, 13, 14)
         5. (1, 5, 7, 9, 10, 12, 14)
         6. (0, 2, 5, 8, 10, 13, 14, 15)
         7. (1, 6, 8, 9, 10, 13,14, 15)
         8. (0, 2, 3, 5, 8, 9, 11, 13, 15)
         9. (0, 3, 5, 6, 8, 9, 10, 12)
         10. (1, 4, 5, 7, 9, 13, 14, 15)
         11. (3, 5, 6, 8, 9, 13, 14, 15)
         12. (1, 2, 3, 4, 5, 11, 12, 13)
         13. (0, 1, 2, 5, 6, 7, 12, 13, 14)
         14. (6, 7, 8, 11, 12, 13, 15)
         15. (0, 4, 8, 12, 13, 14, 15)




                                                                  11