Дискретная математика. Элементы теории, задачи и упражнения. Часть 2. Булгакова И.Н. - 38 стр.

UptoLike

Составители: 

38
Тогда имеем следующую РКС:
Пример 3. Упростить РКС:
Решение. Составим по данной РКС формулу, задающую функцию
проводимости, и затем упростим ее:
Тогда упрощенная схема вида:
ЗАДАЧИ И УПРАЖНЕНИЯ
1. Построить схемы, реализующие следующие элементарные булевы
функции:
1)
y
x
®
; 4) yx ¯ ;
2)
y
x
«
; 5) yx
Å
.
3)
x
y
;
2. Реализовать схемами следующие формулы:
1)
xyz
;
2) zuxy Ú ;
3)
yz
xy
Ú
Ú
;
6) x( )y
z
;
7) z)yx(
®
®
;
8) z)yx( ¯¯ ;
X
Z
X Y
Z
X Y
Y Z
Z
X
Y Z
.zz)yy(zyyz)xx(zyyz
)
z
y
x
z
y
x
(
yz
z
y
x
z
y
x
yz
=Ú=Ú=ÚÚ=
=
Ú
Ú
=
Ú
Ú