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

 Контрольные вопросы
1. Изложите основные правила минимизации ЛФ с применением карты Карно.
2. Укажите особенности минимизации не полностью определенных ЛФ.

Упражнение № 4
1. С помощью карты Карно минимизировать ЛФ, заданные в упражнении №1.
2. Минимизировать с применением карты Карно следующие пары ЛФ, заданные
соответственно списками единичных и нулевых наборов:

1. (2, 5, 8, 10, 12),         (1, 3, 6, 11, 15);
2. (0, 4, 8, 13, 14),         (2, 3, 5, 7, 9, 11, 15);
3. (1, 2, 3, 7, 8, 9),        (4, 5, 6, 10, 11, 12, 15);
4. (0, 5, 10, 15),            (2, 7, 8, 13);
5. (0, 1, 5, 7, 8, 9, 14, 15), (4, 6, 12, 14);
6. (0, 2, 8, 10),              (1, 3, 4, 6, 9, 12, 13, 14);
7. (3, 5, 7, 9, 11, 14),       (0, 2, 4, 6, 12, 15);
8. (1, 2, 4, 5, 8, 9),         (6, 7, 10, 12, 14, 15);
9. (2, 3, 11, 13, 15),         (4, 5, 8, 10, 12, 14, 15);
10. (1, 3, 7, 8, 9, 11, 13), (4, 5, 6, 10, 12, 15);
11. (3, 7, 8, 9, 13, 14),      (4, 5, 6, 10, 11, 12, 15);
12. (4, 5, 6, 10, 11, 12, 15), (1, 2, 3, 7, 8, 9);
13. (2, 3, 5, 7, 9, 11, 15), (0, 4, 8, 13, 14);
14. (4, 6, 12, 14),           (0, 1, 5, 7, 8, 9, 14, 15);
15. (4, 5, 8, 10, 12, 14, 15), (2, 3, 11, 13, 15).




24