Реферат Синтез комбінаційної схеми та проектування керуючого автомата Мура

ustify"> Схема з мінімальною ціною по Квайну часто реалізується з найменшим числом конструктивних елементів - корпусів інтегральних мікросхем.

Для даних функцій ми маємо:

C кв (МДНФ) = 19 +6 +5 = 30;

C кв (МКНФ) = 21 +6 +5 = 32.

Так як мінімальною ціною є Cкв (МКНФ), то для реалізації схеми будемо використовувати МДНФ.

1.4 Приведення БФ до заданого базису

Заданий базис: 3 І-НІ.

Наведемо вираз до заданого базису:

_____________

Y = X 1 X 3 X 4 + X 2 X 4 X 5 + X 3 X 4 X 5 + X 1 X 2 X 3 X 4 + X 1 X 4 X 5 + X 1 X 3 X 4 =

= X 3 (X 1 X 4 * X 4 X 5 * X 1 X 2 X 4 ) * X 5 (X 2 X 4 * X 1