Математическая логика. Типовые расчеты. Лоскутова Е.С - 19 стр.

UptoLike

Рубрика: 

6)
YZYXZYZYXZYXZYX
)5(
)()()()(
YXYZYXZYZZYXZ ()(()())())(((
)5()8)(16(
YXZY
)8)(16(
))
.
7)
YXZZYXZYXZYXZYX )()()()(
)8()11(
)()()( YXZYXZZYX
.
Замечание. Так как нас интересуют только не тождественно ложные посылки, то последний случай мы исключаем из ответа к
задаче.
12. Задан алгоритм функционирования некоторого комбинационного цифрового устройства в виде связи между
входными и выходными сигналами. Комбинации входных сигналов представлены следующей таблицей:
λ(X) λ(Y) λ(Z)
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
На выходе получены (соответственно каждой строке таблицы) сигналы:
λ(F)
1 1 0 1 0 0 0 0
Спроектируйте схему этого цифрового устройства, отличающуюся минимумом аппаратурных затрат, т.е. ми-
нимальным числом логических элементов. Изобразите её графически с использованием условных обозначений.
Решение. Запишем таблицу истинности в полном виде:
λ(X) λ(Y) λ(Z)
λ(F)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 0
0 0 1 0
0 0 0 0
По данным таблицы истинности перейдём к формализованному заданию алгоритма функционирования цифрового
устройства с помощью логической формулы, для этого построим СДН-форму искомой формулы (в данном случае пред-
почтительней она, так как в последнем столбце таблицы истинности 1 значительно меньше чем 0).
Таким образом, искомая формула имеет вид:
)()()( ZYXZYXZYX .
Далее минимизируем её, упрощая формулу равносильными преобразованиями:
)17()5(
)())()(()()()( ZYXZZYXZYXZYXZYX
)6()5()7(
))(()()()())(( ZYYXZYXYXZYXEYX
).()()()(
)7()17(
ZYXZYEXZYYYX
Теперь построим схему комбинационного цифрового устройства с использованием необходимых логических эле-
ментов:
X
1
1
&
Y
Z
F