Sestavování logických hradel

1. Sestavování logických hradel

„Pro blbečky“
© Václav Jirovský 2010

2. Logika

AND
OR
A
B
A
B
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
NAND
A
B
1
1
1
NOT
A
NOR
De Morganovy zákony
A
B
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
Logika

3. Příklad 1 X=ab+c

Nemůžeme udělat nejdříve (a+c).b kvůli
přednosti „násobení – (konjunkce)“
Příklad 1 X=ab+c
A B
AB
C
AB+C
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0

4. Příklad 2 -X=(abc) ̅+c ̅d+ac

Spojíme díky NAND (a,b,c)
>>
>>

5. X=(abc) ̅+c ̅d+ac

>>
>>
>>

6. X=(abc) ̅+c ̅d+ac

>>
>>

7. X=(abc) ̅+c ̅d+ac

>>