<<
>>

1.4. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ

цей истинности и задан список переходов между наборами значений аргументов (заданы все возможные переключения на входе синтезируемой схемы), причем каждый переход осуществляется без функциональных состязаний.

Укажем способ построения кратчайшей ДНФ, свободной от состязаний, под которой понимается ДНФ, имеющая наименьшее число членов из

Таблица 1.23

bgcolor=white>—:
и / х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 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


<< | >>
Источник: Гуртовцев А. Л., Петренко А. Ф., Чапенко В. П.. Логическое проектирование устройств автоматики. Рига, «Зинатаё»,1978: 212 с.. 1978

Еще по теме 1.4. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ:

  1. 3.2. Построение кривой нормального распределения по эмпирическим данным
  2. 3.2. СЦИЕНТИСТСКИЕ ТЕНДЕНЦИИ В СОВРЕМЕННОЙ АНТРОПОЛОГИИ
  3. ФОРМЫ СРАВНИТЕЛЬНОЙ СТЕПЕНИ (КОМПАРАТИВ)
  4. СПОСОБЫ ЗАДАНИЯ И ФОРМЫ ПРЕДСТАВЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ
  5. 1.4. ПОСТРОЕНИЕ ДИЗЪЮНКТИВНОЙ НОРМАЛЬНОЙ ФОРМЫ* СВОБОДНОЙ ОТ СОСТЯЗАНИЙ
  6. СПИСОК ЛИТЕРАТУРЫ
  7. Содержание
  8. 3.3. Элементы алгебры логики
  9. § 139. СВОБОДНЫЕ И НЕСВОБОДНЫЕ СЛОЖНЫЕ ПРЕДЛОЖЕНИЯ
  10. Совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы
  11. Совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы
  12. §1.6. Дизъюнктивные нормальные формы
  13. Дизъюнктивные нормальные формы
  14. Конъюнктивные нормальные формы
  15. СОДЕРЖАНИЕ
  16. 2.1.4. Нормальные формы
  17. 2.1.5.Совершенные нормальные формы
  18. 2.2.2.2. Построение сокращенной ДНФ в классе дизъюнктивных нормальных форм
  19. 2.2.2.4. Алгоритм минимизации функций в классе ДНФ
  20. 2.2 Дизъюнктивные нормальные формы.