Logikai kapu

A logikai kapu valamely logikai alapmveletet (s; vagy; nem), vagy ezek kombincijt
megvalst ramkr. A bemeneti s kimeneti rtkek logikai rtkek (0, vagy 1), amelyeket
feszltsgszintek kpviselnek. Pl.: pozitv egyenes logika esetn a 0 rtke kzel 0V, az 1
rtke 5, vagy 12V, ill. jabb rendszerekben 3,3V. A logikai kapuk lnyeges mrszma a fanout, amely kimeneti terhelhetsget jelent. Ha pldul ez az rtk 10, akkor az adott kapu 10
ugyanolyan rendszer tovbbi kaput tud meghajtani (azok szmra stabil rtkelhet
bemenjelet adni), ha logikai hlzatban hasznljuk.
Logikai kapukkal vgzett mveletekkel a Boole-algebra alkalmazsval szinte minden
matematikai feladat megoldhat.
Egy logikai kapu egy, vagy tbb logikai rtket kap bemenetknt, melyeken elvgezve az
adott mveletet egy kimeneti rtkkel tr vissza. Mivel a kimeneti rtk is logikai, gy az
kzvetlenl tovbbthat egy msik kapu bemenetre, gy egyszer logikai kapukbl is igen
bonyolult rendszerek phetek. sszesen htfle logikai kapu ltezik, melyek igazsgtblja
klnbz. Ezek az AND, OR, NOT, NAND, NOR, XOR, XNOR. A ht kapu mindegyike csak
ktfle kimenetet produklhat.

Igazsgtblk hasznlata
A
B
A AND B
A XOR B
A OR B
A NOR B
Kimenet
A XNOR B
NOT B
NOT A
A NAND B

Bemenet

0
0
0
0
0
1
1
1
1
1

0
1
0
1
1
0
0
0
1
1

1
0
0
1
1
0
0
1
0
1

1
1
1
0
1
0
1
0
0
0

A logikai kapuk igazsgtblja megadja, hogy a klnbz bemenetek kombincijtl

fggen, melyik logikai rtk fog megjelenni a kapu kimenetn. ltalban pusztn csak
igazsgtblk felhasznlsval nem valsthat meg hatkony ramkri rendszer; szksges
valamilyen optimalizcis eljrs hasznlata, ami minimalizlja a felhasznlt kapuk szmt.
Ilyen pldul a Karnaugh-trkp, a QuineMcCluskey-algoritmus, vagy a heurisztikus
algoritmus.
A logikai implikci mvelete ritkn hasznlatos, gy ennek megvalstsra nincs kln
logikai kapu.

Hardveres megvalsts

A kapuk kzl a NAND s a NOR teljes rendszert alkot, hiszen

segtsgkkel a tbbi t kapu brmelyikt lehetsgnk van
felpteni, ezrt ezeket a kapukat gyakran univerzlis kapuknak
nevezzk. A kapuk hardveres megvalstsa tranzisztorok, vagy
relk segtsgvel trtnik, de felhasznlhat brmilyen egyb
olyan technolgia is, amely lehetsget ad egy inverter, illetve
egy logikai S s VAGY mvelet lekezelsre.

7400 mikrochip ngy

NAND-kapuval

A logikai kapuk alapvet rszt kpezik a legtbb mai

elektromos ramkrnek, s mindegyikk elrhet integrlt
ramkrknt, br a programozhat mikrovezrlk lassan kezdik
kiszortani az ptett logikai hlzatokat. Kapuramkrk (s
ltalban a digitlis kapcsolstechnika) terletn tbb
technolgiai szabvny is elterjedt. Pldul a 4000-es sorozat
logikai CMOS mikrochipek, vagy a TTL-sorozat. Ez utbbi
egyes vltozatai az albbi kapukat valstjk meg:

7400: NAND
7402: NOR
7404: NOT
7408: AND
7432: OR

7486: XOR

Jellsi szabvnyok
Jelenleg ktfle ramkri jellsi szabvny van hasznlatban a logikai kapuk esetben.
Mindkett az ANSI/IEEE Std 91-1984 szabvny, valamint ennek ANSI/IEEE Std
91a-1991 jel kiegsztsben kerlt definilsra. Az egyedi distinctive forma a
hagyomnyos smn alapul. Ezt a jellst szoks hasznlni egyszersge miatt,
fleg kzzel trtn rajzolsnl. Ezt a jellsi formt gyakran emlegetik az
gynevezett military-jellsknt, mely utal katonai eredetre.
A szgletes jellsi md (rectangular shape) az IEC 60617-12 szabvnyon alapul. Elnye,
hogy minden tpus kaput egysges, szgletes formban brzol, gy a kapuk
sokkal szlesebb sklja jellhet meg vele, nagyjbl egysges formban. Ezt az
IEC-szbvnyt tvette a CEN (European Committee for Standardisation),
mghozz az EN 60617-12:1999 jel szabvnyban Eurpban, kivve az Egyeslt
Kirlysgot, ahol a BS EN 60617-12:1999 kddal jellik.
Az IEEE Std 91-1984 gondoskodik az igen komplex digitlis ramkrk sematikus
brzolsnak egyrtelmsgrl. Ezek az ramkrk sokkal bonyolultabb
felptsek, mint a szimpla AND, vagy OR kapuk. Pldul a 4-bites szmllhoz
hasonl kzepes mret ramkrktl, egszen a mikroprocesszor bonyolultsg
ramkrkig. A szabvny 1984-es verzija mg nem tartalmazta a hagyomnyos
jells (distinctive shape) szimblumait; ezek csak 1991-ben kerltek bevezetsre
azzal a megjegyzssel, hogy a nem ajnlott, azt azonban nem indokolta, hogy mirt
ll ellentmondsban a mr bevezetett szabvnyokkal.

Az 1980-as vekben ez a jellsi sma vlt dominnss az ramkri lapok tervezsnl.

Mra a tervezs fleg az olyan hardverler-nyelvekre pl, mint a Verilog, vagy a
VHDL. A komplex logikai szimblumok fontossga az ilyen nyelvek bevezetsvel
lecskkent.

Logikai kapu-tpusok
Kapu

hagyomnyos jel

szgletes jel

mvelet

AND (s)

OR
(megenged
vagy)

A+B

NOT (negls) A NOT kaput az elektronikban nevezik mg

inverternek is, hiszen gyakorlatilag megfordtja,
idegen szval invertlja a bemenetknt kapott
igazsgrtket.

NAND (neglt
s)

NOR (neglt
vagy)

XOR, EXOR
vagy MOD2
(kizr vagy)

Igazsgtbla
bemenet kimenet
A B A AND B
0 0
0
0 1
0
1 0
0
1 1
1
bemenet kimenet
A B A OR B
0 0
0
0 1
1
1 0
1
1 1
1
bemenet kimenet
A
NOT A
0
1
1
0
bemenet kimenet
A B A NAND B
0 0
1
0 1
1
1 0
1
1 1
0
bemenet kimenet
A B A NOR B
0 0
1
0 1
0
1 0
0
1 1
0
bemenet kimenet
A B A XOR B
0 0
0
0 1
1
1 0
1
1 1
0

XNOR vagy
EXNOR
(neglt kizr
vagy,
ekvivalencia)

bemenet kimenet
A B A XNOR B
0 0
1
0 1
0
1 0
0
1 1
1

A neglt kapuk (NAND; NOR; XNOR) jellse lnyegben annyi, hogy az inverter
hromszgnek cscsban tallhat kis kr szimblumot a negland kapura is
alkalmazzuk. Ez a jells sokkal egyszerbben olvashatv teszi az ramkrt.
A De Morgan-szablyok rtelmben egy AND kapu talakthat OR kapuv a
bemenetek s kimenetek invertlsval. Ez a megvalsts egy j jelrendszer
bevezetst kveteli meg, ami lehetsget ad az invertlt mdszer
megklnbztetsre a hagyomnyostl.

rtktrols
A logikai kapuk nem hasznlhatak fel logikai rtkek (bitek) trolsra, hiszen a bemenet
megvltozsra azonnal reagl a kapu kimenete is. Ha azonban a kimenetre egy tltst
megtart kondenztort ktnk, az kpes lesz az elemi informci bizonyos ideig trtn
megrzsre. A tlts, mint bit megtartsa lehetsget biztost bonyolultabb mveletek
binris logikval trtn megvalstsra; pldul szmok sszeadsnl a kettes
szmrendszerben gy kezelhetjk az tviteleket.
Az rtktrolsnak klnsen fontos szerepe van az gynevezett flip-flopok esetben, melyek
kpesek j bemenet fogadsval egyidben tovbbtani az aktulisan trolt kimenetet,
gy egy bizonyos rajelnek megfelel idztssel memriarekeszknt mkdnek. Az
ilyen flip-flop egysgeket nevezzk regiszternek, amiknek nagyon nagy jelentssge
van a szmtstechnikban.