Синтез комбинационных схем. Довгий П.С - 38 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

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

Рубрика: 

38
3.1.1. Составление таблицы истинности
Таблица истинности системы булевых функций строится с учетом
правил двоичного сложения и представлена в табл. 7.
Таблица 7
a
1
a
2
b
1
b
2
C
0
C
1
C
2
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 1
0 1 0 1 0 1 0
0 1 1 0 0 1 1
0 1 1 1 1 0 0
1 0 0 0 0 1 0
1 0 0 1 0 1 1
1 0 1 0 1 0 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 1
1 1 1 1 1 1 0
3.1.2. Минимизация булевых функций системы
Для минимизации булевых функций воспользуемся картами Карно.
212221110
bbabaabaC ∨∨=
11,8
1
)(
0min
==
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
=
ba
SS
CC
X111
11X1
X1X
26,20
)(
1min
==
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
⎪
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎪
⎬
⎫
=
ba
SS
CC
1X00
100X
0X10
001X
1111
0101

Страницы