Page 12 - 4128

Як випливає з приведених карт, МДНФ відповідних
функцій має вигляд:
S = X X Pm++ X X2 2 P +X 11 X P + X1 X2 Pm
1 2 1 m 2 m
Pc = X1 X2+X1 Pm+X2 Pm. (1.2)

Одержана система булевих функцій представлена в
базисі І, АБО, НЕ. Відповідна їй КС приведена на рисунку 1.4.
Одержану комбінаційну схему можна спростити,
винісши за дужки загальні частини у виразах для S і Рc, проте
істотного результату це не дасть (бажано самостійно в цьому
переконатися).
Значно спростити схему можна, якщо скористатися
іншим базисом, наприклад логічним елементом
"ВИКЛЮЧНЕ АБО". В цьому випадку вираз для S можна
записати S = (X1+X2+ Рm)mod2 = X1 X2 Рm. Тоді схема
для S матиме вигляд (рис.1.3).

=1 =1
S
X 1
X 2

P m

Риснок 1.3 – Комбінаційна схема S

Іноді для синтезу КС з декількома виходами може
використовуватися наступний прийом. Вважатимемо, що при
синтезі схеми суматора функція S є функцією чотирьох
змінних: S=f(X1,X2,Рm,Рс). Таблиця істинності для цього
випадку приймає вигляд зображений в таблиці 1.2.

Таблиця 1.2 - Таблиця істинності суматора

X1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
X2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
Pm 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
Pc 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
S 0 X 1 X 1 X X 0 1 X X 0 X 0 X 1
11