1.
Kombinációs hálózatok:
Számos digitális elektronikai alkalmazás esetén olyan áramkörre van szükség, amely számos bemenetet és kimenetet tartalmaz, valamint a pillanatnyi bemenetek egyértelműen meghatározzák az aktuális kimenetet. Ezeket az áramköröket kombinációs hálózatoknak nevezik. Nem minden áramkör rendelkezik ezzel a tulajdonsággal. Például olyan áramkörök, amelyek memóriaelemeket is tartalmaznak, olyan kimenetet is adhatnak, amik a bemeneti változókon kívül a memória tartalmától is függnek, ezeket szekvenciális hálózatoknak nevezzük.
PL: - multiplexerek, dekóderek
A kombinációs hálózat nem időfüggő, azaz a kimenetek értéke mindig a
bemenetek aktuális értékétől függ csak.
A bemeneteket független változóknak nevezzük, és az angol ABC
nagybetűivel jelöljük. A kimeneteket függő változóknak hívjuk, és F-fel, Y-al,
vagy Q-val jelöljük. Több kimenet esetén a kimeneteket alsó indexxel látjuk el,
amit 0-tól kezdve számozunk.
2.
A NOR
(negált vagy) függvénye:
A NOR
kapu:
Igazságtáblázata:
|
A |
B |
F |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
3.
De-Morgan azonosság:
- Az azonosság Augustus de Morgan angol matematikusról kapta a nevét.
- Az ÉS kapcsolat és a VAGY kapcsolat közötti átalakításra lehet használni.
1,
A változók „ÉS” kapcsolatának negáltja (NAND) egyenlő a változók
negáltjainak „VAGY” kapcsolatával.
4.
Az AND (ÉS) függvénye:
Az AND
kapu:
Igazságtáblázata:
|
A |
B |
F |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
5.
Az OR
(VAGY) függvénye:
Az OR
kapu:
Igazságtáblázata:
|
A |
B |
F |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
De Morgan azonosság használata:
Az első két zárójelet felbontva:
A másik zárójelet is felbontva: 
ezért:
