Page 68 - 4128

У кодованій таблиці виходів заданни функції:
y   (x , x ,Q t ,Q t ), y   (x , x ,Q t ,Q t . )
1 1 1 2 1 2 2 2 1 2 1 2
4 При канонічному методі синтез зводиться до отримання
функцій:
y  (x ,x ,Q ,Q , )
1 1 1 2 1 2
y  (x , x ,Q ,Q ),
2 2 1 2 1 2
D  f (x , x ,Q ,Q ),
1 1 1 2 1 2
D  f 2 (x 1 , x 2 ,Q 1 ,Q 2 ),
2
і подальшій побудові комбінаційних схем, що реалізовують
дану систему булевих функцій.
Функції у1 і у2 можуть бути безпосередньо одержані з
таблиці виходів, наприклад, у вигляді:
y  x x Q Q  x x Q Q  x x Q Q
1 1 2 1 2 1 2 1 2 1 2 1 2
y  x x Q Q  x x Q Q  x x Q Q  x x Q Q
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2

Проте вирази для у1 і у2 можна істотно спростити в
результаті мінімізації, наприклад, за допомогою карт Карно.

00 01 11 10 00 01 11 10
Q 1Q 2 Q 1Q 2
x 1x 2 x 1x 2
00 0 0 1 – 00 1 0 1 –

01 – 1 0 – 01 – 1 0 –

11 0 – 1 0 11 0 – 0 1

10 – – – – 10 – – – –

Карта Карно для у 1. Карта Карно для у 2.

У результаті мінімізації маємо:

67