Как построить функциональную схему для функции F(X,Y,Z)=(X(инверсия)vY(инверсия))∧Z...

0 голосов
79 просмотров

Как построить функциональную схему для функции F(X,Y,Z)=(X(инверсия)vY(инверсия))∧Z
∧-конъюнкция


Информатика (517 баллов) | 79 просмотров
0

Исправьте пожалуйста символ ᴧ на нормально отображаемый. Если у Вас на клавиатуре его нет, воспользуйтесь пиктограммой с буквой "омега" для выбора необходимого символа.

0

Всё?

0

Да, конечно

Дан 1 ответ
0 голосов
Правильный ответ

Функция F=(\overline x+\overline y)z при реализации на базовых элементах цифровой логики ("И", "ИЛИ", "НЕ") потребует четыре элемента - два на инверсию, один на дизъюнкцию этих инверсий и один на итоговую конъюнкцию. Сделаем несложное преобразование, воспользовавшись законом де-Моргана:
F=(\overline x+\overline y)\cdot z=\overline{x\cdot y}\cdot z
Теперь достаточно трех элементов. Функциональная схема представлена во вложении.


image
(142k баллов)