Тихомирова Л.С. Методы минимизации булевых функций - файл n1.doc
приобрестиТихомирова Л.С. Методы минимизации булевых функций
скачать (205.9 kb.)
Доступные файлы (1):
| n1.doc | 1820kb. | 23.12.2002 07:54 | скачать |
n1.doc
Задание
Записать формулу функции
и минимизировать ее графическим методом, методом Карно, Квайна, Мак-Класки, Вейча.
Записать формулу функции
и минимизировать ее методами Мак-Класки и Вейча.
Записать формулу функции
и минимизировать методом Вейча.
Примечание
В таблицах по горизонтали стоят номера функций соответственно варианту задания.
№1
 |  |  | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 0 | 0 | 0 | | | | | 1 | 1 | 1 | | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | | 1 |
| 0 | 0 | 1 | | | 1 | 1 | | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | | 1 | | | 1 | | 1 | 1 | | 1 | | | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | |
| 0 | 1 | 1 | | 1 | 1 | 1 | | 1 | | 1 | 1 | | | 1 | 1 | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | | | | |
| 1 | 0 | 0 | 1 | | | | 1 | | 1 | | 1 | | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | | | 1 |
| 1 | 0 | 1 | 1 | | 1 | 1 | | 1 | | 1 | | 1 | 1 | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | | 1 | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | | | | | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | | | | 1 | |
№2
| | | |  | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 0 | 0 | 0 | 0 | | 1 | | 1 | | 1 | 1 | | 1 | 1 | 1 | | | 1 | 1 | | 1 | | 1 | 1 | | 1 | 1 | | 1 |
| 0 | 0 | 0 | 1 | 1 | | | 1 | 1 | | 1 | | 1 | | 1 | | 1 | 1 | | 1 | | | | | 1 | 1 | | | 1 |
| 0 | 0 | 1 | 0 | | | | | 1 | 1 | 1 | | 1 | 1 | 1 | | | 1 | 1 | 1 | | 1 | 1 | | | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | | | | | | | 1 | | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | | |
| 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | | | | | 1 | 1 | 1 | | | | | | | 1 | 1 | | | | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | | 1 | 1 | 1 | | | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | | | | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | | 1 | 1 | 1 | 1 | 1 | |
| 0 | 1 | 1 | 1 | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | | 1 | |
| 1 | 0 | 0 | 0 | | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | | 1 | | 1 | | 1 | | 1 | 1 | 1 | | 1 |
| 1 | 0 | 0 | 1 | 1 | | 1 | 1 | 1 | | | 1 | | 1 | 1 | 1 | | 1 | | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | | |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | | 1 | | 1 | | | 1 | 1 | | 1 | 1 | 1 | | 1 | 1 | | 1 | | | 1 | 1 |
| 1 | 0 | 1 | 1 | | | | | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | | | | 1 | 1 | 1 | 1 | | | | 1 | |
| 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | | | 1 | | 1 | 1 | 1 | | | 1 | | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | | |
| 1 | 1 | 1 | 0 | 1 | 1 | 1 | | 1 | 1 | | 1 | | 1 | | | 1 | | 1 | | 1 | 1 | | 1 | 1 | | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | | 1 | | 1 | | 1 | 1 | | | 1 | 1 | 1 | | | | | | 1 | |
№3
| | | | |  | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 0 | 0 | 0 | 0 | 0 | | | | | | | 1 | 1 | | | 1 | | | 1 | | 1 | 1 | | | | | | | 1 | 1 | | | 1 |
| 0 | 0 | 0 | 0 | 1 | | | 1 | | 1 | 1 | 1 | 1 | | | | | | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | | | | 1 | 1 | 1 | 1 |
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | | 1 | 1 | | 1 | | | | | | 1 | 1 | | | | 1 | 1 | 1 | 1 | | | | | | 1 | 1 |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 | | 1 | | | | | 1 | 1 | 1 | | 1 | 1 | | | | | 1 | 1 | 1 | 1 | | 1 | | | | 1 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | | | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 | | 1 | 1 | | 1 | | 1 | | |
| 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | | | | | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | | 1 | | | | | | 1 | 1 | 1 | | |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 | | 1 | | | 1 | 1 | | 1 | | | 1 | | 1 | | | 1 | | 1 | | | | 1 | 1 | | | |
| 0 | 0 | 1 | 1 | 1 | | | | 1 | 1 | | 1 | 1 | | | | | 1 | | | | 1 | 1 | | 1 | | | | 1 | | | 1 | |
| 0 | 1 | 0 | 0 | 0 | | | 1 | | 1 | | | 1 | | | | 1 | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | | | | 1 | 1 | | 1 | 1 | | | 1 | | | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | | | 1 | | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | | 1 | | | |
| 0 | 1 | 0 | 1 | 1 | | | | 1 | | 1 | | | 1 | 1 | 1 | 1 | | 1 | | 1 | | | | 1 | 1 | | 1 | | 1 | 1 | 1 | |
| 0 | 1 | 1 | 0 | 0 | | 1 | | 1 | | | | | | | 1 | | 1 | | | 1 | 1 | | | | | | 1 | | 1 | 1 | | |
| 0 | 1 | 1 | 0 | 1 | | | | 1 | | | 1 | | | | 1 | | 1 | | | | 1 | | 1 | | | | 1 | 1 | | 1 | 1 | |
| 0 | 1 | 1 | 1 | 0 | 1 | | | 1 | 1 | | 1 | 1 | 1 | | | | 1 | | 1 | | 1 | | 1 | 1 | | 1 | | 1 | | 1 | | |
| 0 | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | | | 1 | | 1 | 1 | 1 | | | 1 | 1 | 1 | | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 1 | | 1 | | | 1 | 1 | 1 | | 1 | | 1 | | | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | | 1 |
| 1 | 0 | 0 | 0 | 1 | | 1 | 1 | | | | | | | 1 | | | 1 | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | | 1 |
| 1 | 0 | 0 | 1 | 0 | | 1 | 1 | | 1 | | | | 1 | 1 | | | 1 | 1 | | | 1 | | | 1 | 1 | 1 | | | 1 | 1 | | |
| 1 | 0 | 0 | 1 | 1 | | 1 | | 1 | 1 | | | | 1 | | 1 | 1 | | | | 1 | 1 | | | | 1 | | | | | | | |
| 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | | 1 | 1 | | | | 1 | | 1 | | | 1 | | | | | | 1 | |
| 1 | 0 | 1 | 0 | 1 | 1 | | 1 | 1 | | 1 | 1 | 1 | 1 | | 1 | 1 | | | 1 | 1 | | 1 | 1 | | 1 | | 1 | | | | 1 | |
| 1 | 0 | 1 | 1 | 0 | 1 | 1 | | 1 | | 1 | | 1 | 1 | | 1 | 1 | | 1 | 1 | | | 1 | 1 | | 1 | | 1 | | 1 | | 1 | |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 | | | 1 | 1 | | | | | | | | 1 | 1 | | | | | 1 | | | 1 | 1 | 1 | | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | | | 1 | | 1 | 1 | | | 1 | 1 | | | | 1 | 1 | 1 | 1 | | | 1 | | | | 1 | 1 | 1 | | 1 |
| 1 | 1 | 0 | 0 | 1 | | | 1 | | 1 | | 1 | | | 1 | 1 | | 1 | | | 1 | 1 | | | 1 | 1 | | 1 | 1 | 1 | 1 | | |
| 1 | 1 | 0 | 1 | 0 | | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 | 1 | | 1 | | | 1 | 1 | 1 | | | 1 | | 1 | 1 | | | | |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | | | | 1 | 1 | 1 | | 1 | | 1 | | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | | | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 | | 1 | | | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | | | 1 | 1 | 1 | 1 | | 1 | | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | | | | 1 | 1 | | | | | 1 | | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 | | 1 | | 1 | | 1 | | | 1 | 1 | | 1 | | | | 1 | | |
| 1 | 1 | 1 | 1 | 1 | 1 | | 1 | | | 1 | 1 | | 1 | | | | | 1 | | 1 | | | 1 | | | 1 | | 1 | | 1 | | |
ЛИТЕРАТУРА
Васильев Ю.Л., Ветухновский Ф.Я., Глаголев В.В., Журавлев Ю.И., Левенштейн В.И., Яблонский С.В. Дискретная математика и математические вопросы кибернетики. М.: Наука, 1974.
Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.
Вавилов Е.Н., Портной Г.П. Синтез схем ЭЦВМ. М.: Советское радио, 1983.
Грейнер Г.Р., Ильяшенко В.П., Май В.П., Первушин Н.Н., Токмачева Л.И. Проектирование бесконтактных управляющих логических устройств промышленной автоматики. М.: Энергия, 1977.