Дискретная математика. Элементы теории, задачи и упражнения. Часть 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
=Ú=Ú=ÚÚ=
=
Ú
Ú
=
Ú
Ú
Тогда имеем следующую РКС:

                             X                Y



                                              Z
                             X



     Пример 3. Упростить РКС:

                                 Y                Z



                                          Y           Z
                         X




                         X                Y           Z




     Решение. Составим по данной РКС формулу, задающую функцию
проводимости, и затем упростим ее:
                  yz � x y z � x y z � yz � ( x y z � x y z ) �
                � yz � yz ( x � x ) � yz � yz � ( y � y )z � z .

    Тогда упрощенная схема вида:

                                              Z




                 ЗАДАЧИ И УПРАЖНЕНИЯ

1. Построить схемы, реализующие следующие                 элементарные булевы
   функции:
      1) x � y ;             4) x � y ;
      2) x � y ;             5) x � y .
      3) x │ y ;
2. Реализовать схемами следующие формулы:
      1)     xy  z ;                   6)                ( x │ y )│z;
      2)      xy � zu ;                 7)                ( x � y)� z;
      3)      xy � yz � xz ;            8)                ( x � y)� z;


                                     38

Страницы