Logična vrata
Vrata IN (AND)
Simbol Zapis Pravilnostna tabela
&
A
B X
X =A⋅BA B X
0 0 0
0 1 0
1 0 0
1 1 1
Vrata ALI (OR)
Simbol Zapis Pravilnostna tabela
≥ 1
A
B X
X = A+BA B X
0 0 0
0 1 1
1 0 1
1 1 1
Vrata NE (NOT)
Simbol Zapis Pravilnostna tabela
1
A X
X =AA X
0 1
1 0
Vrata NEIN (NAND)
Simbol Zapis Pravilnostna tabela
&
A
B X
X =A⋅BA B X
0 0 1
0 1 1
1 0 1
1 1 0
Vrata NEALI (NOR)
Simbol Zapis Pravilnostna tabela
≥ 1
A
B X
X =A+BA B X
0 0 1
0 1 0
1 0 0
1 1 0
Vrata ExALI (XOR)
Simbol Zapis Pravilnostna tabela
A ⊕
B X
X =A⊕BA B X
0 0 0
0 1 1
1 0 1
1 1 0
Pravila Boolove algebre:
1: A+A=A 2: A⋅A=A 3: A+0=A 4: A⋅1=A 5: A⋅0=0 6: A+1=1 7: A+B=A⋅B 8: A⋅B=A+B 9: A+A⋅B=A 10: A⋅
(
A+B)
=A11: A+AB=A+B 12: A
(
A+B=AB)
13: A⋅B+A⋅B=A 14:
(
A+B) (
⋅ A+B)
=A15: A+A=1
16: A⋅A=0 17: A+B=B+A 18: A⋅B=B⋅A
19: A+B⋅C=
(
A+B)(
A+C)
20: A⋅
(
B+C)
=A⋅B+A⋅C21: A+
(
B+C) (
= A+B)
+C=A+B+C22: A⋅
(
B⋅C) (
= A⋅B)
⋅C=A⋅B⋅C23: A=A
Minimizacija
Minimizacija je postopek, s katerim zmanjšamo število logičnih vrat logičnega vezja. Uporabljamo več postopkov, pri čemer upoštevamo pravila Boolove algebre.
Prvi postopek je kar direktna uporaba teh pravil, ki poteka podobno kot postopek krajšanja matematičnih enačb.
Za manjše število vhodov uporabljamo posebna orodja, kot je npr. Veitchev diagram.
Veitchev diagram za 3 vhode
C
AB ABC ABC ABC
C B
A ABC ABC ABC
A B
C
Veitchev diagram za 4 vhode
D C
AB ABCD ABCD ABCD
D C
AB ABCD ABCD ABCD
D C B
A ABCD ABCD ABCD
D C B
A ABCD ABCD ABCD
A
B
C
D
Sekvenčna vezja (Flip - flopi)
Sekvenčna vezja so elementi s spominom.
RS flip-flop
Simbol Zapis Pravilnostna tabela
S
R
Q
Q
Dominantni R:
n
n R SQ
Q+1= +
Dominantni S:
S Q R Qn+1 = n +
R S Q
nQ
n+10 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 x
1 1 1 x
JK flip-flop
Simbol Zapis Pravilnostna tabela
J
K Q
Q
n
n JQ KQ
Q+1= +
K J Q
nQ
n+10 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
T flip-flop
Simbol Zapis Pravilnostna tabela
T Q
Q
n
n TQ TQ
Q+1= +
T Q
nQ
n+10 0 0
0 1 1
1 0 1
1 1 0
D flip-flop
Simbol Zapis Pravilnostna tabela
D Q
Q
D Qn+1 =