Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работа.DOC
Скачиваний:
42
Добавлен:
01.05.2014
Размер:
4 Мб
Скачать

6. Преобразование в универсальный функциональный базис

По результатам совместной минимизации выбираем для реализации минимальную совместную систему ДНФ с суммарной сложностью 31 единиц, поскольку минимальная совместная система КНФ имеет сложность 39 единиц, а следовательно, будем использовать универсальный базис Шеффера.

Общая таблица минимальных покрытий ДНФ:

Импликанты

Ранг

Y1

Y2

Y3

Y4

00zz

2

1

-

1

-

zz01

2

1

-

-

-

z11z

2

1

-

-

-

0z01

3

-

1

-

-

1z11

3

-

1

-

-

11zz

2

-

-

1

-

zz10

2

-

-

1

-

z0z0

2

-

-

-

1

z111

3

-

-

-

1

После выделения общих частей получаем совместную систему уравнений в операторной форме:

7. Построение комбинационной схемы

Схема строится на основании совместной системы уравнений в операторной форме, полученной в предыдущем параграфе. При этом каждому оператору универсального базиса Шеффера в системе уравнений соответствует логический элемент «И-НЕ» (элемент Шеффера). Число входов элемента соответствует местности оператора.

C1

Y1

Y2

Y3

Y4

&

&

&

&

&

&

&

&

&

&

&

Соседние файлы в предмете Дискретная математика