1.4. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ
цей истинности и задан список переходов между наборами значений аргументов (заданы все возможные переключения на входе синтезируемой схемы), причем каждый переход осуществляется без функциональных состязаний.
Укажем способ построения кратчайшей ДНФ, свободной от состязаний, под которой понимается ДНФ, имеющая наименьшее число членов из
Таблица 1.23
| и / | х2 | *3 | ■ х4 | *5 | *6 | %7 | |||
| 1, 10 | 1 | 0 | 0 | 1 | 1 | 0 | * | ||
| 1, 13 | — | 0 | 0 | 0 | 1 | 1 | 0 | * | |
| 2, 4 | 1 | 0 | 0 | —■ | 0 | 1 | 1 | * | |
| 2, 6 | — | — | 0 | '— | 0 | 1 | 1 | * | |
| 2, 7 | — | — | — | 0 | 0 | 1 | 1 | % | |
| 2, 11 | — | — | 0 | 0 | 0 | 1 | 1 | * | |
| 3, 4 | 1 | 0 | 0 | 1 | 0 | — | — | ||
| 4, 7 | — | . — | .— | — | 0 | 1 | 1 | ||
| 4, 11 | — | — | 0 | — | 0 | 1 | 1 | * | |
| 5, 6 | 0 | — | 0 | 1 | 0 | — | — | ||
| 6, 11 | 0 | 1 | 0 | — | 0 | 1 | 1 | ❖ | |
| 7, 8 | 0 | 1 | 1 | 0 | — | 1 | .— | ||
| 7, 11 | 0 | 1 | — | 0 | 0 | 1 | 1 | * | |
| 8, 10 | — | ' — | . 1 | 0 | 1 | 1 | 0 | ||
| 8, 12 | 0 | — | 1 | 0 | 1 | 1 | 0 | * | |
| 9, 10 | 1 | 0 | 1 | 0 | . — | — | 0 | ||
| 10, 13 | — | 0 | — | 0 | 1 | 1 | 0 | ||
| 12, 13 | 0 | 0 | - — | 0 | 1 | 1 | 0 | * | |
| Таблица 1.24 | |||||||||
| *1 | *2 | *3 | х4 | *6 | х7 | ||||
| 1 | 1 | 0 | 0 | 1 | 0 | ||||
| 2 | — | — | — | — | 0 | 1 | 1 | ||
| 3 | 0 | — | 0 | 1 | 0 | — | — | ||
| 4 | 0 | 1 | 1 | 0 | - — | 1 | .— ■ | ||
| 5 | — | — | 1 | 0 | 1 | 1 | 0 | ||
| 6 | 1 | 0 | 1 | 0 | — | — | 0 | ||
| 7 | — | 0 | bgcolor=white>—:0 | 1 | 1 | 0 | |||
Таблица 1.25
| і» 1 | х2 | х4 | х5 | *6 | х7 | ||
| 1, 5 | 0 | 0 | 1 | 0 | 1 | ||
| 1, 10 | 0 | 0 | 0 | 1 | 0 | 1 | |
| 3, 4 | ■— | 0 | 0 | 1 | 1 | — | — |
| 4, 10 | 0 | — | 0 | -— | 1 | 0 | 1 |
| 6, 7 | 0 | — | 1 | 0 | — | 0 | — |
| 8, 9 | 0 | 1 | 0 | 0 | — | — | 0 |
ваемые интервалы и добавляя нулевой набор т% не покрываемый нулевыми интервалами, получим таблицу нулевых интервалов (табл.
1.26), определяющую совокупность всех наборов, на .которых функция принимает нулевое значение.Таблица 1.26
Еще по теме 1.4. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ:
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -