Определить логическую функцию, реализуемую логической схемой.

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

Определить логическую функцию, реализуемую логической схемой.


image

Информатика (97 баллов) | 90 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Расставляем нумерацию на корпусах и выводах функциональных элементов (см. вложение). выводы нумеруем 1, 2, 3, и нумерация приобретает вид (на примере DD1) DD1-1, DD1-2, DD1-3. Для удобства записи дефис не пишем, получается DD11, DD12, DD13.

2. Записываем входные сигналы и получаем выходные в соответствии с функцией каждого элемента.
Для DD1:
DD11 = A, DD12 = B,
DD13 = DD11 & DD12 = A & B
Для DD2:
DD21 = B, DD22 = C,
DD23 = DD21 + DD22 = B + C
Для DD3:
DD31 = DD13= A & B, DD32 = DD23 = B + C
DD33 = DD31 & DD32 = (A & B) & ( B + C)
Для DD4:
DD41 = DD33 = (A & B) & ( B + C), DD42 = D
DD43 = DD41 + DD42 = (A & B) & ( B + C) + D
Результат: F(A,B,C,D) = (A & B) & ( B + C) + D

3. Пробуем упростить полученное выражение
\displaystyle F=A\&B\&(B+C)+D=AB(B+C)+D=ABB+ABC+D= \\ 
AB+ABC+D=AB(1+C)+D=AB+D=A\&B+D
F(A,B,D)=A & B + D (от С, как видим, функция не зависит).

4. Анализ
Схему можно существенно упростить. Удалить элементы DD2, DD3 и соединить выход DD1-3 со входом DD4-1
,


image
(150k баллов)
0

Спасибо:) понял

0

да, я понял. спасибо, что объяснили:) Хорошего дня!