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. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ:
- 2.2.2.2. Построение сокращенной ДНФ в классе дизъюнктивных нормальных форм
- Дизъюнктивные нормальные формы
- §1.6. Дизъюнктивные нормальные формы
- 2.2 Дизъюнктивные нормальные формы.
- Совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы
- Совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы
- 3.2. Построение кривой нормального распределения по эмпирическим данным
- 2.1.4. Нормальные формы
- 2.1.5.Совершенные нормальные формы
- 1.5.1 Построение доверительного интервала для мате-матического ожидания, если дисперсия а заранее известна. Таблица стандартного нормального распределения.
- Конъюнктивные нормальные формы
- Физическое моделирование формы огибающей кривой свободной поверхности воронки
- Жизнь как состязание.
- 7. Состязание онтологий.
- Нормальный глаз – нормальное зрение
- Теорема 68. Если бы люди рождались свободными, то они не могли бы составить никакого понятия о добре и зле, пока оставались бы свободными.
- с) Дизъюнктивное суждение (Das disjunktive Urteil)
- Дизъюнктивные суждения
- Свободные ассоциации и свободная беседа
- с) Дизъюнктивное умозаключение (Der disjunktive Schiup)
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -