You are on page 1of 115

Zalotay Pter

DIGITLIS TECHNIKA


Zalotay Pter: DI GI TLI S TECHNI KA 3.oldal

BEVEZETS ................................ ................................ ................................ ................................ .......................... 5
1. DIGITLISTECHNIKA ALAPJAI ................................ ................................ .............................. 7
1. 1. LOGI KAI ALAPI SMERETEK ................................ ................................ ................................ ......... 7
1. 2. A LOGI KAI ALGEBRA................................ ................................ ................................ .................... 8
1.2.1. Logi kai vl tozk, s rtkk................................ ................................ ............................ 8
1.2.2. A Bool e al gebra axi mi ................................ ................................ ................................ ... 9
1.2.3. Logi kai mvel etek................................ ................................ ................................ ................ 9
1.2.4. Al gebrai ki fej ezsek ................................ ................................ ................................ .......... 14
1.2.5. Logi kai fel adatok l e rsa i gazsgtbl zattal s l ogi kai vzl attal ................... 16
1.2.6. Logi kai fggvny fel rsa az i gazsg-tbl zatbl ................................ ................. 18
1.2.7. Tel j es l ogi kai fggvnyek egyszers tett fel rs al akj ai ................................ .. 21
1.2.8. A l ogi kai fggvnyek egyszer s tse................................ ................................ .......... 23
2. EGYSZER LOGIKAI RAMKRK................................ ................................ ................................ . 31
LOGI KAI RAMKRK ................................ ................................ ................................ .............................. 31
A l ogi kai rtk vi l l amos j el hordozi ................................ ................................ .............................. 32
2.1.1. Terhelsi viszony................................ ................................ ................................ ........................... 34
2.1.2. J elterjedsi id# ................................ ................................ ................................ .............................. 34
INTEGRLT RAMKRI KAPUK................................ ................................ ................................ ........................ 35
TTL rendszer kapuk................................ ................................ ................................ ................................ ... 37
CMOS rendszer kapuk................................ ................................ ................................ ............................... 46
3. SSZETETT FELADATOKAT MEGVALOSIT LOGIKAI RAMKRK................................ . 50
3.1. DEKDOL RAMKRK................................ ................................ ................................ ..................... 50
3.1.1. Binris dekdol................................ ................................ ................................ ........................... 50
3.1.2. BCD dekdol................................ ................................ ................................ ............................... 52
3.1.3. Dekdolk alkalmazsa................................ ................................ ................................ ................ 53
3.2. KDOL RAMKRK................................ ................................ ................................ ......................... 55
3.3. KIVLASZT RAMKRK (MULTIPLEXEREK) ................................ ................................ .................. 57
3.4. ELOSZT RAMKR (DEMULTIPLEXER)................................ ................................ .............................. 58
3.5. NAGYSG-KOMPARTOROK................................ ................................ ................................ ................ 60
4. TROLK................................ ................................ ................................ ................................ .................. 64
4.1. TROL ALAPRAMKRK................................ ................................ ................................ ................. 64
4.1.1. Flip-flop tpusok................................ ................................ ................................ ........................... 64
4.1.2. Statikus billents flip-flop -ok................................ ................................ ................................ .... 65
4.1.3. Kzbens# trols (ms) flip-fI op................................ ................................ ................................ .... 68
4.1.4. Dinamikus billents flip-flopok................................ ................................ ................................ .. 72
4.1.5. CMOS flip-flop -ok................................ ................................ ................................ ....................... 74
5. SORRENDI LOGIKAI HLZATOK................................ ................................ ................................ .... 76
5.1. SORRENDI HLZATOK LOGIKAI LERSA................................ ................................ .......................... 78
5.1.1. llapotgrf ................................ ................................ ................................ ................................ .... 79
5.1.2. llapottblzat................................ ................................ ................................ .............................. 80
5.1.3. llapottblzat hasznlata tervezsnl................................ ................................ ......................... 81
5.2. SZMLLK................................ ................................ ................................ ................................ .......... 84
5.2.1. A szmllk csoportostsa................................ ................................ ................................ ........... 84
5.2.2. Binris szmllk................................ ................................ ................................ ......................... 85
5.2.3. BCD kdols szmllk................................ ................................ ................................ .............. 91
5.2.4. Preset szmllk................................ ................................ ................................ ........................... 96
5.2.5. I ntegrlt ramkri szmllk................................ ................................ ................................ ....... 97
5.2.6. A szmllk alkalmazsa................................ ................................ ................................ .............. 99
5.2.7. Vltoztathat modulus szmllk alkalmazsa................................ ................................ ....... 103
5.3. LPTET#REGISZTEREK................................ ................................ ................................ ...................... 105
5.3.1. A lptet# regiszterek fajti ................................ ................................ ................................ .......... 106
5.3.2. I ntegrl t ramkri l ptet# regi szterek................................ ................................ ..... 108
5.3.3. A lptet#regiszterek alkalmazsa................................ ................................ ............................... 109

Zalotay Pter: DI GI TLI S TECHNI KA 4.oldal

Zalotay Pter: DI GI TLI S TECHNI KA 5.oldal

Bevezets
A digitlis technika mdszereivel az informci lekpzs, mveletvgzs s az eredmnyek
tovbbtsa ktrtk elemi informcik (bitek) sorozatval, digitlis szavakkal trtnik. A
klnbz# mveletvgzsek egyszer logikai dntsek sorozatra vezethet#k vissza.
Ugyancsak logikai mveleteket kell vgezni, pl. kt - klnbz# mennyisg rtkt hordoz -
informci kztti viszony (kisebb, nagyobb, egyenl#) megllaptshoz. Miel#tt a
digitlistechnika alapjairl rnnk, rviden ismerkedjnk meg a teljessg ignye nlkl az
e technikt megalapoz legjelent#sebb szemlyek munkssgval.
George Boole (1815-1864) angol matematikus foglakozott legel#szr a formlis logika
algebrai szint lersval s alkotta meg a rla elnevezett algebrt, melyet 1847-ben a " The
Mathematical Analiysis of Logic " cm knyvben tett kzz.
C. Shannon mrnk-matematikus 1938 -ban megjelent 'Switching Theory' cm knyvben
adaptlta el#szr G. Boole algebrjt, ktllapot kapcsolelemeket tartalmaz logikai
rendszerek lersra. Az informcielmlet megalaptsa is nevhez fz#dik, az informci
alapegysgt is tiszteletre rla neveztk el
Azta hihetetlen mrtk fejl#ds kvetkezett be a technika s ezen bell is a logikai
rendszerek fejl#dsben s alkalmazsban. Ez a fejl#ds mind az elmlet, a rendszertechnika
mind pedig a technolgia terletn igen gyors volt s termszetesen ma is mg az. A
technolgia fejl#dsn termszetesen itt els#sorban az ramkri elemek s az ehhez
kapcsold logikai illetve ramkri rendszerek szerelsnek automatizlsra lehet gondolni.
rdekes megfigyelni - vlemnyem szerint a technika fejl#dsben egyedlll mdon - hogy
voltak id#szakok, amikor a technolgia fejl#dse - konkrtan a nagy bonyolultsg integrlt
ramkrk, a mikroprocesszorok megjelense - kszletlenl rte az elmletet, szinte
lehagyva azt.
A kvetkez# felsorols teljesen nknyes, de mindenkppen olyan tudomnytrtneti neveket
tartalmaz akik igen nagy mrtkben el#segtettk a logikai rendszerek elmletnek
kidolgozst, fejl#dst,
Evarist Galois (1812-1832 )
Francai matematikus a modern algebra egyik gnak megalaptja. Az ltala ltrehozott s
rla elnevezett csoportelmlet adja a kdols elmlet, a kriptogrfia elmleti httert. Rvid
lete alatt hozta ltre ezt a nem ppen knnyen elsajtthat elmletet, mg egyetemista
korban prbajban meghalt.
Wilkes angol matematikus aki 1954 es vekben kifejlesztette a mikro-programozs elmlett,
amelyet a technolgia akkori szintjn mg igen kltsges lett volna alkalmazni. Ez az elmlet
tbbek kztt a szmtgpek kzponti vezrl#egysgnek tervezshez adott univerzlis
megoldst. Els# alkalmazsai kztt az igen npszer IBM 360 -as szmtgp is szerepelt.
1964-65 vekben Mealey s Moore mrnkk a logikai rendszerek tervezsnek egy olyan
zrt jl alkalmazhat elmlett adtk meg, mely a kor eszkzbzisnak megfelel#
alkalmazst tette lehet#v.
Az 1971-es vre tehet# az integrlt ramkri gyrtstechnolgia olyan mrtk fejl#dse,
hogy lehet#sgg vlt a szmtgpek kzponti egysgnek megvalstsa egy vagy tbb
tokban, vagyis megjelent a mikroprocesszor. Azta a fejl#ds mg inkbb felgyorsult s
szinte nincs az iparnak, a szrakoztat-iparnak, a kereskedelemnek, a mez#gazdasgnak, a
szolgltatsoknak olyan terlete, ahol a nagy integrltsg s olcs digitlis rendszerek ne
terjedtek volna el. Kis tlzssal azt mondhatnnk, hogy az utols egy kt vtized a digitlis
technika korszaka volt s taln mg marad is. Az integrlt ramkrk gyrtstechnolgijnak
Zalotay Pter: DI GI TLI S TECHNI KA 6.oldal

fejl#dst igen jl mutatja az , hogy az 1972-es vek kzkedvelt I8080 tpus
mikroprocesszora mg csak megkzelt#en 4700 tranzisztort tartalmazott, mg ma a
kereskedelemben lehet kapni olyan Pentium alap mikroprocesszort s egyb
rendszertechnikai elemeket tartalmaz chipet mely 150 milli tranzisztorbl pl fel
Termszetesen nem csak mikroprocesszorokat fejlesztettek ki, de ms univerzlisan, vagy
nagy sorozatban hasznlhat ramkri kszletek is kialakultak:
Memrik
programozhat logikai elemek: FPGA, stb.
berendezs orientlt integrlt ramkrk
clramkrk, pl. Quarz rk
Az integrltsgi fok nvekedsvel egyre tbb funkci kerlt egy tokba ( chipbe ), amely
jelent#sen megnvelte a kivezetsek szmt is. Ezeknek a nyomtatott ramkri lemezre val
beltetsre a hagyomnyos technolgia nem volt alkalmas, ezrt kifejlesztettk a
felletszerelsi technolgikat ( angolul Surface Mount Technology = SMT) s alkatrszeket
( angolul Surface Mountage Devices ) SMD.
Az egy chip -ben leintegrlt logikai funkcik olyan bonyolultakk vltak, hogy tesztelskre
mr a hagyomnyos mdon nem volt lehet#sg, ezrt ki kellett fejleszteni j megoldsokat
erre a feladatra, s ezek a ma oly kzkedvelt szimulcis programok illetve hardware ler
nyelvek ( VHDL).
Nagyon kevs mszaki szakterletet lehet tallni, amelynek csak megkzelt#en is akkora
irodalma volna mint a digitlis techniknak illetve rendszereknek. Ugyanakkor s ez taln
ellentmondsnak tnik, hogy ritka az olyan szakterlet is amelyben olyan rvid id# alatt lehet
olyan tudsra szert tenni , mellyel mr egsz komoly logikai rendszerek pthet#k fel. Az
ellentmondst az oldja fel, hogy ma mr nem elegend# ha egy rendszer mkdik, ez csak egy
alapkvetelmny, de annak szmos esetben igen nagy megbzhatsggal, knny
szervizelhet#sggel, versenykpes ron kell megvalsulnia. s az ilyen "hiba tr#" rendszerek
tervezse s szervizelse nagy tudst ignyel.
Zalotay Pter: DI GI TLI S TECHNI KA 7.oldal

1. DIGITLISTECHNIKA ALAPJAI

1. 1. Logi kai al api smeretek
Halmazelmleti alapfogalmak
Halmazon valamilyen kzs tulajdonsggal rendelkez# dolgok sszessgt rtjk. A
halmazhoz tartoz "dolgok sszessgt" a halmaz elemeinek nevezik. Az adott
tulajdonsgokkal nem rendelkez# dolgok sszessge alkotja a komplemens vagy
kiegszt# halmazt.
A halmazok lehetnek vgesek vagy vgtelenek a halmazt alkot elemek szmtl
fgg#en. Kt specilis halmazt is definilnak: res halmaz melynek egyetlen eleme
sincs, s a teljes vagy univerzlis halmazt, amelyet valamely halmaz s ennek
kompl emens - e alkot.
Egy halmaz ltalban tovbbi rszekre gy nevezett rszhalmazokra is oszthatunk, mely
gy jn ltre, hogy az adott halmazhoz mg tovbbi szkt# felttelt is rendelnk.
Pldul vegyk egyszersg kedvrt a termszetes szmok halmazt, ezeknek
rszhalmazai lehetnek a prmszmok, a 2-vel vagy 3-mal oszthat szmok stb.
Azon rszhalmazt mely minden eleme rsze kt vagy tbb halmaznak, azt a kt halmaz
kzs rsznek (metszet) vagy latin kifejezssel lve a kt halmaz konjunkci - jnak
mondjuk. El#bbi pldnkban az A halmaz a 2-vel a B halmaz a 3-mal oszthat
szmokat jelentse, akkor azon szmok melyek 2-vel s 3-mal is oszthatk a kt halmaz
kzs rszt ms szval metszett kpezik. ltalnosan teht az A halmaz elemei 2i
ahol i [1, ], a B halmaz 3j ahol j[1, ], s gy a kzs rsz halmazt a 6k ahol
k [1, ] szmok kpezik. A kzs rsz jellsre halmazelmletben, vagy jelet,
illetve a Boole algebrban a logikai szorzst s ennek jelt hasznljk.
Teht: A B = A B=A B
Azon elemekb#l felpl# halmazt mely tartalmazza mind az A mind pedig a B ( vagy
esetleg tbb halmaz ) elemeit a kt halmaz egyestett halmaznak vagy unijnak
nevezik. Latin szval ezt a mveletet diszjunkci - nak nevezik. El#bbi pldnknl
maradva az egyestett halmaz elmei 6i, 6i-2,6i-3,6i-4 ( i=1,2,3...).
Az egyestett halmaz jellsre az U vagy V szimblumot illetve a Boole
algebrban a logikai sszeadst s ennek jelt hasznljk:

A U B = A V B = A + B

A halmazok s a rajtuk rtelmezett mveletek jl szemlltethet#k (a J. Venn s
Veitch matematikusrl elnevezett) diagramokkal is. A teljes halmazt egy
ngyzettel, mg a rszhalmazokat egy zrt alakzattal clszeren egy krrel (Venn
diagramban) vagy egy tglalappal (Veitch diagramban) jellik.

Zalotay Pter: DI GI TLI S TECHNI KA 8.oldal

A
B
Venn
diagram
rszhalmazok
metszete
rszhalmazok
egyestse


A
B
D
C
Vei tch
diagram
A
B
D
C
Metszet
_
ABCD
A
B
D
C
Egyests
_ _ _
A+B+C+D


A Veitch diagramban minden vltozhoz a teljes halmaz (esemny-tr) fele, mg a msik
trfl a vltoz tagadottjhoz tartozik. Az bra ngyvltozs halmazt brzol. A
peremezsnl vonalak jelzik, hogy az egyes vltozk melyik trfeln IGAZ rtkek. Az
brn a metszsnek (S mvelet) azt a vltozatt szemllteti, amelyik mindegyik vltoz
valamelyik rtknek kzs terlete. Ez metszi ki a legkisebb elemi terletet, ezrt nevezik
ezt minterm - nek. A msik brn az sszes vltoz valamely rtkeihez tartoz egyttes
terlet. Az egyestett terlet a legnagyobb rszterlet, amelyet maxterm - nek neveznek.
Mind a kt kitntetett terletb#l 2
n
en darab van, ahol n a vltozk szma.
1. 2. A logikai algebra
A logikai algebra a Boole algebra axima rendszert veszi alapul, de kiegsztsekkel a
digitlis rendszerek tervezsre, elemzsre alkalmas algebrv fejl#dtt.
A tovbbiakban sszefoglaljuk a logikai algebra alapjait. A logikai ramkrk ks#bb
sorra kerl# ismertetsnl, valamint azok mkdsnek megrtshez az algebrai alapok
biztos ismerete elengedhetetlen.
1. 2. 1. Logikai vl tozk, s rtkk
A logikai algebra csak ktrtk% logikai vltozk halmazra rtelmezett.
A logikai vltozk kt csoportba oszthatk, gymint
- fggetlen-, s
- fgg# vltozkra.
Mindkt csoport tagjait a latin ABC nagy betivel (A, B, C . . . X, Y, Z) jelljk.
ltalban az ABC els# felbe es# betkkel a fggetlen, az utols betk valamelyikvel
pedig a fgg# vltozkat jelljk.
A vltozk kt logikai rtke az IGAZ, ill. a HAMIS rtk. Ezeket 1-el, ill. 0-val jelljk
(IGAZ: 1; HAMIS: 0).
Zalotay Pter: DI GI TLI S TECHNI KA 9.oldal

1. 2. 2. A Boole al gebra axi mi
Az aximk olyan el#re rgztett kiktsek, alaplltsok, amelyek az algebrai
rendszerben mindig rvnyesek, viszont nem igazolhatk. Ezen lltsok a halmaz
elemeit, a mveleteket, azok tulajdonsgait stb. hatrozzk meg. A ttelek, viszont az
aximk segtsgvel bizonythatk.
A Boole algebra a kvetkez# aximkra pl:
1. Az algebra ktrtk% elemek halmazra rtelmezett.
2. A halmaz minden elemnek ltezik a komplemens -e is, amely ugyancsak eleme a
halmaznak.
3. Az elemek kztt vgezhet# mveletek a konjunkci (logikai S), illetve a
diszjunkci (logkai VAGY).
4. A logikai mveletek:
Kommutatv ak ( a tnyez#k felcserlhet#k ),
Asszociatv ak (a tnyez#k csoportosthatk),
Disztributv ak ( a kt mvelet elvgzsnek sorrendje felcserlhet# ).
5. A halmaz kitntetett elemei az
egysg elem ( rtke a halmazon bell mindig IGAZ ), s a
Nulla elem (rtke a halmazon bell mindig HAMIS).
A logikai algebra a felsorolt aximkra pl. A logikai feladatok technikai megval-
stshoz a halmaz egy elemnek komplemens - t kpez# mvelet is szksges. Ezrt
a mveletek kztt a logikai TAGADS (NEM) is szerepel.
1. 2. 3. Logikai m%vel etek
A vltozkkal vgezhet# logikai mveletek az:
- S (konjunkci) - logikai szorzs;
- VAGY (diszjunkci) - logikai sszeads;
- NEM (negci, invertls) - logikai tagads.
A felsorolt mveletek kzl az S, ill. a VAGY logikai mvelet kt-, vagy
tbbvltozs. Ez azt jelenti, hogy a vltozk legalbb kt eleme, vagy csoportja kztt
rtelmezett logikai kapcsolatot hatroz meg. A tagads egy vltozs mvelet, amely a
vltozk, vagy vltozcsoportok brmelyikre vonatkozhat.
1. 2. 3. 1. Az S ( AND ) m%vel et
A logikai vltozkkal vgzett S mvelet eredmnye akkor s csak akkor IGAZ,
ha mindegyik vltoz rtke egyidejleg IGAZ. A logikai algebrban az S
kapcsolatot szorzssal jelljk (logkai szorzs).
( Megj. a logikai szorzs jelet - akr csak az Euklideszi algebrban - nem szoks
kitenni, gy a tovbbiakban mi is eltekintnk ett#l).
Az
K AB =
algebrai egyenl#sgben A s B a fggetlen vltozk, s K a fgg# vltoz, vagy
eredmny. Jelentse pedig az, hogy a K akkor IGAZ, ha egyidejleg az A s a B is
IGAZ.
Zalotay Pter: DI GI TLI S TECHNI KA 10.oldal

Mint a ks#bbiekben ltni fogjuk a logikai fggvnykapcsolatok tbb fle kpen is
megadhatk, az egyik ltalnosan hasznlt a tblzatos megadsi md. Mivel
minden vltoz csak kt rtket vehet fel ezrt n vltoz esetn sszesen 2
n

klnbz# kombinci klnbztethet# meg (2 elemb#l ll n-ed osztly
ismtlses varici! ). gy kt vltoz esetn az sszes lehetsges kombincik
szma ngy. Az igazsgtblzat bal oldaln adjuk meg a bemeneti vagy fggetlen
vltozk rtkt, mg jobb oldaln a kimentei vagy fgg# vltoz rtkei
szerepelnek. Az S mveletet ler tblzat teht az albbi:


Az algebrai alaknl sokkal ttekinthet#bb a mvelet szimbolikus jellel trtn#
megadsa. Az S mvelet szimbolikus jele:
& K
B
A

A mvelet rtelmezshez vegynk egy nagyon htkznapi pldt. Ahhoz, hogy
egy szobban a lmpa vilgtson, alapvet#en kt felttelnek kell teljeslni:
- legyen hlzati feszltsg;
- a kapcsol bekapcsolt llapotban legyen.
Szban megfogalmazva: ha van hlzati feszltsg s a kapcsol bekapcsolt,
akkor a lmpa vilgt. (Az egyb kvetelmnyek teljeslst, hogy az ramkr
elemei jk felttelezzk.) Ebben az egyszer technikai pldban a hlzati
feszltsg s a kapcsol llapota a fggetlen-, a lmpa mkdse pedig a fgg#
vltoz. Mindhrom tnyez# ktrtk.
1. 2. 3. 2. A VAGY ( OR ) m%vel et
A logikai vltozkkal vgzett VAGY mvelet eredmnye akkor IGAZ, ha a
fggetlen vltozk kzl legalbb az egyik IGAZ.
Algebrai formban ezt a fggetlen vltozk sszegeknt rjuk le (logikai
sszeads). Az
K B A = +
alak algebrai egyenl#sgben a K eredmny akkor IGAZ, ha vagy az A, vagy a
B, vagy mindkett# IGAZ.
A VAGY mveletet ler tblzat teht az albbi:

B A K=A B
0 0 0
1 0 0
0 1 0
1 1 1
Zalotay Pter: DI GI TLI S TECHNI KA 11.oldal


A mvelet szimbolikus jele:
1
K
B
A


Erre a logikai kapcsolatra ismert technikai plda egy gpkocsi irnyjelz#jnek
mkdst ellen#rz# lmpa. A vezet# el#tt a mszerfalon lev# lmpa vilgt, ha
a kls# irnyjelz#k kzl vagy a jobb oldali, vagy a bal oldali jelz#lmpacsoport
vilgt. Azt az lltst, hogy jobb oldali jelzs van, jellje J s azt, hogy bal
oldali a jelzs pedig B. Az eredmnyt, hogy a bels# ellen#rz# lmpa vilgt,
jelljk L-lel. A mkdst ler logikai egyenl#sg:
L J B = +
alak lesz.
1. 2. 3. 3. A tagads ( INVERS ) m%vel ete
A logikai tagadst egyetlen vltozn, vagy csoporton vgrehajtott mveletknt
rtelmezzk. Jelentse pedig az, hogy ha a vltoz IGAZ, akkor a tagadottja
HAMIS s fordtva. Algebrai lersban a tagadst a vltoz jele fl hzott
vonallal jelljk. Ezek szerint a
A K =
egyenl#sg azt jelenti, hogy a K akkor IGAZ, ha az A HAMIS. ( Szban A nem
- nek, A fellvonsnak vagy A tagadottnak mondjuk.)
Tblzatban is megadhat:


A mvelet szimbolikus jele:
1
K
A


Az

K B A = *
B A K=A + B
0 0 0
1 0 1
0 1 1
1 1 1
A K
0 1
1 0
Zalotay Pter: DI GI TLI S TECHNI KA 12.oldal


sszefggs azt rja le, hogy az eredmny (K) csak akkor igaz, ha az A*B
logikai S mvelet eredmnye HAMIS rtket ad.
A tagads mveletnek el#z#ek szerinti rtelmezse alapjn abban a pldban,
amelyet az S mvelet magyarzatra hoztunk az A (A nem) azt jelenti, hogy
nincs hlzati feszltsg, ill. a B (nem) jelenti azt, hogy a kapcsol nincs
bekapcsolva. Az eredmny tagadsa (K) azt fejezi ki, hogy a lmpa nem g. Az
el#z#ek alapjn a gpkocsi irnyjelzst ellen#rz# lmpa mkdst ler
sszefggsben is rtelmezhetjk a J-t (jobb oldali jelzs nincs),a B-t (bal oldali
jelzs nincs) s az L - t (ellen#rz# lmpa nem vilgt) jellsek technikai
tartalmt.
1. 2. 3. 4. A logikai m%vel etek tulajdonsgai
A kvetkez#kben a logikai S, valamint logikai VAGY mveletek tulajdon-
sgait elemezzk.
Kommutati vi ts ( tnyez#k felcserlhet#sge )
A lert szemlltet# pldkat vegyk ismt el#. Azt lltottuk, hogy ha van
hlzati feszltsg, s a kapcsol kapcsolt, akkor a lmpa vilgt. Az eredmny
vltozatlan, ha az lltsok sorrendjt fel cserl jk, vagyis ha a kapcsol be
van kapcsolva s van hlzati feszltsg, akkor vilgt a lmpa. Ez a ltszlagos
szjtk arra utal, - ami ltalnosan igaz - hogy az S mveletekben a vltozk
sorrendje felcserlhet#, amely algebrai formban az
BA AB =
azonossggal rhat le.
Az el#z#ekhez hasonlan meggy#z#dhetnk arrl is, hogy a VAGY
mveletekben is felcserlhet# -ek az egyes lltsok. rvnyes a
J B B J + = +
azonossg.
Teht mind az S, mind pedig a VAGY mvelet kommutatv.
Asszociativi ts ( a tnyez#k csoportosthatsga)
A kt logikai mvelet tovbbi tulajdonsga a mveleti tnyez#k csopor-
tos thatsga is, vagyis az asszoci ati vits. Algebrai alakban az
) ( ) ( ) ( AC B C AB BC A ABC = = =
ill. az
) ( ) ( ) ( C A B C B A C B A C B A + + = + + = + + = + +
azonossgok rjk le az asszociatv tulajdonsgot. A zrjel - a matematikai
algebrhoz hasonlan - a mveletvgzs sorrendjt rja el#. Eszerint a
hromvltozs S, ill. VAGY mveletet gy is elvgezhetjk, hogy el#bb csak
kt vltozval kpezzk az S, ill. a VAGY kapcsolatot, majd annak eredmnye
s a harmadik vltoz kztt hajtjuk vgre az el#rt mveletet.
Disztributivi ts ( a mveletek azonos rtkek )
Zalotay Pter: DI GI TLI S TECHNI KA 13.oldal

A harmadik jelent#s tulajdonsg, hogy a logikai S, valamint a logikai VAGY
azonos rtk mvelet. Mindkett# disztributv a msikra nzve. Algebrai for-
mban ez a kvetkez#kppen irhat le:
AC AB C B A + = + ) (
) )( ( C A B A BC A + + = +
Az els# azonossg alakilag megegyezik a matematikai algebra mveletvgzs
szablyval. A msodik azonossg csak a logikai algebrban rvnyes. Kifejezi
azt, hogy egy logikai szorzat (S kapcsolat) s egy llts VAGY kapcsolata gy
is kpezhet#, hogy el#szr kpezzk a VAGY mveletet a szorzat tnyez#ivel s
az gy kapott eredmnyekkel hajtjuk vgre az S mveletet.
A logikai mveletek megismert tulajdonsgai segtsgvel a logikai kifejezsek
algebrai talaktsa hajthat vgre, s gy lehet#sg van a legegyszerbb alak
kifejezs megkeressre. Ezt a ks#bbiekben mg rszletesebben fogjuk trgyal-
ni.
1. 2. 3. 5. A logikai algebra ttel ei
A tovbbiakban felsoroljuk a fontosabb tteleket, azok rszletes bizonytsa
nlkl.
A kitntetett elemekkel vgzett mveletek:
1*1 = 1 0*0 = 0
1*A = A 0*A = 0
1+1 = 1 0+0 = 0
1+A = 1 0+A =A

Az azonos vltozkkal vgzett mveletek:

A*A = A A A* = 0
A+A = A A A+ = 1

Meg kell jegyezni, hogy az A-val jelzett logikai vltoz nem csak egy vltoz,
hanem egy logikai m%veletsor eredmnyt is jelentheti.
A logikai tagadsra vonatkoz ttelek:
A A = A A =

ltalnosan: a pros szm tagads nem vltoztatja meg az rtket, mg a
pratlan szm tagads azt az ellenkez#jre vltoztatja.
B A B A * ) ( = + B A B A + = *
Az el#z# kt ttel az un. De Morgan - ttelek, amelyek ltalnosan azt
fogalmazzk meg, hogy egy logikai kifejezs tagadsa gy is elvgezhet, hogy
az egyes vltozkat tagadjuk, s a logikai mveleteket felcserljk (VAGY
helyett S, ill. S helyett VAGY mveletet vgznk).
ltalnos ttelek:
Zalotay Pter: DI GI TLI S TECHNI KA 14.oldal

A B A A = + ) ( A AB A = +
E kt ttel a mveletek disztributv tulajdonsga s a mr felsorolt ttelek
segtsgvel a kvetkez#kppen bizonythat:
A B 1 A AB AA B A A = + = + = + ) ( ) (
A B A A B A A A AB A = + = + + = + ) ( ) )( (
Tovbbi ltalnos ttelek
AB B A A = + ) (
B A B A A + = +
B B A AB = +
B B A B A = + + ) )( (
C A AB C A BC AB + = + +
B A AC C A B A + = + + ) )( (
A legutbb felsorolt ttelek is bizonythatk az alaptulajdonsgok segtsgvel.
1. 2. 4. Algebrai ki fejezsek
A tovbbiakban ismertetnk nhny mdszert, amelyeket az algebrai kifejezsek
talaktsnl gyakran hasznlunk.
1. Az algebrai kifejezs b'vtse.
Egy logikai szorzat nem vltozk, ha 1-el megszorozzuk, vagyis

Az 1-et pedig felrhatjuk, pl. ) ( C C+ alakban. Teht:
C AB ABC C C AB AB + = + = ) (
Egy logikai sszeads nem fog megvltozi, ha 0-t hozzadunk:
0 E D E D + + = +
A 0-t kifejezhetjk F F* alakban. A b#vtst vgrehajtva az
) )( ( * ) ( F E D F E D F F E D E D + + + + = + + = +
azonossgot kapjuk.
Ennl a b#vtsnl felhasznltuk a disztributivitst ler egyik algebrai ssze-
fggst, mely szerint
) )( ( C A B A BC A + + = +
Az el#z#ben ismertetett b#vtsi szably megfordtva egyszerstsre is felhasz-
nlhat.

1 * AB AB=
Zalotay Pter: DI GI TLI S TECHNI KA 15.oldal

Plda:
Igazoljuk a ttelek kztt felsorolt
C A AB C A BC AB + = + +
azonossgot!
Els# lpsknt a baloldal mindhrom tagjt kib#vtjk gy, hogy szerepeljen
bennk mind fggetlen vltoz (A,B,C).
= + + + + + ) B B ( C A ) A A ( BC ) C C ( AB
C B A BC A BC A ABC C AB ABC + + + + + =
Az gy kapott hat szorzatot tartalmaz kifejezsben kett# - kett# azonos. Ezek kzl
egy - egy elhagyhat az A + A = A ttel analgijra (pl. ABC +. + ABC =
ABC). Ezeket jelltk egyszeres, illetve kett#s alhzssal.
Msodik lpsknt a b#vts fordtottjt vgezzk, vagyis ahol lehet az azonos
tnyez#ket kiemeljk.
C A AB ) B B ( C A ) C C ( AB C B A BC A C AB ABC + = + + + = + + +
A zrjelekben lev# kifejezsek 1 rtkek.
Ezzel igazoltuk az eredeti azonossgot.

2. Algebrai kifejezs tagadsa ( a De Morgan - ttelek alkalmazsa).
= + + + + + + + + + +
= + + + + + + =
= = + +
) C B A )( C C C B C A C B B B B A C A AB A A (
) C B A )( C B A )( C B A (
) C B A )( BC A )( C B A ( C B A BC A C B A

)
Az talaktsnl el#szr a De Morgan - ttelt hasznltuk. A kvetkez# lpsknt az
els# kt zrjeles kifejezs logikai szorzatt (S mvelet) kpeztk (az eredmny
alhzva).
Az alhzott rszt clszer tovbb egyszersteni az 0 A A = , s a 0 B B =
tnyez#k elhagysval, illetve a C C C = helyettestssel. Majd tovbb is egyszer-
sthet# a Ckiemelsvel.
= + + + + + + = + + + + + + ) 1 B A B A ( C B A AB ) C C B C A C B B A C A AB (
C B A AB + + =
A zrjelben lev# kifejezs azonosan 1, mert a logikai sszeads egyik tagja 1.
Trjnk vissza az eredeti kifejezshez, amelynl a zrjelbe tett kifejezsek
sszeszorzsa, majd a lehetsges tovbbi talakts utn ( pl. az alhzott
kifejezsek rtke 0 stb.) kapjuk meg a vgeredmnyt.
%
Zalotay Pter: DI GI TLI S TECHNI KA 16.oldal

C AB ) B A B A ( C ) C 1 1 ( AB
0 C B A C AB B C 0 AB C A 0 AB C C C B A C AB
B C B B A ABB C A A B A ABA ) C B A )( C B A AB (
+ = + + + + + =
= + + + + + + + + = + + +
+ + + + + + = + + + + =

Plda:
Igazoljuk a
E D F F E DF + = +
azonossgot!
Els' megolds:
F E D F ) E D ( F ) E D ( F E F D + = + + = + = +
Msodik megolds:
E D F E D ) E 1 D ( F F E E D F DF
F E E D FF DF ) F E )( F D ( ) F E )( F D ( F E F D
+ = + + + = + + +
= + + + = + + = = +

1. 2. 5. Logikai fel adatok l e rsa igazsgtbl zat tal s logikai
vzlattal
A logikai formban megfogalmazhat, mszaki, szmtsi s irnytsi feladatokban
mindig vges szm elemi llts szerepel. Ezek mindig csak kt rtket vehetnek
fel, vagy IGAZ - ak, vagy HAMIS - ak. Ebb#l kvetkezik, hogy a fggetlen vlto-
zk lehetsges rtk-variciinak a szma is vges. Minden egyes varicihoz a
fgg# vltoz meg hatrozott rtke tartozik.
A logikai kapcsolat lersnak tblzatos formja az igazsgtblzat, amely felrst
az alapmveletek trgyalsnl mr ismertettk. A tblzat tartalmazza a fggetlen
vltozk sszes rtk-varicijt s az egyes varicikhoz rendelt fggvnyrtket.
Az igazsgtblzatban minden logikai vltoz IGAZ rtkt 1-gyel, mg a HAMIS
rtket 0-val jelljk.
sszefoglalva: az igazsgtblzat oszlopainak szma az sszes logikai vltoz
szmval (fgg# vltozk szma + fggetlen vltozk szma), sorainak szma pedig
a fggetlen vltozk lehetsges rtkvariciinak szmval egyezik meg.
A lehetsges rtkvaricik szmt (V-t) ltalnosan a
V=2
n

sszefggssel hatrozhatjuk meg, ahol n az sszes fggetlen logikai vltoz szma.
A logikai szimblumokkal brzolhat egy sszetett logikai kapcsolat is. Ezt
nevezzk logikai vzlatnak. A logikai vzlat a hlzat tervezsnl hasznos
segdeszkz. Ezzel a ks#bbi fejezetekben mg rszletesen foglalkozunk.
Megjegyezzk, hogy ltalban csak egy fgg# vltozt tartalmaz igazsgtblzatot
runk fel. Azokban az esetekben, ha egy logikai kapcsolat-rendszerben tbb fgg#
vltoz van, clszerbb mindegyikre kln-kln felrni az igazsgtblzatot. Ezzel
ttekinthet#bb kpet kapunk.
Zalotay Pter: DI GI TLI S TECHNI KA 17.oldal

Plda:
rjuk fel a Z = AB + AB logikai fggvny igazsgtblzatt!
Els' lpsknt az igazsgtblzat oszlopainak s sorainak a szmt hatrozzuk meg.
Mivel kt fggetlen-, (A, B) s egy fgg# vltoz (Z) van, az oszlopok szma 3. A
sorok szma a fggetlen vltozk szmbl (n=2) a
V = 2
n
= 2
2
= 4
sszefggsb#l szmolhat.

B A Z





Msodik lpsknt az rtkvaricikat rjuk be. Clszer ezt gy vgrehajtani, hogy
az egyik oszlopban (A) soronknt vltjuk a 0, s az 1 berst. A kvetkez#
oszlopban (B) prosval vltogatjuk az rtkeket. (Nagyobb sorszmnl a kvetkez#
oszlopoknl ngyesvel, majd nyolcasval varilunk s.i.t.) A bersnak ez a rend-
szeressge biztostja, hogy egyetlen varici sem marad ki.
B A Z
0 0
0 1
1 0
1 1


Harmadik lps az egyes sorokba rand Z rtk meghatrozsa. Ezt gy vgez-
hetjk el, hogy a fggetlen vltozknak rtkeket adunk, s az adott fggvnyt
kiszmtjuk.
1. sorban: A = 0, B = 0
Z = 0*1 + 1*0 = 0
2. sorban: A = 1, B = 0
Z = 1*1 + 0*0 = 1
3. sorban: A = 0, B = 1
Z = 0*0 + 1*1 = 1
4.sorban: A = 1, B = 1
Z = 1*0 + 0*1 = 0

Zalotay Pter: DI GI TLI S TECHNI KA 18.oldal

A teljesen kitlttt igazsgtblzat:
B A Z
0 0 0
0 1 1
1 0 1
1 1 0

2. Rajzoljuk fel a pldban szerepl# logkai fggvnykapcsolat logkai vzlatt!
A felrajzolst a Z-t#l rdemes kezdeni. A fggvny
) B A ( ) B A ( Z + =
alakjbl ltjuk, hogy Z-t kt kifejezs VAGY mvelete hatrozza meg. Az egyes
kifejezsek (zrjelbe tett mennyisgek) kt vltoz (egyenes s tagadott alak) S
kapcsolata. Az A, ill. B lltsokbl a neglt alakok egy-egy tagadssal llthatk
el#.
A megismert szimblumokkal megrajzolt logikai vzlat az brn lthat.
&
&
1
1
1
A
B
Z

Az el#z# plda egy sokszor hasznlt fggvny-kapcsolat, az un. KIZR-VAGY
( XOR) mvelet. ( Nevezik modul sszegnek is .) A mvelet eredmnye akkor 1, ha
a kt vltoz kzl az egyik 1. Tbb vltozval is vgezhet# modul - sszegzs, s
eredmnye akkor 1, ha pratlan szm vltoz rtke 1. A mveletnek a kvetkez#
szimblumok valamelyikt hasznljk.
=1


A KIZR-VAGY tagadottja az EGYENL& (Equivalencia) mvelet, amely akkor
ad IGAZ rtket, ha az lltsok egyformk.
1. 2. 6. Logikai fggvny fel rsa az i gazsg-tblzatbl
Az el#z# pontban megismerkedtnk az igazsg-tblzattal, amely a logikai
kapcsolatrendszer lersnak egyik mdszere. Plda segtsgvel mutattuk be, hogy
ismert logikai fggvnyb#l hogyan rhat fel a tblzatos alak.
Ebben a rszben azt fogjuk trgyalni, hogy ha ismert az igazsgtblzat, hogyan lehet
abbl felrni a logikai fggvnyt.
Zalotay Pter: DI GI TLI S TECHNI KA 19.oldal

Az igazsgtblzat egy sora a fggetlen vltozk adott kombincijt s az ehhez
tartoz fggvny rtkt adja. Az egy sorban lev# rtkeket az S mvelettel lehet
sszekapcsolni. A klnbz# sorok pedig klnbz# esetnek megfelel# varicikat
rnak le. Teht egy adott id#pillanatban vagy az egyik sor vagy egy msik sor
varicija rvnyes. A sorok logikai kapcsolata VAGY mvelettel rhat le.
Az igazsgtblzatbl kt mdszerrel lehet felrni a feladat teljes alak logikai fgg-
vnyeit. Az albbi plda kapcsn ismerkedjnk meg a mdszerekkel, valamint a
teljes alak ( diszjunkt, ill. konjunkt ) fggvny-formkkal.

A diszjunkt - alak fggvny felrsa.

C B A K
0 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

Az igazsgtblzat tartalmt a kvetkez#kppen olvassuk ki. A K jel fgg# vltoz
rtke 1 (IGAZ),
ha C=0 s B=0 s A=1 (2.sor),vagy
ha C=0 s B =l s A=0 (3.sor),vagy
ha C=0 s B=1 s A=1 (4.sor),vagy
ha C=l s B=l s A=0 (7.sor).
Az A,B,C s K vltozk kztti logikai kapcsolat az el#bbiek szerint
BC A C AB C B A C B A K + + + =
alakban is lerhat
A felrs szablya a kvetkez#:
1. azokat a sorokat kell figyelembe venni, amelyeknl a fgg vltoz rtke 1;
2. az egy sorban lev fggetlen vltozk kztt S m#veletet kell vgezni, ahol a
fggetlen vltoz igaz (egyenes, ms kifejezssel ponlt) alakban rand, ha
rtke 1 s tagadott (neglt) alakban, ha rtke 0;
3. az egyes sorokat ler S m#velet# rsz-fggvnyek VAGY m#velettel
kapcsoldnak egymshoz.
Zalotay Pter: DI GI TLI S TECHNI KA 20.oldal

Nzzk most meg az igazsgtblzatbl felrt logikai fggvny ltalnos jellemz#it.
A fggvny rendezett S-VAGY alak. Az S mvelettel sszekapcsolt rszekben
mindegyik vltoz szerepel egyenes vagy tagadott alakban, vagyis a Veitch diagram-
nl definilt minterm.
Az egyes minterm -ek kztt pedig VAGY mveleteket kell vgezni. Az ilyen
fggvnyalakot idegen szval diszjunktiv kanonikus alaknak (teljes diszjunktiv
norml formnak) nevezzk.

A konjunkt alak fggvny felrsa.
Az igazsgtblzatbl ms mdszerrel is felrhatunk logikai fggvnyt. Azt nzzk
meg, hogy mikor nem IGAZ (HAMIS) a kvetkeztets. A K = 0
ha C=0 s B=0 s A=0 (1.sor) vagy
ha C=1 s B=0 s A=0 (5.sor) vagy
ha C=1 s B=0 s A=1 (6.sor) vagy
ha C=1 s B=1 s A=1 (8.sor).
A lert logkai kapcsolatot a
ABC C B A C B A C B A K + + + =
fggvnnyel rhatjuk le. Ebb#l a K rtkt mindkt oldal tagadsval nyerhetjk.
ABC C B A C B A C B A K + + + =
A bal oldalon K-t kapunk. A jobb oldal talaktst a de Morgan - ttelek
alkalmazsval vgezhetjk el.
) C B A )( C B A )( C B A )( C B A (
) ABC )( C B A )( C B A )( C B A ( K
+ + + + + + + + =
= =

A kapott fggvnyt elemezve, megllapthatjuk, hogy annyi tnyez#t (zrjeles
mennyisget) kaptunk, ahny helyen 0 rtk a K. A zrjeles mennyisgek
mindhrom fggetlen vltozt (A,B,C) tartalmazzk egyenes vagy tagadott alakban,
s VAGY mvelet vltozi. Ezek maxterm -ek, melyeket a Veitch diagramnl
definiltunk. Az els# maxterm az igazsgtblzat els# sora szerinti llts - vagyis,
hogy az A=0 s B=0 s C=0 - tagadsa. A tovbbi tagokat vizsglva ltjuk, hogy
ezek is egy-egy olyan sornak a tagadsai, melyben K=0.
Az el#z#ek alapjn most mr megfogalmazhatjuk, hogy az igazsgtblzatbl gy is
felrhatjuk a feladatot ler logikai fggvnyt, hogy
1. azokat a sorokat vesszk figyelembe, melyekben a fgg vltoz rtke 0;
2. az egy sorban lev fggetlen vltozk kztt VAGY kapcsolatot runk el;
3. a fggetlen vltozt egyenes alakban rjuk, ha rtke 0 s tagadott alakban, ha
rtke 1;
4. az egyes sorokat ler VAGY fggvnyeket S m#velettel kell sszekapcsolni.
Azt a logikai fggvnyt, amely maxtermek logikai szorzata idegen szval kon-
junktv kanonikus alaknak, rendezett VAGY-S fggvnynek (teljes konjunktv
norml alaknak) nevezzk.
Zalotay Pter: DI GI TLI S TECHNI KA 21.oldal

1. 2. 7. Tel jes logikai fggvnyek egyszer%s tett fel rs alakjai
Mivel a logikai vltoznak kt rtke 0, illetve 1 lehet, ezrt ezt tekinthetjk egy
binris szmjegy -nek is.
1. 2. 7. 1. A term ek helyettes tse
A fggvny egy maxtermjt, vagy mintermjt, binris szm-knt is felrhatjuk.
Ehhez el#szr megadjuk a vltozkhoz rendelt nagysgrend - et, s a ponlt
vltoz helyre 1-t, mg a neglt helyre 0-t runk. Ez a szm lesz az adott
maxterm, vagy minterm sorszm-a (slya).
Pldul:
Legyen az
0 1 2
2 A , 2 B , 2 C
slyozs. Ekkor a
A B C minterm slya: 5 101 2 1 2 0 2 1
B
0 1 2
= = + +
A B C + + maxterm slya: 2 010 2 0 2 1 2 0
B
0 1 2
= = + + .
A mintermek az
v
i
m
kifejezssel is felrhatk, ahol az m jelzi, hogy minterm, a
fels# index v a vltozk szmt, az als index i pedig a sorszmot jelenti.
Hasonlan a maxtermek is helyettesthet#k a
v
i
M
kifejezssel. Az indexek (v,i)
jelentse ugyan az, mg az M jelzi, hogy maxterm.
A lertakat a pldban szerepl# kifejezsekre ( ugyanazon vltoz slyozsnl) a
3
5
m A B C
s a
3
2
M A B C + +
helyettestseket alkalmazhatjuk.
1. 2. 7. 2. Fggvnyek hel yettes tse
Az ismertetett helyettestsekkel a diszjunktv, valamint konjunktv kanonikus
alak fggvnyek is rvidebben rhatk. Vegyk pldnak az el#z#ekben felrt
fggvnyek alaki helyettestst az
0 1 2
2 C , 2 B , 2 A vltoz slyozs alkal-
mazsval:
BC A C AB C B A C B A K + + + =
3
3
3
6
3
2
3
4
m m m m K + + + =

) C B A )( C B A )( C B A )( C B A ( K + + + + + + + + =
3
0
3
2
3
6
3
7
M M M M K =

1. 2. 7. 3. Indexel t fel rs:
A fggvnyek felrsa tovbb is egyszersthet# oly mdon, hogy
Zalotay Pter: DI GI TLI S TECHNI KA 22.oldal

megadjuk a fggvny alak -ot
a vltozk szmt, s
a fggvnyben szerepl# term ek sorszmait.
A diszjunktv alakot a

v
(......) ,a
konjunktv alakot a

v
(......) formban rjuk.
A kt minta fggvny egyszerstett felrsa ( ugyanazon vltoz-slyozst alkal-
mazva):

=
3
) 6 , 4 , 3 , 2 ( K ,

=
3
) 0 , 2 , 6 , 7 ( K
1. 2. 7. 4. Kanonikus fggvny-al akokok kztti tal akts
Az el#z#ekben megismertk, hogyan lehet a logikai feladat igazsgtblzatbl
felrni a logikai fggvny kt kanonikus alakjt.
Az egyik kanonikus alak fggvny egyszerst ett formj a al apjn
nagyon egyszeren felrhat a msik rendezett alak egyszerstett formja.
Az talakts menete a kvetkez#:
az ismert fggvny alapjn felrjuk az inverz fggvnyt (amely
az alap fggvny tagadottja), ezt a hinyz index term ek
alkotjk, ha
ismert a diszjunktv alak:

=
3
) 6 , 4 , 3 , 2 ( K

=
3
) 7 , 5 , 1 , 0 ( K
ismert a konjunktv alak:

=
3
) 0 , 2 , 6 , 7 ( K

=
3
) 1 , 3 , 4 , 5 ( K
az inverz fggvny tagadsval nyerjk a msik alak rendezett
fggvnyt. A tagadskor a fggvny - tpusjele az ellenkez#je lesz,
s mindegyik index (i) ki egsz t'jt ( i ) kell vennnk a kvet-
kez# szmts alapjn:
i ) 1 2 ( i
v
=
A tagadsok elvgzse utn

=
3
) 7 , 5 , 1 , 0 ( K

=
3
) 0 , 2 , 6 , 7 ( K
Zalotay Pter: DI GI TLI S TECHNI KA 23.oldal

=
3
) 1 , 3 , 4 , 5 ( K

=
3
) 6 , 4 , 3 , 2 ( K
megkaptuk a keresett alak fggvnyeket.
1. 2. 8. A logikai fggvnyek egyszer%s tse
Az igazsgtblzat alapjn felrt kanonikus alak fggvnyek a legtbb esetben
egyszersthet#ek. Az egyszer%sts azt jelenti, hogy a logikai algebra megismert
tteleinek felhasznlsval olyan alakot nyerhetnk, amelyben kevesebb m%velet, s
vagy kevesebb vltoz szerepel. Az egyszerstsre azrt van szksg, mert ez utn a
feladatot megvalst logikai hlzat kevesebb ramkrt, vagy programozott
rendszer ( mikrogp ) programja kevesebb utastst tartalmaz
Az algebrai mdszer mellett kidolgoztak grafikus, illetve matematikai egyszers-
tsi eljrsokat is.
A felsorolt egyszerstsi (minimalizlsi) eljrsokat az 1.2.6. fejezetben bemutatott
igazsgtblzattal lert logikai feladat segtsgvel ismertetjk. A feladat igazsgtb-
lzata:

C B A K
0 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


1. 2. 8. 1. Algebrai egyszer%s ts
A logikai algebra trgyalsakor mr bemutattunk nhny talaktsi eljrst. Itt
egy jabb plda segtsgvel vgezzk el a feladat legegyszerbb alakjnak
megkeresst.
a. Egyszersts a diszjunktv alak fggvnyb#l
BC A C AB C B A C B A K + + + =
El#szr keressk meg, hogy vannak-e kzs rszeket tartalmaz mintermek. s
ezeket emeljk ki !
) B B ( C A ) C C ( B A K + + + =
Zalotay Pter: DI GI TLI S TECHNI KA 24.oldal

A zrjelekben lv# mennyisgek rtke 1, ezrt azok a logikai szorzatbl el-
hagyhatk. A keresett, legegyszerbb fggvnyalak a kvetkez#:
C A B A K + =
b. Egyszersts konjunktv alak rendezett fggvnyb#l
) C B A )( C B A )( C B A )( C B A ( K + + + + + + + + =
Hasonlan az el#z# egyszerstshez itt is vgezhetnk a disztributv
tulajdonsg alapjn - kiemelseket a maxtermek -b#l.
) B B C A )( C C B A ( K + + + + =

A
C C
s
B B
tnyez#k rtke 0 s ezrt a logikai sszegekb#l elhagyhatk. A
keresett legegyszerbb fggvnyalak teht:
) C A )( B A ( K + + =

c. Igazoljuk a kt alakbl kapott fggvnyek azonossgt, vagyis hogy igaz az
) C A )( B A ( C A B A + + = +

egyenl#sg.
Vgezzk el a jobb oldalon a beszorzst!
C B C A B A A A ) C A )( B A ( + + + = + +

A kapott kifejezsben az els# tnyez# 0. A negyedik tnyez#t szorozzuk 1-el.
A C B A C B C A B A ) A A ( C B C A B A 0 + + + = + + + +

A kzs rszek kiemelse utn
C A B A ) B 1 ( C A ) C 1 ( B A + = + + +

a zrjeles kifejezsek elhagyhatk, mivel rtkk 1. A kapott eredmnnyel
igazoltuk az eredeti egyenl#sg azonossgt.
Ezzel bizonytottuk, hogy az igazsgtblzatbl a kt - ismertetett - mdszer
brmelyikvel ugyanazt a fggvnyt kapjuk.
sszefoglalva: megllapthatjuk, hogy az igazsg- tblzatbl rendezett S-
VAGY (diszjunktiv kanonikus) alak vagy rendezett VAGY-S (konjunktv
kanonikus) alak logkai fggvnyt rhatunk fel. A kt alak azonos fggvnyt r
le.

1. 2. 8. 2. Grafi kus egyszer%s ts Karnaugh tbl zattal
A logikai fggvnyek grafikus brzolsainak kzs jellemz#je, hogy az elemi -
egy mveletes - logikai fggvnyekhez (minterm, maxterm) sk-, vagy trbeli
geometriai alakzatot rendelnk. A lehetsges egyszerstsek kzl csak a
Karnaugh (ejtsd: karn) tblzatos eljrssal foglalkozunk. A Karnaugh tbl-
zat formailag a Veitch diagrambl szrmaztatott. A klnbsgek a vltozk
megadsnak (a peremezsnek) mdjban, valamint abban van, hogy egy elemi
ngyszg mintermet, vagy maxtermet is jelkpezhet. Egy n vltozs fggvny
n
2
db elemi ngyzetb#l ll tblzatban szemlltethet#.
Zalotay Pter: DI GI TLI S TECHNI KA 25.oldal

Az eljrs az bra alapjn kvethet#. A halmazt egy ngyszgben brzoljuk.
Minden vltoz 1 rtkhez a teljes terlet egyik felt, mg a 0 rtkhez pedig a
msik felt rendeljk. Az rtkeket a ngyszg szlre irt kdolssal, adjuk meg.
Tbb vltoz esetn a felezst gy forgatjuk, hogy a vltozkhoz rendelt
terleteket jl meg lehessen klnbztetni. Az a., s b brkon szemlltettk a 3
s 4 vltozs elrendezseket. A vltozk kdolst gy kell vgezni, hogy az
egyms melletti oszlopok, ill. sorok mindig csak egy vltozban trjenek el
egymstl.
BA
00 01 11 10
C
0
1

a.
A hrom-vltozs Karnaugh - tblzat oszlopai a BA vltoz-pr lehetsges
rtkkombinci vannak rendelve. Az oszlop-peremezst gy kell vgezni, hogy
a szomszdos oszlopok csak egyetlen vltoz-rtkben klnbzzenek. A
harmadik vltoz C rtke szerint kt sora van a tblzatnak. Az egyikben C=0,a
msikban pedig C=1. Az egyes elemi ngyszgekhez teht a vltozk klnbz#
rtkvarici tartoznak. A peremezs megvltoztathat, de csak gy, hogy a
szomszdos sorok, oszlopok egy vltozban klnbzhetnek. ( A tblzat szls#
oszlopai, illetve sorai mindig szomszdosak ).
BA
00 01 11 10 DC
00
01
11
10

b.
A ngy-vltozs Karnaugh - tblzatra is rvnyesek az el#z# meghatrozsok.
Az brzolsi md legfeljebb 6 vltozig alkalmazhat szemlletesen. A
kvetkez# brkon az 5, illetve a 6 vltozs tblzatot lthatjuk.
CBA
000 001 011 010 ED
00
01
11
10
100 101 111 110

Az t-vltozs tblzatot clszer kt ngy-vltozs tblzatbl gy kialaktani,
hogy a kt rsz peremezse csak az egyik vltozban - itt pl a C tr el
egymstl.
Zalotay Pter: DI GI TLI S TECHNI KA 26.oldal

CBA
000 001 011 010 FED
000
001
011
010
100 101 111 110
100
101
111
110

A 6 vltozs tblzatnl fgg#legesen duplzzuk meg a tblzat elemeit. gy
ngy 4 vltozs egysget kapunk. Az egyes rsz-tblzatokban ngy vltoz
(ABED) azonosan varilt. Az eltrs vzszintesen a C, mg fgg#legesen az F
vltoz.
Az eddigiekben csak az brzols formai rszvel foglalkoztunk. Nzzk most
meg a logikai tartalmat is. A kt hozzrendels szerint beszlnk Kp ill. Ks
diagramrl. A Kp jells az S-VAGY (vagyis a mintermek logikai sszege),
mg a Ks a VAGY-S (maxtermek logikai szorzata) mveletes sszerendelst
jelenti. A lert kiktsek betartsval - az el#z# fejezetben megismert - mindkt
logikai fggvnyalak (diszjunktiv, ill. konjunktv) brzolhat, s
egyszersthet# Karnaugh diagram segtsgvel. El#szr nzzk meg, hogyan
tlthet# ki a Karnaugh diagram kzvetlenl az igazsgtblzatbl.
Pldaknt a hrom-vltozs az el#z#ekben mr megismert feladat igazsg-
tblzata:
C B A K
0 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

a. Kp diagram hasznlata.
A Karnaugh diagram egyes celliba kell berni a fggetlen vltozk (A,B,C)
megfelel# kombinciihoz tartoz fgg# vltoz (K) rtket.
Az A=0,B=0,C=0 kombincinl a K rtke 0, teht a BA=00 oszlop s C=0 sor
ltal meghatrozott cellba 0-t kell rni s gy tovbb.
Zalotay Pter: DI GI TLI S TECHNI KA 27.oldal

BA
00 01 11 10
C
0
1
0
0
0 0
1
1 1
1
Kp


A 0 rtkeket nem fontos berni, ugyanis az egyszerstsnl csak az 1 rtk
cellkat vesszk figyelembe.
Vizsgljuk meg a diagram utols (BA=10) oszlopban lv# kt cella tartalmt.
A fels# cella tartalma az
C B A
, mg az als cell
BC A
minterm. Mivel
mindkt cella rtke 1, azt jelenti, hogy mindkt minterm a fggvny tagja, s
kzttk VAGY kapcsolat van. A kt minterm -b#l ll fggvnyrsz
egyszersthet#.
B A ) C C ( B A BC A C B A = + = +

A plda alapjn is bizonytottnak tekinthetjk, hogy ha kt lben rintkez#
cellban 1 van, akkor ezek sszevonhatk, vagyis az a vltoz amelyikben
klnbznek a cellk kiesik. Az sszevonhatsgot lefed# hurokkal szoks
jellni:
BA
00 01 11 10
C
0
1
1
1 1
1
Kp
C A B A

A lefedett (sszevont) cellk VAGY kapcsolata adja az egyszerstett fggvnyt:
C A B A K + =

b. Ks diagram hasznlata.
Az egyszerstett fggvnyalakoknl trgyaltakhoz hasonlan a Kp s a Ks
diagramok is felrajzolhatk egymsbl.
Az trajzolsnl a peremezs, s a cella-rtkek komplemens -t kell rni, vagyis
0 helyett 1-e, s fordtva. A plda Ks diagramja:
Zalotay Pter: DI GI TLI S TECHNI KA 28.oldal

BA
11 10 00 01
C
1
0
1 1
1
1
Ks
B A +
C A +

A cellk most maxtermeket tartalmaznak, ezrt az egyszerstett fggvny az
sszevonsok (lefedsek) kztti S mvelettel rhat le:
) B A )( B A ( K + + =
c. Tbb cella sszevonsa.
A logikai fggvnyek kztt vannak olyanok is, melyeknl tbbszrs algebrai
sszevons is vgezhet#.
Keressk meg a kvetkez# ngy (A,B,C,D) vltozs logikai fggvny
legegyszerbb alakjt!
A vltozkat slyozzuk az , 2 D , 2 C , 2 B , 2 A
3 2 1 0
szerint. A fggvny
egyszerstett alakja:

=
4
) 15 , 14 , 13 , 12 , 10 , 8 ( F
Rajzoljuk meg a fggvny Karnaugh tblzatt.
AB
00 01 11 10 CD
00
01
11
10
1
1
1
1 1 1
(1) (3) (0) (1)
(0)
(8)
(12)
(4)

A Karnaugh diagram egyszerstett alak fggvny alapjn trtn# felrajzo-
lst knnyti, ha az egyes sorok s oszlopok slyt decimlisan is jelljk. Ezt
tettk a zrjelbe rt szmokkal.
El#szr rjuk fel a harmadik sor rsz-fggvnyt algebrai alakban, mivel
mindegyik cellban 1 rtk a fggvny.
CD ) A A ( CD ACD CD A
) B B ( ACD ) B B ( CD A CD B A ABCD BCD A CD B A
= + = + =
= + + + = + + +

Az algebrai sorozatos kiemelsek utn kt vltoz (A,B) kiesett.
Ugyanezt kvessk vgig a Karnaugh diagramon is.
Zalotay Pter: DI GI TLI S TECHNI KA 29.oldal

AB
00 01 11 10 CD
00
01
11
10
1
1
1
1 1 1
A DC
DCA


Mindkt lefedsnl kiesett a B vltoz. A kt, hrom vltozs rsz-fggvnyben
kzs a DC rsz, teht sszevonhat. A grafikus mdszernl ez egy kzs
lefedssel jellhet#.
AB
00 01 11 10 CD
00
01
11
10
1
1
1
1 1 1
DC

Hasonl ngyes csoportot alkotnak a 8,10,12,14 sorszm mintermek is, teht
sszevonhatk.
AB
00 01 11 10 CD
00
01
11
10
1
1
1
1 1 1
DC A D

Az egyszerstett fggvny a kt rszfggvny logikai sszege, amely mg
algebrailag tovbb egyszersthet#:
) C A ( D DC A D F + = + =
Zalotay Pter: DI GI TLI S TECHNI KA 30.oldal

Az utols egyszersts eredmnyeknt kaptuk a legkevesebb mvelettel
megvalsthat alakot. A logikai vzlata:
1
1
A
C
F
&
D


sszefoglals:
A grafikus fggvnyegyszersts szablyi:
2 pros szm hatvnya darab cella fedhet# le (vonhat ssze , ha
azok klcsnsen szomszdosak,
a klcsnsen szomszdos meghatrozst gy kell rteni, hogy a
ki i ndul celltl indulva a szomszdos cellkon keresztl (2 pros
szm lps utn) az ki i ndul hoz jutunk vissza,
a lefedett cellkbl a kitev'nek megfelel# szm vltoz esik ki,
amelyek a lefeds alatt vltoznak,
minden 1 -t tartalmaz cellt legalbb egyszer le kell fedni.

Zalotay Pter: DI GI TLI S TECHNI KA 31.oldal

2. EGYSZER LOGIKAI RAMKRK
Az el#z# fejezetben ttekintst adtunk azokrl az alapvet# matematikai s logikai
ismeretekr#l, amelyek segtenek megrteni a digitlis mdon val mveletvgzs s
jeltovbbts mdszereit, ill. az automatikus irnytberendezsek mkdsnek elvt.
Ebben a fejezetben a logikai mveleteket megvalst alapvet# logikai
ramkrkkel ismerkednk meg.
Rszletesen fogk ismertetni a flvezet's kapu ramkrk fizikai mkdst,
logikai funkcijt s ezen elemi egysgek egymshoz csatlakoztatsnak lehet#sgeit,
feltteleit. A trgyals sorn alapozunk a tanult elektromossgtani ismeretekre.
Logikai ramkrk
A megismert logikai mveletek (S, VACY, NEM) technikai megvalstsa ma szinte
kizrlag a fl vezet' alap di gi tl i s ramkrkkel trtnik. Ezek rszletesebb
megismerse el#tt clszer a technikai fejl#dst rviden sszefoglalni.
Az elektronikus logikai ramkrket az alkalmazott ramkri elemek s az el#lltsi
technolgia alapjn klnbz# genercikba soroljuk. Ez a besorols egyttal fejl#ds-
trtneti csoportosts is.
Az els' genercis ramkrk diszkrt passzv ramkri elemekb#l (ellenllsok,
kondenztorok, didk stb.), valamint elektroncsvekb'l pltek fel. Felhasznlskra
els#sorban a negyvenes vek kzept#l az tvenes vek kzepig terjed# id#szakban
kerlt sor.
A msodik generci s ramkrk ugyancsak di szkrt passzv ramkri elemeket
tartalmaznak, de aktv elemeik mr a tranzi sztorok. Ezek az ramkrk a hatvanas
vek kzepig voltak egyeduralkodk. Az ramkrk gyrtstechnolgijra az
alkatrszek nyomtatott ramkri lapokra szerelse a jellemz#. Az egyszer logikai
funkcikat (S, VAGY,NEM,TROLS) ellt ramkrk egysges felpts -
sorozatban gyrtott - krtykon (pl. EDS - krtyk) vagy trbeli elrendezs,
mgyantval kinttt kockkban (pl. Terta kockk) kerltek forgalomba. Ezekb#l
ptettk a klnbz# irnytberendezseket, mint pl. a forgalomirnyt lmpk
automatikus vezrlseit.
A harmadi k generci s ramkrk csoportjt alkotjk kis s kzepes bonyolultsg
logikai (digitlis ) integrlt ramkrk (IC- Integrated Circuit) (logikai kapuk, flip-
flop -ok, regiszterek, szmllk stb.) alkalmazsval ptett rendszerek. Az integrlt
ramkrk kb. 1 cm
3
-es trfogatban (tokozssal egytt) olyan nagysgrend ramkri
funkcit ltnak el, amelyet a msodik genercis logikai ramkrkkel 1-2 dm
2
-es
nyomtatott ramkri lapon lehetett megvalstani. A rendszerpts az IC-kel is
nyomtatott lapon trtnik. Ez a technika a hetvenes vekben vlt egyeduralkodv, s
napjainkban is ezt alkalmazzuk.
A negyedik genercis ramkrk kz a nagy bonyol ul tsg integrlt ramkrk (a
mikroprocesszor, kiegszt# rendszerel emek, memrik stb.) tartoznak. A
nagymrtk integrls rvn egyetlen tokban teljes rendszertechnikai egysg (pl.
kzponti egysg) llthat el#. Nhny ilyen elem segtsgvel pthet# egy teljes
intelligens berendezs (mikroszmtgp, irnytstechnikai berendezs stb.).
A logikai ramkrk s egysgek mkdsnek megrtshez elengedhetetlenl
szksges a diszkrt elemes flvezet#s (msodik genercis), valamint a kis s kzepes
bonyolultsg integrlt ramkrk (harmadik genercis) ismerete.
Zalotay Pter: DI GI TLI S TECHNI KA 32.oldal

A digitlis hlzatban az alapramkrk vgzik a logikai S, VAGY, NEM (esetleg
ezek kombincijbl ll) mveleteket, a trolst, valamint a hlzat mkdst
kisegt#, nem logikai funkcikat (id#zts, jelgenerls, jelformls stb.). Ezek alapjn a
kvetkez# logikai alapramkrket klnbzetjk meg:
kapu ramkrk,
trol ramkrk (flip-f1opok),
jelgenertorok,
ksleltet# ramkrk,
jelforml, illeszt# ramkrk.
Az ramkrk elemzsnl hasznlt gondolatmenet:
az ramkr mkdsnek,
logikai funkcijnak,
csatlakoztatsi feltteleinek
megismertetse lesz. A legfontosabb fogalmak kzl, mint a
villamos jelhordozk,
terhelsi viszony,
jelterjedsi id#
meghatrozst el#zetesen trgyaljk.
Kln kell mg nhny mondatot sznni a passz v, ill. akt v ramkri elem
fogalmnak. A passz v elemek - mint pl. az ellenlls, kondenztor, dida - csak
villamos tel jes tmnyt fogyasztanak. Az aktv ramkri elemek - elektroncs#,
tranzisztor - villamos teljestmny talak tsra is felhasznlhatk. nmaguk
villamos energit nem lltanak el#. A teljestmny talaktshoz (pl. er#stshez)
szksges energit a tpforrsbl nyerik.
A logikai rtk vill amos jelhordozi
A klnbz# villamos ramkrkben a jelet - az informcit - a villamos feszltsg
vagy ram hordozza. Amikor folytonosan vltozk az informci - pl. hanger# - a
villamos jel minden egyes rtke (pl. nagysga) ms s ms informcitartalmat
kpvisel. Az ilyen jeltvitelt nevezzk analgnak. A digitlis technikban - mint
ahogyan ezt mr megismertk - az elemi informcinak csak kt rtke lehet (IGAZ,
HAMIS). Amikor a logikai informcit az ram hordozza, akkor az egyik rtkhez
rendeljk, hogy folyik ram, a msikhoz, pedig azt hogy nem folyik ram. Ez a
jelhordoz-vlaszts els#sorban az elektromechanikus relkkel megvalstott un. rel-
logikai ramkrkben szoksos. Ez a tma terlet nem anyaga a tantrgynak.
A flvezet#s logikai ramkrkben (tananyagnk tmja) a logikai rtket hordoz
villamos jellemz# leggyakrabban a villamos feszltsg. Mindkt logikai rtkhez -
egymstl jl elvlasztva - egy-egy feszltsgtartomnyt rendelnk. A logikai
rtkhez rendelt feszltsgrtkeket logikai feszltsgszinteknek vagy rvidebben
logikai szinteknek nevezzk.
Az egyes logikai rtkekhez rendelt szintek egy-egy feszltsgsvot jelentenek. E
svon belli br-mely feszltsgrtk ugyanazon elemi informcit (logikai rtket)
jelenti. Ez biztostja azt, hogy az ramkri elemek tnyleges rtknek klnbz#sge
(szrsa) s a klnbz# krnyezeti felttelek (h#mrsklet, terhels stb.) vltozsa az
Zalotay Pter: DI GI TLI S TECHNI KA 33.oldal

informcitartalmat nem mdostja. Ez is biztostja a digitlis jelfeldolgozs nagyobb
zavarvdettsgt az analg mdszerrel szemben.
A logikai IGAZ rtkhez rendelt szintet 1 szintnek, vagy IGEN szintnek nevezik. A
logikai HAMIS rtkhez rendelt szint pedig a 0 vagy NEM szint.
Az angol eredet ramkri lersokban a pozitvabb logikai feszltsgszintet magas
vagy H (High) szintnek, a negatvabb feszltsgszintet pedig alacsony vagy L (Low)
szintnek is szoks nevezni.
A vlasztott feszltsgszintek egymshoz viszonytott elhelyezkedse, valamint a
megengedett feszltsgsv (szint trs) nagysga szerint tbbfle logikai
szintrendszerr#l beszlnk.
A szintek egymshoz val viszonya szerint megklnbztetnk:
- pozitv s
- negatv logikai szintrendszert.
Pozitv logikai szintrendszerr#l akkor beszlnk, ha az IGAZ rtkhez rendeljk a
pozitvabb feszltsgsvot. A HAMIS rtknek teht a negatvabb feszltsgsv
felel meg.
A negatv logikai szintrendszerben a negatvabb feszltsgsvhoz (szinthez) tartozik
az IGAZ rtk s a pozitvabb szinthez, rendeljk a HAMIS rtket.
A technikai gyakorlatban az egyik szint mindig az ramkri rendszer kzs 0 potenci-
l rtkt is magban foglal feszltsgsv. A 1. bra szemllteti a pozitv, ill.
negatv szintrendszer egy lehetsges elhelyezkedst a fgg#leges feszltsgtengely
mentn. Lthat, hogy mindkt rendszerben a 0 logikai szint rsze a 0 feszltsgrtk.
A szintek trsnek nagysga alapjn megklnbztetnk:
- szabad s
- kttt szint
logikai ramkri rendszereket.
Szabad szint a logikai ramkri rendszer, ha legalbb az egyik feszltsgszint szles
hatrok kztt vltozhat. ltalban ez a trs a tpfeszltsg felvel, egyharmadval
egyezik meg.
Kttt szint a logikai rendszer, ha mind az 1, mind pedig a 0 rtkhez tartoz szint
trse kicsi. Ennek rtke rendszerint a nyitott flvezet# elemen (dida, tranzisztor)
es# feszltsg kt-hromszorosa.
A tovbbiakban sorra kerl# ramkri elemzseknl a logikai szintek s trsek szls#
rtkeinek jellsre mint statikus jellemz#kre -a kvetkez# jellseket hasznljuk.
U
1
- logikai 1 szint nvleges rtke,
U
1H
- logikai 1 szint nagyobb abszolt rtk szls# rtke,
U
1L
- logikai 1 szint kisebb abszolt rtk szls# rtke,
U
0
- logikai 0 szint nvleges rtke,
U
0H
- logikai 0 szint nagyobb abszolt rtk szls# rtke,
U
0L
- logikai 0 szint kisebb abszolt rtk szls# rtke.
Zalotay Pter: DI GI TLI S TECHNI KA 34.oldal

U
U
1H
U
1L
U
0H
U
0L
U
0
U
1
U
t
0
logikai 1 szint
logikai 0 szint
tiltott sv

1. bra
Az el#z# jellseket az 1.brn is feltntettk.
2.1.1. Terhelsi viszony
sszetett logikai hlzatokban egy ramkr - a logikai feladat fggvnyben - tbb
ramkrt is vezrelhet. Ezrt ilyen esetekben azt is meg kell vizsglni, hogy egy
ramkr kimenethez hny tovbbi ramkr csatlakoztathat anlkl, hogy a meg-
engedettnl nagyobb szinteltolds vagy esetleg az ramkri elem tnkremenetele
kvetkezne be.
Az egysgestett ramkrrendszereknl a klnbz# funkcij ramkrk legtbb
bemenete hasonl felpts, s gy a bemeneti ram is azonos. Ezt szoktk vlasztani
egysgterhelsnek (terhelsi egysgnek). A terhelsi viszonyban azt adjk meg, hogy
az egysgterhelsnek hnyszorosa az adott csatlakoztatsnl megengedett ram. Ez
teht egy relatv rtk, egy nevezetlen szm.
Bemeneti terhelsi szm (fan-in) az ramkr bemeneti ramnak s az egysg-
terhelsnek a hnyadosa.
Kimeneti terhelsi szm (fan-out) az ramkr megengedett kimeneti ramnak s az
egysgterhelsnek a hnyadosa .A fan-out teht megadja azt, hogy az ramkr hny
ramkrt tud vezrelni.
2.1.2. Jelterjedsi id'
Brmely tetsz#leges ramkr bemenetre jut jelvltozst a kimeneti jel vltozsa
mindig valamilyen ksleltetssel kveti. A digitlis ramkrkben a logikai inform-
cit hordoz villamos jel ltszlag ugrsszeren vltozik a 0-hoz s az 1-hez tartoz
feszltsgrtk kztt. Valjban ez a szintvlts nem kvetkezhet be nulla id' alatt,
mert ehhez vgtelen nagy energia lenne szksges. A tnyleges vltozs az id#
fggvnyben exponencilis vagy logaritmikus jelleg. Ezt szemlletesen lthatjuk
egy oszcilloszkpon is, ha a vzszintes eltrts frekvencijt megnveljk.
Zalotay Pter: DI GI TLI S TECHNI KA 35.oldal

A 2. bra szemllteti egy ngyszghullm bemeneti jellel vezrelt digitlis ramkr
be-, s kimeneti jeleinek id#fggvnyeit.

2. bra
Egy tnyleges ramkr mindig ksleltetve vlaszol a bementi jelre. A ksst a jelvl-
tozsok fl rtkei (50%-os rtk) kztt kell meghatrozni. Rendszerint a kt kln-
bz# irny jelvltsok ideje nem egyforma. A 0 -> 1 irny vltozs ksleltetst t
u -

val (time-up emelkedsi id#), az 1 -> 0 vlts ksleltetst pedig t
f
-el ( time-fall
essi id#) jelljk.
Az ramkr tlagos jelksleltetsi idejt t
pd
(propagation delay) a ktirny vltozs
ksleltetsnek szmtani tlagaknt szmoljuk ki:
2
t t
t
f u
pd
+
=
Integrlt ramkri kapuk
Az elektronikai ipar az elmlt ngy vtized alatt rendkvl gyors temben fejl#dtt. E
fejl#ds sor n az elektronikus berendezsek s rendszerek bonyolultsga, s ezzel
egytt mrete is rohamosan nvekedni kezdett. A mind kisebb s mind megbzhatbb
elektronikus berendezsek ksztsre irnyul kutatsokat a hadiipar szksgletei
indtottk el a msodik vilghbor idejn. A hbor befejezse utni rvid visszaesst
hamarosan megszntette a tudomnyos s mszaki let terletn bekvetkezett fejl#-
ds. A miniatrizlst nagymrtkben indokolta a vilgrkutats rohamos fejl#dse. A
berendezsek bonyolultsga olyan mrtkben n#tt, hogy a megbzhatsgot mr nem
is annyira az alkatrszek megbzhatsga, mint az sszekttetsek hatrozta meg. A
kialakult hlzatban nyilvnvalv vlt, hogy a problmk megoldsa (miniatrizls,
megbzhatsg, stb.) j technolgiai mdszereket kvn. Az j technolgiai
mdszerek, kidolgozsa hozta ltre az elektronika j gt a mikroelektronikt s ezen
bell az integrlt ramkrk technikjt. Az integrlt jelz# arra utal, hogy az egy
alaplemezen, azonos technolgiai lpsekkel egyidejleg ltrehozott alkatrszekb#l
ll ramkr nem bonthat alkotelemeire roncsols nlkl.
Zalotay Pter: DI GI TLI S TECHNI KA 36.oldal

A legkorszerbb integrlt ramkrk jelenleg az n. monolit (flvezet# alap) integrlt
ramkri technikval kszlnek. Ennek a lnyege az, hogy a tranzisztorokat, didkat,
ellenllsokat, kondenztorokat s az ezeket sszekt# vezetkeket egyetlen szilcium
kristlyon alaktjk ki, egymst kvet# technolgiai lpsek sorozatval.
A flvezet# alap integrlt ramkrk bevezetsekor gy tnt, hogy a monolit techni-
ka f#knt digitlis ramkrk realizlsra alkalmas, els#sorban a nagy alkatrsz-
szrs miatt. A technolgia finomtsval s jszer ramkr konstrukcival azonban
olyan tulajdonsgokkal rendelkez# analg ramkrk is kszthet#k, amelyek a
diszkrt elemekb#l felpl# ramkrkhz kpest is kedvez#bbek.
Br az integrlt ramkrk fejl#dst kezdetben f#leg a hadiipar s az rkutats ser-
kentette, a polgri letben is lvezhet#ek az eredmnyei. A ma technikja, a htkz-
napi let minden eszkze az integrlt ramkrkre pl.
A napjainkban hasznlt integrlt ramkrk bonyolultsguk s alkatrszeik szma
szerint a kvetkez# csoportokra oszthatk:
SSI (Small-Scale-Integration): alacsony fok integrlt ramkrk; egyszerbb alap-
ramkrket tartalmaznak. Az egy tokban lev# alkatrszek szma: 50...100.
MSI (Medium-SI): kzepes integrltsg ramkrk; bonyolultabb funkcikat elvg-
z# egysgeket tartalmaznak. Az egy tokban lv# alkatrszek szma: 500...1000.
LSI (Large-SI): magas integrltsg ramkrk; tokonknt egy-egy komplett
rendszert alkotnak. Az alkatrszek szma: 1000...10 000.
ELSI (Extra-LSI): az el#bbinl tbb alkatrszt tartalmaznak, s bonyolultabb rend-
szereket valstanak meg.
Az aktv logikai kapuk legkorszerbb vltozatai a digitlis integrlt ramkrk
vlasztkaiban szerepelnek. Az egyetlen kristlyban - integrlsi technolgival -
el#lltott ramkrk az IC-k (Integrated Circuit). A diszkrt elemes digitlis
ramkrkkel szemben sok el#nnyel rendelkeznek. Jelent#s a miniatr mret, a sokkal
nagyobb mkdsi sebessg, kis disszipcis teljestmny, valamint a nagy sorozatban
val gazdasgos el#llts, teht az alacsony r.
A klnbz# integrlt ramkri csaldok alapelemei a NEM-S (NAND) vagy NEM-
VAGY (NOR) kapuk. Ezek mellett megtallhatk a hrommveletes alaplapk (S-
VAGY-NEM), a trolelemek (flip-flop -ok),valamint a bonyolultabb logikai fela-
datokra hasznlhat funkcionlis ramkrk (dekdolk, multiplexerek, szmllk,
regiszterek stb.).
A klnbz# felpts integrlt ramkri csaldok kzl a tantrgyban a TTL
(Tranzisztor Tranzisztor - Logika) s a CMOS (Complement Metal-Oxid Semi-
conductor) rendszer integrlt ramkrkkel foglalkozunk. Ezek terjedtek el
legjobban, a hazai felhasznlsban. A TTL rendszert a TEXAS INSTRUMENTS cg
fejlesztette ki az SN74... jel sorozatval. Ma mr tbb orszgban is gyrtjk az
eredeti sorozattal csereszabatos (kompatibilis) TTL alapramkrket. A CMOS
csaldokat is szmos vilgcg (pl. RCA) gyrtja ma mr. Ltezik olyan sorozat is a
CMOS ramkrk kztt, amely a TTL ramkrkkel funkci s lb-kompatibilis.
Ezek tpus-jele: SN74C...,amelyben csak a C bet utal a technolgiai kivitelre. A tbbi
szm azonos a megfelel# TTL ramkrvel.
Zalotay Pter: DI GI TLI S TECHNI KA 37.oldal

TTL rendszer% kapuk
A TTL rendszer integrlt ramkri csald pozitv logikai szinttel mkdik. A
legfontosabb feszltsg adatok a kvetkez#k:
Nvleges Minimum Maximum
Tpfeszltsg (Ucc) +5 V +4,5 V +7 V
Bemeneti 1 szint (U
iH
) +3,3 V +2 V +5,5 V
Bemeneti 0 szint (U
iL
) +0,2 V -1,5 V +0,8 V
Kimeneti 1 szint (U
OH
) +3,3 V +2,4 V +5,5 V
Kimeneti 0 szint (U
OL
) +0,2 V -0,8 V +0,4 V
A norml TTL sorozat alap kapuja a NAND (NEM-S) kapu. A csaldban kett#,
hrom, ngy s nyolc bemenet NAND kapukat ksztenek. A kapuk mind klnbz#
kialakts - tokozsban kerlnek a kereskedelembe. A leggyakoribb vltozat az un.
dul in line tokozs, amely manyag burkolat, kt oldalt elhelyezked# kivezetsei
(lbak) van. Egy ilyen tokban legtbbsz#r - tbb azonos kapu van.
A kt-bemenet NAND kapubl ngy db, a hrom-bemenetb#l hrom db, a ngy-
bemenetb#l kett# db, s a nyolc-bemenetb#l pedig egy db van a tokban. Mindezek a
kapuk csak a bemenetszmban trnek el. Ezrt a tovbbiakban csak a kt-bemenet
NAND kapu mkdst elemezzk.
A 3. brn lthat a kt-bemenet TTL NAND kapu kapcsolsi vzlata.

3. bra
Az ramkr hrom f# egysgre tagolhat. Ezek:
- tbb emitter -es (mlti emitter) bemenet (T1 tranzisztor),
- vezrl# fokozat (T2 tranzisztor);
- teljestmnyilleszt# kimenet (T3,T4 tranzisztorok, totem-pole).
Az ramkr klnvlaszthat az S, valamint az invertl funkcit ellt rszre. A T1
mlti emitter -es tranzisztor az S kapu, mg a vezrl# s az ellentem (totem-pole)
kimeneti fokozat feladata egytt az invertls, valamint a szint-, s
teljestmnyilleszts.
Zalotay Pter: DI GI TLI S TECHNI KA 38.oldal

Az ramkr elemzshez bemutatjuk a mkdst szemlltet#, un. tviteli (transzfer
karakterisztikt is. Ez a karakterisztika koordintarendszerben brzolja a K kimenet
feszltsge (U
ki
) s a kimeneti szintet meghatroz U
be
vezrl#feszltsg kztti
kapcsolatot. A NAND kapunl mindig a legalacsonyabb szint bemen# feszltsg
szabja meg a kimeneti szintet.
Az 4. brn lthat a TTL rendszer NAND kapu transzfer karakterisztikja. Az egyes
grbk klnbz# h#mrsklethez tartoznak. A kb. szobah#mrsklethez tartoz
karakterisztikt elemezzk.
I. II. III. IV.

4. bra
A vzszintes tengely mentn ngy jellemz# tartomnyt klnbztethetnk meg. Ezeket
rmai szmokkal jelltk.
Az I. szakaszban az ramkr legalbb egyik, vagy mindkt bemenetn az U
be
fe-
szltsg a 0 <Ube <0,7 V feszltsgtartomnyba esik. Ekkor a T1 tranzisztor norml
telitett zemmdban van, mivel bzisa az R1 ellenllson keresztl az Ucc
tpfeszltsgre kapcsoldik. A tranzisztor kollektor-feszltsge a maradk feszltsg-
gel (0,1 . . 0,2 V) pozitvabb az emitter feszltsgnl. Ez az alacsony szint mg
zrva tartja a T2 tranzisztort. A T3 tranzisztor is zrt, mivel nem kap nyitirny
bzisramot. A T4 tranzisztor az R3 ellenllson foly bzisram hatsra vezet. A
kimeneti feszltsg (U
ki
) az R4 ellenllson, a nyitott T4 tranzisztoron s a D
szinttol didn keresztl magas pozitv feszltsg lesz, amely a logikai 1 szint.
Jellemz# rtke terheletlenl +3,6 V.
II. szakasz, amikor az alacsonyabb szint bemeneti feszltsg, a 0,7 < Ube < 1,4 V
tartomnyba kerl, akkor mr a T2 tranzisztor nyitni kezd, s lineris zemmdba
Zalotay Pter: DI GI TLI S TECHNI KA 39.oldal

kerl. A tranzisztor kollektor- feszltsge cskken, ezt a T4 tranzisztor emitter -, s
igy az ramkr kimeneti feszltsge is kveti. A T3 tranzisztor mg zrt, mivel a
bemeneti feszltsg nem elgsges kt pn tmenet (T2 s T3 bzis - emitter dida)
nyit irny el#fesztshez.
A III. szakasz az un. bi l l ensi tartomny. Amikor az alacsonyabb szint bemen#
feszltsg elri a ~ 1,4 V -os rtket, a T3 tranzisztor is kinyit. Ekkor az ramkr
minden tranzisztora vezet s ellentem er#st# -knt zemel. Miutn a feszltsg-
er#stse nagy (A
u
> 10) ezrt kis bemen#-feszltsg vltozs mellett nagy a
kimen#feszltsg vltozsa. A karakterisztika itt meredek.
A IV. szakasz, amikor U
be
> 1,4 V. Ebben a szakaszban a T2 s T3 tranzisztor is
teltsbe kerl. A kimen#-feszltsg logkai 0 szint lesz, s rtke a telitett T3
tranzisztor maradkfeszltsge (0,1... 0,2 V) lesz. Amikor a T2 telitett vlik, akkor
kollektorn kb. 0,8 ... 0,9 V lesz a feszltsg. Ez egyttal a T4 tranzisztor
bzisfeszltsge is. Ez az rtk az U
ki
-nl csak ~ 0,7 V -al pozitvabb, ami nem elg a
T4 tranzisztor s a D dida nyitva tartshoz, teht a T4 lezr. Az el#z#ekb#l lesz
rthet# a D szinttol dida szerepe. Megnvelte a T4 nyitshoz szksges
bzisfeszltsget. Ez teszi biztonsgoss annak lezrst is.
Ebben a mkdsi szakaszban a T1 mlti - emitteres tranzisztor kollektor-feszltsgt
a kt nyitott pn tmenet (T2, T3) 1,4 V rtknl megfogja. A tranzisztor
bzisfeszltsge sem emelkedik 2,1 V fl. Ezrt a bemeneti feszltsgek tovbbi
nvelsekor a bzis - emitter didk lezrnak s a tranzisztor inverz tel i tett
zemmdba, kerl. Az inverz zemmdban az emitter s kollektor szerepe
felcserl#dik. Ilyenkor a bemeneteken nagyon kis ram fog folyni.
Az ramkrk bemen# rama (I
be
) klnbz# szint vezrlsnl eltr#. A 0 szintnl a
tipikus ramrtk I
be0
= 1 mA, de a legkedvez#tlenebb esetben is legfeljebb 1,6 mA.
Az 1 szint vezrlsnl - az inverz zemmdban mkd# tranzisztor emitter - rama -
I
be1
= 5 A (hatrrtk 40 A).
Ezeket az ramrtkeket tekintjk az ram-krkszlet terhelsi egysgnek, amelyek
alapjn szmolhatk a terhelsi szmok.
A kapuk terhelhet#sgt a terhelsi egysgre vonatkoztatott terhelsi szm, a fan-out
adja meg. A tipikus fan-out rtk 10. Ez abszolt terhelsben - 0 szint kimenetnl -
16 mA, 1 szint kimenetnl 400 A hatrterhelst ad. Az ramkrcsald jabb
tpusainl, szintnl A a hatrrtk, amely 20 egysgterhelsnek felel meg.
A NAND kapuk vezrlsekor a kimeneti feszltsg 0 -> 1, ill. 1 -> 0 irny
szintvltozsa klnbz# idej ksleltetssel kvetkezik be. A lefutsi kss t
f
= 7-8
ns, a felfutsi kss pedig t
u
= 11 -13 ns. Az tlagos jelterjedsi id# t
pd
= 10 ns. Az
tkapcsolsi id#k fggenek a terhels nagysgtl, jellegt#l, a tpfeszltsgt#l, vala-
mint a h#mrsklett#l. A tpfeszltsg s a h#mrskletfggs ltalban el-
hanyagolhat. A terhelsvltozs ksleltet# hatst - az ramkrk felhasznlsakor -
mr figyelembe kell venni. A terhels hatst a katalgusokban adjk meg.
A ksleltetseket mg nveli az is, ha a bemenetek kzl egyet vagy tbbet nem
ktnk sehova. (Ez a mkdst logikailag nem vltoztatja meg.) A bemeneti T1 jel
mlti emitteres tranzisztor rammentes bemeneteinek kapacitsa 0,5 ... 1,5 pF rtk,
ami resen hagyott bemenetenknt 1 ns - al nveli a ksleltetsi id#t.
A jrulkos ksleltets megsznik, ha a fel nem hasznlt bemeneteket egy vezrelt
bemenettel ktjk ssze. Ez a megolds 1 szint vezrlsnl nveli a bemen# ramot s
Zalotay Pter: DI GI TLI S TECHNI KA 40.oldal

gy csak a meghajt ramkr terhelhet#sgi hatrig hasznlhat. Ezrt el#nysek az 1
szintnl N = 20 terhelhet#sg kapuk. Ha a terhelsi viszonyok nem engedik meg a
bemenetek sszektst, akkor az 5. bra szerint kell a fel nem hasznlt bemeneteket
R = 1 ... 5 k( kztti rtk ellenllssal a tpfeszltsgre (a. bra) vagy egy szabad
NAND kapu (inverter) 1 szint kimenethez csatlakoztatni (b. bra).

5. bra
Ksleltets-nvekeds e megoldsoknl is van, de rtke bemenetenknt csak 0,5 ns.
A logkai kapuk tpram felvtele (Icc) is vltozik a klnbz# vezrlsi llapotokban.
Kimeneti 0 szintnl a kapu ramfelvtele ~3 mA, az 1 szintnl pedig ~1 mA. (Ezek az
rtkek terhelet1enl rvnyesek.) A 0 -> 1 tkapcsolsok sorn az ramfelvtel
tmenetileg megnvekszik, mert ilyenkor az ellentem kimenet mindkt tranzisztora
(T3 s T4) rvid ideig egytt vezet.
A megismert NAND kapuk, felhasznlsnl el#fordulhat olyan eset is, hogy pl.
nagyobb bemenetszmot kell megvalstanunk, mint amilyen tokok rendelkezsnkre
llnak. Erre plda a 6. bra szerinti kapcsols.

6. bra
Itt t bemenet NAND kapcsolatot valstottunk meg kt s hrom bemenet
kapukkal. A logkai vzlat alapjn fel rhat a fggvny-kapcsolat.
ABCDE ) DE )( ABC ( K = =
A K1 jel hrom-bemenet kapu az els# zrjeles mennyisg els# tagadst, mg a
msodik tagadst a K3 jel kapu vgzi. (A NAND kapu kt bemenett sszektve
Zalotay Pter: DI GI TLI S TECHNI KA 41.oldal

invertert kapunk). A msodik zrjeles mennyisget - az el#z#ekhez hasonlan - a K2
s K4 jel kapuk kpezik. E kt mennyisg kztti S -NEM mveletet hozza ltre a
K5 jel kapu. A megoldshoz 1 tok kellett a kt-bemenet vltozatbl (K2, K3, K4,
K5) s egy a hrom-bemenet kapukat tartalmaz tokbl (K1).
Csak NAND kapuk segtsgvel S-VAGY tpus logikai hlzat is megvalsthat.
Ennek megrtshez el#szr nzzk meg, hogyan hozhatunk ltre NAND kapuval
VAGY mveletet. Az 7.bra szerinti logikai vzlatnak megfelel#en a NAND kapu
bemeneteire az A,B,C vltozk tagadottjai jutnak.

7. bra
Felrva a logikai egyenletet a
C B A C B A K + + = =
sszefggst kapjuk. sszefoglalva mondhatjuk, hogy a NAND kapu a bemeneteire
jut vltozk tagadottjainak VAGY kapcsolatt kpezi.
Az 8.a.bra szerinti logkai vzlatot felrajzolhatjuk a b. bra szerint is, ha kln te-
kintjk a kapu invertereit. A szaggatott vonallal krlhatrolt rszlet bemenetei kztt
VAGY mveletet vgez. Ezen kt bemenet pedig AB, valamint CD rtk.
8. bra
Ezek alapjn a megvalstott fggvnykapcsolatunk
CD AB K + =
alak fggvnnyel adhat meg.
A feladatot fordtva fogalmazva: az S-VAGY alak logikai fggvny csak NAND
kapukkal is megpthet#.
Pldaknt rajzoljuk meg a
Zalotay Pter: DI GI TLI S TECHNI KA 42.oldal

C A C B A B A K + + =
logikai fggvnykapcsolatot ltrehoz hlzat logikai vzlatt! A tagadsokat is
NAND kapukkal lltsuk el#. A megoldst mutatja a 9. bra.

9. bra
A logikai hlzat kt tokkal pthet# meg, ui. ngy kt-bemenet kaput (K1,K2,
K4,K6) s 3 hrom-bemenett (K3,K5,K7) hasznltunk. Ezek pedig az SN 7400
(ngy kt-bemenet NAND kapu) s az SN7410 (hrom darab hrom-bemenet
NAND kapu) tpus IC tokok.
Az SN sorozatban - az eddigiekben trgyalt NAND kapuk mellett - NEM-VAGY
(NOR) kapu csak kt-bemenet vltozatban van. A kapu kapcsolsi vzlatt mutatja az
10. bra.

10. bra
Zalotay Pter: DI GI TLI S TECHNI KA 43.oldal

Az ramkr mkdse a kvetkez#. A kimenet logikai 1 szint, ha a kimen# (totem-
pole) fokozatot meghajt T3, sT4 tranzisztorok zrtak. Ekkor a T5 tranzisztor az R2
ellenllson keresztl teltsbe kerl, s ugyanakkor a T6 tranzisztor lezr. A T3 s T4
tranzisztorok akkor zrnak, ha mind az A, mind pedig a B bemeneten logikai 0 szint
van. Ha a bemenetek valamelyike vagy mindkett# 1 szint% vezrlst kap, akkor a
bemeneti tranzisztor (ok) (T1 vagy T2, vagy mindkett#) inverz zemmdban mkdik
s a meghajt tranzisztorok (T3,T4) kzl az egyik vagy mindkett# nyit. A hrom
kombinci mindegyikben a kimenet T6 tranzisztora nyit s gy kollektorn - a K
kimeneten - logkai 0 szint lesz. A fenti mkdst rja le a b. bra szerinti igazsgtbl-
zat, amely a NOR fggvnykapcsolatot adja. A kapu szimbolikus jele a c. bra
szerinti.
Tbb logikai vltoz NEM-VAGY kapcsolatt - tbb kt-bemenet kapubl - az 11.
bra szerinti kapcsolsban lehet megvalstani.

11. bra
Az inverter ramkr - amely a logikai tagads mvelett valstja meg -
tulajdonkppen egy-bemenet kapu. Tbb bemenet kapukbl a bemenetek
sszektsvel, vagy egy bemenet hasznlatval alakthat ki. Erre mr a NAND kapu
elemzsnl kitrtnk. NOR kapubl az 12. bra szerinti kapcsol sokkal alakthat ki
inverter. A nem hasznlt bemenetet - a logikai felttelekb#l addan - 0 szintre kell
ktni.

12. bra
Az SN ramkr csaldban csak inverter -eket tartalmaz tokok is kszlnek (6 db
inverter 1 tokban). Ezek tulajdonkppen egy-bemenet NAND kapunak tekinthet#ek.
Az inverterek mkdse a mr lertak alapjn elemezhet#.
Zalotay Pter: DI GI TLI S TECHNI KA 44.oldal

Az ramkrcsald specilis kapui a nyitott kollektoros (open-collector) vltozatok.
Az ezekben lev# kimen# fokozat egyetlen tranzisztor, amelynek szabadon hagyott
kollektora van kivezetve. Ilyen kimenettel kt-bemenet NAND kapuk s inverterek
kszlnek. A kt-bemenet NAND ramkri kapcsolst az 13. bra mutatja. A T3
tranzisztor munka-ellenllst kvlr#l kell bektni.


13. bra
A nyitott kollektoros NAND kapukkal tbbszint logikai fggvny is megvalsthat.
Az un. huzalozott S kapcsolatot kapjuk, ha kt vagy tbb nyitott kollektoros NAND
kapukimeneteit kzs R
T
munkaellenllsra kapcsoljuk. Ngy bemeneti vltozra az
ramkri kapcsolst az 14.a.bra mutatja. A kimeneten csak akkor lehet logkai 1 szint,
ha mindkt NAND kapu kimenete 1 szint, vagyis a kimeneti tranzisztorok zrtak. Ez
az egyes kapuk ltal megvalstott fggvnyek S kapcsolatt jelenti. A kapcsols
szimbolikus jellst a b. brn lthatjuk.
Zalotay Pter: DI GI TLI S TECHNI KA 45.oldal


b. a.
14. bra
A huzalozott kapcsolsokban alkalmazott kls# munkaellenlls rtknek meg-
vlasztsnl klnbz# feltteleknek kell teljeslnie.
Ttelezzk fel, hogy m db nyitott kollektoros kapu kimenete van sszektve kzs R
K

munkaellenllshoz. A K kimenet pedig n db tovbbi kapubemenetet vezrel az 15.
bra szerint.

15. bra
Zalotay Pter: DI GI TLI S TECHNI KA 46.oldal

Az R
K
meghatrozsa a kvetkez#k szerint vgezhet#:
1. A kimenet 0 szint rtknl a legkritikusabb eset az, amikor egyetlen kimeneti
tranzisztor vezet. Az ram nem haladhatja meg a tranzisztor hatr-ramt I
cmax
-
ot. Ezen a tranzisztoron folyik keresztl munkaellenlls rama, valamint a
kimenet ltal vezrelt n db kapu bemeneti rama (I
be0
). Ezek alapjn teljeslnie
kell a kvetkez# egyenl#tlensgnek.
max c 0 be
KMIN
01
I ) I ( n
R
U Ucc
+


Az I
be0
rtknl a legkedvez#tlenebb rtk - az 1,6 mA - veend# figyelembe.
2. Lezrt kimeneti tranzisztornl, vagyis 1 szint kimenetnl az R
T
ellenllson
folyik keresztl az m szm sszekttt bemenet kollektor visszrama (I
C0
) s az
n szm vezrelt bemenet 1 szintjhez tartoz rama (I
be1
). Az sszram hatsra
sem cskkenhet a logikai 1 szint a megengedett als rtk (U
12
) al. Ezt ler
egyenl#tlensg:
12 0 be 0 C max K
U ) nI mI ( R Ucc +
Az I
C0
s az I
bel
rtkeknl az alkalmazott ramkr pramtereinek legkedvez#tlenebb
szls#rtkeit kell figyelembe venni. (A tpfeszltsg Ucc rtkt llandnak tekint-
hetjk.) Az el#z# egyenl#tlensgekb#l szmolhat ki az R
T
ellenlls nvleges rtke
s megengedett trse.
A nyitott kollektoros ramkrk kln csoportjt alkotjk azok a vltozatok,
amelyeknl a kimeneti tranzisztor 15 ... 30 V-os zr-feszltsg, ill. 40 mA ram-
terhelhet#sg. Ezek az inverterek, ill. csak kapcsol er#st#k meghajt ramkrkknt,
vagy magasabb logikai szint s TTL rendszer illesztsre hasznlhatk.
CMOS rendszer% kapuk
A digitlis integrlt ramkrk technolgiai s ramkri fejlesztsben a 80-as
vtizedben terjedt el a trvezrelt tranzisztorok (FET) szlesebb kr alkalmazsa. A
digitlis ramkrcsaldok kialaktsban szigetelt vezrl#elektrdj MOS-FET
(Metal Oxide Semiconductor - Field Effect Transistor), vagy rviden MOS
tranzisztorokat, hasznlnak. Ezekben az ramkrkben nagy elemrsg rhet# el,
mert egy MOS tranzisztor helyignye lnyegesen kisebb, mint a bipolris tranzisztor.
A MOS integrlt ramkr bemeneti ellenllsa kzel vgtelen, ezrt nagy egyenram
(dc) fan-out rhet# el. Gyakorlatilag a fan-out rtkt csak a mkdsi sebessg
korltozza .A mkdsi sebessg ltalban alacsonyabb, mint a bipolris tran-
zisztorokbl kialaktott IC-k. (Mai ramkrk mr elrik a TTL sebessgt). Ez
alapvet#en abbl addik, hogy a MOS - elemek nagy impedancija mellett a szrt s
terhel# kapacitsok hatsa szmottev#bb.
A MOS integrlt ramkrk kt nagy csoportba sorolhatk:
- MOS LSI s a
- CMOS ramkrkre.
Az azonos tpus MOS tranzisztorokkal az alacsony integrltsg (SSI) digitlis
ramkrk (kapuk, flip-flopok stb.), illetve a kzepes integrltsg (MSI) funkcionlis
egysgek (szmllk, regiszterek stb.) gyrtsa gazdasgtalan. Ezrt els#sorban a nagy
Zalotay Pter: DI GI TLI S TECHNI KA 47.oldal

integrltsg (LSI) ramkrk (mikroprocesszorok, memrik stb.) kszlnek ilyen
megoldsban.
A komplementer - p s n csatorns - MOS tranzisztorokat egyttesen alkalmazva,
kszlnek a CMOS vagy ms nven COS-MOS integrlt ramkrk. A CMOS
kialaktsban kivl tulajdonsg SSI s MSI digitlis ramkrk kerltek forga-
lomba. (Kisebb volumenben mikroprocesszorok s memrik is kszlnek CMOS
technolgival.) A fejezetben a CMOS kapuk alapvet# felptsvel, jellemz#ivel
foglakozunk.
CMOS kapuk
A CMOS digitlis ramkrk legegyszerbb eleme a kt komplementer tranzisztorbl
ll inverter (16. bra). A kt sorba kttt T1 (n csatorns) s T2 (p csatorns)
nvekmnyes tpus tranzisztor kzstett vezrl#elektrdja -GATE- az ramkr
bemenete (A). A kimenet (K) az sszekttt kollektorokhoz- DRAIN- (nyel#)
csatlakozik. A tranzisztorok emitterei -SOURCE- (forrs) a tpfeszltsg kt
pontjhoz csatlakozik.

16. bra
Az egyttesen vezrelt komplementer tranzisztorok kzl minden vezrlsi llapotban
( H agy L szintnl) csak az egyik vezet. Az U
SS
szint bemen# jelnl az n csatorns
(T1) tranzisztor zr, mert a tranzisztorra jut U
GS2
vezrl#feszltsg meghaladja a
kszbfeszltsget. A K kimenet - a vezet# T2 tranzisztor kis csatorna-ellenllsn
keresztl - az U
DD
tpfeszltsg pontra kapcsoldik, s ezrt a feszltsge (U
K
) kzel
azonos lesz azzal. Az U
DD
szint vezrlsnl a tranzisztorok llapota felcserl#dik, s
ezrt a kimeneti feszltsgszint j kzeltssel az U
SS
rtkvel fog megegyezni. A
logikai szintek nvleges rtknek az U
SS
-t ill. az U
DD
-t vlasztva, az ramkr a
logikai tagadst valstja meg. Jelent#s el#ny, hogy mind pozitv, mind pedig negatv
logikai rendszerben alkalmazhat ugyanez az ramkr inverter -knt.
Az ramkr mindssze kt aktv ramkri elemb#l ll. Mindkt logikai szintnl azonos
a kimeneti ellenlls, s ezrt a zavarvdettsg is egyforma. A vezet# tranzisztorok
csatorna-ellenllsa kisebb 1 k* -nl. Jellemz# - megengedett - kimeneti ram 0,5
mA.
A bemenet feszltsg-vezrelt, s csupn az tkapcsolsoknl - az elektrda kapa-
citsok tpolarizlshoz - kell nA nagysg ramot szolgltatnia a meghajt ram-
krnek. Ez az el#nys tulajdonsg viszont nhny htrnnyal is jr. A vezrl#elektr-
dk kapacitsai cskkentik a kapcsolsi sebessget. A ksleltets miatt a kt tranzisz-
tor tkapcsolsa kztt tfeds jhet ltre. Ennek kvetkeztben - amikor mindkt
Zalotay Pter: DI GI TLI S TECHNI KA 48.oldal

tranzisztor vezet - tmenetileg megn# a tpram felvtel. Ennek mrtke a tp-
feszltsg nvelsvel arnyosan nvekszik. (A tp-feszltsg U
DD
- U
SS
3 s 15 V,
nhny tpusnl 30 V kztti tetsz#leges rtk lehet.). Nagyon jelent#s htrny, hogy
a szabadon hagyott bemenet kapacitsa statikusan olyan mrtkben feltlt#dhet, hogy
tnkremehet az ramkr. Ez viszont csak a korbbi tpusoknl volt gy. Ma mr az
ramkrkn belli Zener dids vd#kapcsolsokkal gyrtjk az ramkrket.
Komplementer MOS tranzisztorok vegyes kapcsolsval VAGY-NEM (NOR), S-
NEM (NAND), valamint sszetett logikai mveleteket megvalst kapukat is
ksztenek. A 17.bra szerinti kapcsols ramkr mkdse a kvetkez#. Amikor a
bemenetek kzl (A, B) legalbb az egyik U
DD
szint vezrlst kap, akkor az ide
kapcsold n - csatorns tranzisztorok (T1,T2) kzl az egyik, vagy mindkett# vezet.
A p - csatorns tranzisztorok (T3,T4) kzl az egyik, vagy mindkett# zrt.
17.bra

A K kimenet - a vezet# tranzisztoron keresztl - az U
SS
pontra kapcsoldik s
feszltsge kzel ezzel az rtkkel lesz egyenl#. A kimeneti feszltsg (U
K
) csak
akkor veszi fel az U
DD
rtket, ha mindkt bemenet U
SS
szint vezrlst kap. Ha
pozitv logikai szintet vesznk alapul, akkor az 1-szint az U
DD
s a 0-szint pedig az
U
SS
. Az ramkr ilyenkor VAGY-NEM (NOR) kapu. Negatv logikai rendszerben - az
rtelemszer fordtott szintvlaszts eredmnyeknt - az ramkr S-NEM (NAND)
kapu.
A 18. bra szerinti ramkr is az el#z#ekhez hasonlan elemezhet#.
18. bra
Zalotay Pter: DI GI TLI S TECHNI KA 49.oldal

Az ramkr pozitv logikai rendszerben NAND, negatv logikai rendszerben pedig
NOR kapu.
A CMOS ramkrkben kialaktott nvekmnyes MOS tranzisztorok kszb-
feszltsge Us = 2V. A vezrl#-elektrdra megengedett feszltsg (U
GS
) maximuma
15-20 V. Az ramkr ezrt hasznlhat szles tpfeszltsg tartomnyban. Ez az
ramkrcsaldok legtbbjnl 3-15 V lehet.
Az ramkrk nyugalmi tpram-felvtele nagyon kicsi, s a disszipci is 10 nW
nagysgrend. A mkdsi frekvencia nvekedsvel a disszipci hatvnyozottan
emelkedik.
A CMOS ramkrk korbbi vltozataiban az tlagos jelterjedsi id# t
pd
=50 ns. A
legjabb fejlesztsek eredmnyeknt mr lteznek a norml TTL sorozat ksleltetsi
idejt megkzelt# CMOS ramkrk is.
CMOS kapcsol
Trvezrelt komplementer tranzisztor-prbl, digitlis jellel vezrelt ktirny jelt-
vitelre alkalmas (n. bilaterlis), elektronikus kapcsol alakthat ki. ramkrileg kt
MOS-FET tranzisztorbl ll (19. bra), melyek kzl a T1 n csatorns s T2 p
csatorns. A kt tranzisztor inverter - en keresztl ellentemben kap vezrlst. Ha a Z
pontot (kzstett drain) tekintjk a bemenetnek, s az Y (kzstett source) a kimenet,
akkor a mkds a kvetkez#. (Az U
be
bemen# feszltsg 0..+Up rtk kztti lehet.)
Az A = 0 szint vezrlsnl mindkt tranzisztor zrt, mivel az n - csatorns T1
tranzisztor vezrl#feszltsge a kszbfeszltsgnl negatvabb, ill. a T2 p - csatorns
tranzisztornl pedig pozitvabb. Ezrt a Z s Y pont kztt nagy impedancia mrhet#.
Az A = 1 szint vezrlsnl - az Uz rtkt#l fgg#en - legalbb az egyik tranzisztor
vezet, s gy a Z s Y kztt kis impedancij a kapcsolat .A MOS tranzisztorok
szimmetrikusak, ezrt a source s drain felcserlhet#. Ez az adott kapcsolsban a be-;
s a kimenet (Z, Y) felcserlst is lehet#v teszi. Az integrlt technolgival
kialaktott nll bilaterlis kapcsol-elem az tviv# tranzisztorok mellett az invertert
is tartalmazza.

19. bra

Zalotay Pter: DI GI TLI S TECHNI KA 50.oldal

3. SSZETETT FELADATOKAT MEGVALOSIT LOGIKAI
RAMKRK
Az el#z# fejezetben megismerkedtnk azokkal a logikai kapukkal, melyek minden
digitlis berendezsben - mint alapramkrk - megtallhatk. A kapukka1 elvileg minden
n. emlkezet nlkli digitlis ramkr felpthet#. Ugyanakkor a legklnbz#bb
rendeltets hlzatokban megtallhatk olyan nagyobb funkcikat ellt egysgek is,
amelyek kapukbl is megpthet#k, de gyakori hasznlatk miatt clszer nll
ramkrknt is gyrtani. Ezeket ltalban rendszertechnikai (funkcionlis) ramkrknek
nevezzk.
Ilyen funkcionlis egysgek a kvetkez#k:
- kdolk, dekdolk;
- adatelosztk;
- adatkivlasztk;
- aritmetikai ramkrk.
E fejezetben csak e funkcionlis egysgek ramkri kialaktsval s mkdsvel fog-
lalkozunk.
3.1. Dekdol ramkrk
A dekdol olyan tbb bemenet kombincis ramkr, amely a binris vagy BCD
kdbl llit el# un. 1 az N - b'l kdot. Ez a kd azt jelenti hogy az N db bitb#l mindig
csak egy - a binris vagy a BCD kd ltal meghatrozott - bit aktv logikai rtk. Az
aktv logikai rtk lehet 1, akkor a tbbi bit 0, vagy fordtva. A dekdol blokkvzlatt a
1. bra szemllteti. A B
0
. . . B
n-1
jel bemenetekhez csatlakozik az n bites talaktand
kd (BCD kdnl n=4). A K
0
. . . K
2n-1
jel ki-meneteken kapjuk az 1 az N-b'l kdot.
(Binris kdols bemenetnl maximlisan 2
n
szm kimenet lehet.)
DC
B
0
B
1
.
.
.
B
n-1
.
.
.
K
0
K
1
.
.
.
K
2n-1
.
.
.

1. bra
3.1.1. Binris dekdol
A 3 bites binris kd (3-rl 8-ra ) dekdolst vgz# kombincis hlzat
igazsgtblzata - logikai 1 szint aktv kimenetet vlasztva - a.2.a.brn a logikai
vzlata pedig a 2.b brn lthat.
A binris kdban ltalnosan az A,B,C,D betkkel jelljk az egyes helyi rtkeket, az
,... 2 D , 2 C , 2 B , 2 A
3 2 1 0
stb. slyozs vlasztsval. Az igazsgtblzatbl
felrhatjuk a kvetkez# logikai fggvnyeket:
C B A K
0
= C B A K
1
=
C B A K
2
= C AB K
3
=
Zalotay Pter: DI GI TLI S TECHNI KA 51.oldal

C B A K
4
= C B A K
5
=
BC A K
6
= ABC K
7
=

C B A K
0
K
1
K
2
K
3
K
4
K
5
K
6
K
7

0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1

a.

b.
2. bra
Az ramkr a minterm -eket megvalst S kapukbl s a vltozk tagadott rtkeit
el#llt inverter -ekb#l ll.
A 0 rtk aktv kimeneti logikai szintnl az el#z# sszefggsek tagadsval kapjuk a
logikai egyenleteket. Az ramkr pedig NAND kapukkal pl fel.
&
&
&
&
&
&
&
&
1
1
1
K0
K1
K2
K3
K4
K5
K6
K7
A
B
C
Zalotay Pter: DI GI TLI S TECHNI KA 52.oldal

A dekdoland binris kd bitjeinek nvelsvel - az el#bbiekben elemzett mindkt
vltozatnl - a felhasznlt kapuk s azok bemeneteinek szma nvekszik.
A dekdolk szimbolikus jellse lthat a 3. brn. A 0- val aktv kimenetet a karika
( tagads) jelzi a b. brn.




a. b.

3. bra
3.1.2. BCD dekdol
A digitlis ramkri kszletek tbbsgben van BCD decimlis dekdol ramkr. A
ngy bites BCD kd (8 4 2 1 slyozs), s a tz decimlis szmrtket a binris kd
els# tz (K0 . . . K9) kombincijhoz rendeli.
A BCD dekdol ramkri kialaktsnl egyszerstsre felhasznlhatk a kdban
el# nem fordul (K10 . . . K15) kombincik is. A legegyszerbb felpts BCD
dekder logikai fggvnyei a kvetkez#k:
D C B A K
0
= D C B A K
1
=
C B A K
2
= C AB K
3
=
C B A K
4
= C B A K
5
=
BC A K
6
= ABC K
7
=
D A K
6
= AD K
9
=
DC
2
C
B
A
7
6
5
.
.
.
.
0
.
.
.
.
.
DC
2
C
B
A
7
6
5
.
.
.
.
0
.
.
.
.
.
Zalotay Pter: DI GI TLI S TECHNI KA 53.oldal

Az ilyen megolds nem teljesen dekdoltnak nevezik, mivel a bemenetre adott tiltott
kombincik is aktivlhatnak kimenetet, (esetleg kimeneteket). Pl.: a DCBA
kombinci hatsra a K7 kimenet lesz aktv - 1 szint.
3.1.3. Dekdolk alkalmazsa
A dekdolk leggyakoribb felhasznlsa a digitlis berendezssel vgzett mrs,
mveletvgzs eredmnynek megjelentsnl van. A jelfeldolgozs binris vagy
BCD kdban trtnik. A dekdol alaktja t az eredmnyt decimlis kdd. Az
ramkrk egy rszt a dekdols funkcija mellett kijelz#k meghajtsra alkalmas
teljestmnyfokozattal is elltjk. Ezeket nevezzk dekdol-meghajtknak
(drivereknek).

A 4.a.brn az SN 7442 tpus dekdol szimbolikus jele lthat. Az ramkr aktv
kimenete a logikai 0 szint. Ez a tpus teljesen dekdolt ramkr, ami azt jelenti, hogy
a tiltott bemeneti kd esetn egyik kimenet sem lesz aktv. Ezrt ramkri
kiegsztsekkel megoldhat a kls# jellel (P) val tilts. Ennek logikai vzlata lthat
a 4.b.brn. P=1-nl a dekdols engedlyezett, mg P=0 vezrlsnl a dekdol C,D
bemeneteire logikai 1 szint kerl, s ez mr - a bemeneti kdtl fggetlenl - tiltott
kombincit ad, gy egyetlen kimeneten sem lesz aktv jel.


a. b.
4. bra

Az integrlt ramkrk alkalmazsnak h#skorbl val az SN 74141 tpus, amely
els#sorban a Nixie - cs' ( gztlts szmkijelz# cs# ) vezrlsre kzvetlenl
alkalmas.
Az SN 7445 tpus dekdol-meghajt nyitott kollektoros kialakts, amelynek vg-
tranzisztorai Ic=80 mA - el terhelhet#k. (A zrfeszltsg megengedett rtke 30 V.)
Az ramkr izzlmpk, fnykibocst didk (LED), relk meghajtsra
kzvetlenl alkalmazhat. TTL rendszeren bell kzvetlen dekdolsra is
felhasznlhatjuk.
DC
10
D
C
B
A
9
8
8
.
.
.
1
0
.
.
.
.
DC
10
D
C
B
A
9
8
8
.
.
.
1
0
.
.
.
.
&
&
1
1
D
P
C
B
A
Zalotay Pter: DI GI TLI S TECHNI KA 54.oldal

A mikroprocesszoros rendszerekben dekdolkat hasznlnak az egyes memria-,
illetve perifria IC-k kivlasztshoz, az un. cmdekdols megvalstsval. Az 5.
bra szerinti kapcsolsban hasznlt 74138 tpus (3-rl 8-ra) dekdol a bemeneteire
rkez# A
0
A
4
jel cm bitek, valamint a WR rst vezrl# jel hatsra csak a
megfelel# cm az aktv kimenethez csatlakoz - egysgbe engedlyez adat rst.
A kimenetek logikai egyenleteit is
felrtuk.
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (
WR ) 0 A 1 A 2 A )( 3 A 4 A (










5. bra.
Megjegyzs: Az bra csak a perifria elemek engedlyez# jeleit el#llt egysget
szemllteti. A perifria egysgek, s az adatvonalak itt nem szerepelnek.
Az integrlt ramkri dekdol-meghajtk egy kln csoportja a 7 szegmenses
kijelz#k vezrlsre hasznlhat. Miutn napjainkban mr ezek a kijelz#k - mind LED
-es, mind pedig folyadkkristlyos (LCD) kialaktsban - a legelterjedtebbek, ezrt
rviden trgyaljuk ezek meghajti kzl az SN 7446 N tpus alkalmazst.

6. bra
A dekder - meghajt BCD 8 4 2 1 slyozs kdbl lltja el# a 7 szegmens% kijelz#
vezrlsre alkalmas jeleket az a, b, c, d, e, f, g jel kimenetein. Kimeneti aktv szint a
DC
2
C
B
A
7
6
5
4
3
2
1
0
G
2
G
1
G
0
4 A
3 A
WR
2 A
1 A
0 A
DC
D
C
B
A
dp
g
f
e
d
c
b
a
LT
RBI
BI/
RBO
a
f b
c
d
e
g
dp
Zalotay Pter: DI GI TLI S TECHNI KA 55.oldal

0. Ezeken kvl klnbz# vezrl# bemenetei vannak az ramkrnek, amelyek szerepe
a katalgusbl olvashat ki. A dekder s kijelz# csatlakozst a 6. bra mutatja. (A
kijelz# rajzn megjelltk az egyes szegmensek betjelzseit.) Amikor a kimenetek
kzl valamelyik 0 szint, akkor vilgit az azonos jel szegmens. Az ABCD vltozk
16 kombincijhoz tartoz kijelz#-kp lthat a 7.brn.
0 1 2 3 4 5 6 7
8 9 10 11 12 13 14 15
7

7. bra
3.2. Kdol ramkrk
A kdols sorn 1 az N - b#l kdot (pl. 1 a 10-b#l a decimlis kd) kvnunk
talaktani binris, BCD vagy egyb kdd. Ezt a feladatot megvalst kombincis
hlzat a kdol.
A kdols tulajdonkppen a dekdols dulja. A kdol blokksmja a 8.brn
lthat. A maximlisan 2
n
szm bemenet (
1 2
0
n
B B

) egyikre jut csak aktv logikai
szint (1 vagy 0), s ennek alapjn lltja el# az n db kimeneten (
1 n 0
K K

) a
megfelel# n bites binris kdot.
KOD
1 2
n
B

K
n-1
K
n-1
K
n-1
.
.
0
B
1
B
.
.
.

8. bra
Vizsgljuk meg az egyik leggyakrabban hasznlt kdol ramkr, a decimlis - BCD
talakt logikai fggvnyt s megvalstsnak lehet#sgeit. A 9.brn lthat a
kdolsi feladat igazsgtblzata. A kimenetek jellsre a szabvnyos A,B,C,D
betket hasznltuk.
A tblzat alapjn felrhatk az egyes kimeneteket megvalst logikai fggvnyek.
Zalotay Pter: DI GI TLI S TECHNI KA 56.oldal

9 8
7 6 5 4
7 6 3 2
9 7 5 3 1
B B D
B B B B C
B B B B B
B B B B B A
+ =
+ + + =
+ + + =
+ + + + =




B
9
B
8
B
7
B
6
B
5
B
4
B
3
B
2
B
1
B
0
D C B A
0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 0 1 0
0 0 0 0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 0 1 0 1
0 0 0 1 0 0 0 0 0 0 0 1 1 0
0 0 1 0 0 0 0 0 0 0 0 1 1 1
0 1 0 0 0 0 0 0 0 0 1 1 0 0
1 0 0 0 0 0 0 0 0 0 1 0 0 1
9. bra
A logikai fggvnyek ismeretben megtervezhet# a kdolst megvalst kombincis
hlzat.
A kdolk kitntetett alkalmazsi terlete az adatbevitelre szolgl billentyzet
(klaviatra) s a digitlis berendezs illesztse. Viszonylag egyedi felhasznlsk
miatt integrlt ramkri kialaktsban nem ksztenek ilyen kdolt. Diszkrt
elemekb#l. IC kapukbl knnyen megpthet#ek.
Zalotay Pter: DI GI TLI S TECHNI KA 57.oldal

3.3. Kivlaszt ramkrk (multiplexerek)
A kivlaszt ramkr (adatszelektor) az adat-bemenetek (D
1
. . D
p
) egyiknek
informcijt kapcsolja a Q kimenetre. A kivlasztst az n darab cmz' (kivlaszt)
bemeneten (C
0
... C
n-1
) rvnyes binris kd hatrozza meg. ( Az n bittel cmezhet#
adatbemenet maximlis szma 2
n
.) Elvi blokkvzlata a 10.a. bra szerinti.
a. b.
10. bra
Egy n = 3 cmz# bemenet multiplexer 8 adatbl (2
3
) vlaszt ki egyet. Ennek logikai
fggvnye a kvetkez#:
A fggvny minden egyes logikai szorzatban szerepel valamelyik adat (D
0
... D
7
) s a
cmz# bitek (C
0
,C
1
,C
2
) egyik kombincija, mintermek (a zrjelbe tett
mennyisgek), amelyek kimenetei kzl egyidejleg csak egyik lehet logikai 1 rtk.
Ezrt a Q kimenetre az az adat-bit ( D
i
) jut, amelyhez tartoz cmz# varici rtke1.
A fggvnykapcsolat megvalsthat a cmz# C
0
,C
1
,C
2
kdot dekdol ramkrb#l s
egy S-VAGY hlzatbl. Ennek logikai vzlat t mutatja a 10.b. bra.
Az integrlt ramkri elemkszletben tbb vltozat multiplexer is van. A 11. bra az
SN 74151 tpus multiplexer (8-rl 1-re) logikai vzlatt mutatja.
KIV
K
D7
D6
D5
D4
D3
D2
D1
D0
C0 C1 C2
&
&
&
.
.
.
.
C2
C1
C0
C
B
A
7
6
5
.
.
.
.
0
DK
.....
.
D
7
D
6
D
0
1
.
.
.
K

Zalotay Pter: DI GI TLI S TECHNI KA 58.oldal




11. bra
A cmz# (Data select) bemeneteken (D0 - D7) rvnyes binris kd vlasztja ki a Q
kimenetre jut bemeneti informcit. Az SB jel kapuz bemenetre (Strobe) adott 1
szinttel a vlaszts letilthat.
3.4. Eloszt ramkr (demultiplexer)
Az adatelosztsra alkalmazhat demultiplexer egyetlen adatbemenetr#l osztja szt az
informcit 2
n
szm kimenetre, ahol n a cmz# (eloszt) bemenetek szma.
Az ramkr elvi blokkvzlata a 12.a.brn lthat.

Zalotay Pter: DI GI TLI S TECHNI KA 59.oldal

ELO
B
K7
K6
K5
K4
K3
K2
K1
K0
C2 C1 C0
&
&
&
.
.
.
.
C2
C1
C0
C
B
A
7
6
5
.
.
.
.
0
DK
K7
K6
K0
B

a. b.
12. bra

A fggvnyeket megvalst hlzat felpthet# a cmz# bemeneteket dekdol
ramkrb#l, s ennek kimeneteit a D adattal kell kapuzni. A megvalsts logikai
vzlata lthat a 12.b.brn.
Az elosztsi feladat logikai fggvnyei n=3 esetn a kvetkez#k:
) C C C ( D K
) C C C ( D K
) C C C ( D K
) C C C ( D K
0 1
2
3
0
1
2
2
0
1 2
1
0 1 2
0
=
=
=
=

) C C C ( D K
) C C C ( D K
) C C C ( D K
) C C C ( D K
0 1 2 7
0
1 2 6
0
1
2 5
0 1
2 4
=
=
=
=

( A zrjelekbe tett kifejezsek a dekdol kimeneteinek a fggvnyei). A
demultiplexer kapuzott dekdolknt is alkalmazhat, mivel a D bemenet 0 rtknl
a cmz# bemenetek vezrlst#l fggetlenl mindegyik kimenet 0 szint lesz.
A TTL integrlt ramkri elemcsaldban lv# SN 74154 tpus dekdol -
demultiplexer szimbolikus jele lthat a 13.brn. A cmz# bemenetek A,B,C,D. A G1
s G2 bemenetek kzl az egyik adat a msik kapuz bemenetknt kezelhet# (a kett#
ssze is kthet#). A kimeneteken az aktulis adat negltja jelenik meg. Ha G1 s G2 is
1 szint, minden kimenet - a cmt#l fggetlenl - 1 szint lesz. Az ramkr binris-
decimlis dekdolknt is hasznlhat, amennyiben G1 = G2 = 0. A kimeneti aktv
szint a logikai 0.
Zalotay Pter: DI GI TLI S TECHNI KA 60.oldal


13. bra

3.5. Nagysg-kompartorok
Nagysg-kompartornak nevezzk azt az ramkrt, amely kt binris szmot hasonlt
ssze, s kimenetein jelzi a szmok kztti relcikat (egyenl#, kisebb, nagyobb).
Az sszehasonlts az sszetartoz - azonos nagysgrend bit-prok relcijnak meg
llaptsn alapul.
Kt bit (A s B) egyenl#sgt az
i i
i i i
B A B A E + =
logikai fggvny (equivalencia) rja le. Az ramkr logikai vzlata a 14.brn lthat,
amely a kizr-vagy tagadsa

14. bra

Tbb bites szm akkor egyenl#, ha az azonos helyrtk bitek egyenl#k. Legyen a a
kt szm:
0
0
1
1 B
0
0
1
1 A
2 B 2 B Z
2 A 2 A Z
+ =
+ =

Az egyenl#sget ler logikai fggvny:
Zalotay Pter: DI GI TLI S TECHNI KA 61.oldal

) B A B A )( B A B A ( E 0 0
0 0
1 1
1 1 AB
+ + =
A fggvnyt megvalst ramkr logikai vzlata a 15. bra szerinti.

15. bra

Tovbbi b#vts az el#z#ek ismtlsvel trtnik.
Kt szm sszehasonltsnl gyakran feladat - az egyenl#sg jelzse mellett - a
kisebb, ill. nagyobb viszony kijelzse is.
A kvetkez#ekben vizsgljuk meg - kt-bites szmok sszehasonltsnl - az
egyenl#tlensgi relcikat jelz# ramkrk mkdsi feltteleit s hatrozzuk meg a
logikai fggvnyeket.
A Z
A
> Z
B
akkor igaz, ha A
1
> B
1
,ill. ha A
1
= B
1
s A
0
> B
0
. A lert felttel
teljeslst az N logikai vltoz jellje. Logikai fggvnyben ez a kvetkez#kppen
fogalmazhat meg:
0
0
1 1
1 1
1
1
B A ) B A B A ( B A N + + =
A fggvny els# logikai S kapcsolata fejezi ki az A
1
>B
1
felttelt, ugyanis csak az
A
1
=1 s B
1
=0 esetn ad 1 rtket. A zrjeles rsz az A
1
=B
1
felttelt teljesti, mg az
0
0
B A tag az A
0
> B
0
relcit adja. A fggvnyt megvalst ramkr logikai vzlata
lthat a 16.brn.

16. bra

A Z
A
< Z
B
relci logikai fggvnye kvetkezik az el#z#b#l, ha rtelemszeren
felcserljk a megfelel# biteknl a tagadst. Ezt a
Zalotay Pter: DI GI TLI S TECHNI KA 62.oldal

0
0 1 1
1 1 1
1 B A ) B A B A ( B A K + + =
logikai fggvny fejezi ki.

A ktbites szmok teljes sszehasonltst vgz# kompartor logikai vzlata a
17.brn lthat.

17. bra

A TTL rendszer integrlt ramkri csaldban - egyetlen tokban - ngy bites nagysg-
kompartor az SN 7485 tpus ramkr. Szimbolikus jele a 18. bra szerinti.
Bemenetei a kt sszehasonltand szm bitjei (A
0
,A
1
,A
2
,A
3
s B
0
,B
1
,B
2
,B
3
) s az un.
b#vt# bemenetek A
i
<B
i
, A
i
=B
i
, A
i
>B
i
, amelyekre az alacsonyabb helyrtk ngy bit
sszehasonltsnak eredmnyt kell adni. Kimenetei a relcikat jelzik (A<B, A=B,
A>B).
18. bra
Zalotay Pter: DI GI TLI S TECHNI KA 63.oldal


Hosszabb szmok sszehasonltsakor kt vagy tbb kompartor kthet# ssze.
Ilyenkor a kisebb nagysgrendeket sszehasonlt ramkr kimeneteit kell sszektni
a nagyobb nagysgrendeket sszehasonlt ramkr b#vt# bemeneteivel. Kt
nyolcbites szmot sszehasonlt nagysg-kompartor kapcsolsi vzlata lthat a 19.
brn.


19. bra

Zalotay Pter: DI GI TLI S TECHNI KA 64.oldal

4. TROLK
A sorrendi, szekvencilis feladatok megvalstshoz elemi trol ramkrk szksgesek.
A fejezetben ismertetjk a leggyakrabban alkalmazott trol-elemek (flip-flop) felptst,
mkdst.
4.1. Trol alapramkrk
A trol alapramkrk - flip-flop -ok - kt stabil llapot ramkri kapcsolsok. A kt
stabil llapot 1 bit informci trolsra teszi alkalmass a flip-flop -ot.
A ktllapot elem kt keresztbecsatolt inverter -b#l alakthat ki. (1. bra)

1
1

I
1
I
2

1. bra

A kt inverter keresztbe csatolsa biztostja a felvett llapot tarst. Az bra szerint
elrendezsben a tpfeszltsg bekapcsolsa utn a kt inverter kapcsolsi sebessgnek
klnbz#sge miatt - vletlenszeren alakul ki a stabil helyzet. Ha az I
1
jel inverter
kimenetn 1 szint lesz, az az I
2
bemenetre jutva biztostja ennek a kimenetn a 0 szintet.
A keresztbecsatols rvn ez a vezrls fent tartja az I
1
kimenetn az 1 szintet.
A fentiekben rviden elemzett ramkrnek nincs llapotvltozst vezrl# bemenete. A
kvnt llapotvltozst a vezrl' bemenetek s billentsi mdok klnbz# vltozataival
lehet megoldani. A megoldsi mdozatok alapjn csoportostjuk a flip-flop -kat.
4.1.1. Flip-flop tpusok
A flip-flop -ok kt nagy csoportba sorolhatk annak alapjn, hogy az informci
kzlst s a billents-t ugyanaz, vagy kt klnbz# jel ltja-e el. Ennek megfelel#en:
- kzvetlen, s
- kapuzott vezrls
trolkat klnbztnk meg.
A leggyakrabban alkalmazott tpusok az
- RS ,
- JK ,
- T s
- D tpus flip-flop -ok.
Az egyes flip-flop -ok billentsi mdja szerint lehetnek:
- statikus s
- dinamikus billentsek.
Zalotay Pter: DI GI TLI S TECHNI KA 65.oldal

A kapuzott vezrls trol elemek kztt - els#dlegesen az integrlt ramkri
kialaktsban - tovbbi kt nagy csoport ltezik, a
- egytem%, s
- kttem% vezrls
ramkri vltozat. A kttem vezrlst kzbens' trol alkalmazsval valstjk
meg.
Az ltalnos csoportosts utn a vezrl# bemenetek alapjn megklnbztetett
tpusokat elemezzk mkds s ramkri kialakts alapjn.
Az RS flip-flop nak kt vezrl#bemenete van, amelyek kzl az S jel (set) a ber s
az R jel (reset) a trl# bemenet. Ezek szerint a trolt informci 1, ha a ber
bemenetre (S) rkezik aktv logikai szint vezrl# jel, s 0, ha a trl' (R) bemenet kap
ilyen vezrlst. A helyes mkds felttele, hogy a kt vezrl#bemenet egyttesen nem
kaphat aktv vezrlst.
A JK flip-flop ugyancsak kt vezrl#bemenettel rendelkezik. A J jel bemenet
bersra, mg a K jel a trlsre szolgl. Az RS flip-flop -tl az klnbzteti meg,
hogy engedlyezett a J s K egyttes aktv vezrlse is. Ebben az esetben a flip-flop a
trolt llapot ellenkez'jre (komplemens -re) vlt t.
A T flip-flop egyetlen vezrl#bemenettel rendelkez# trol elem. A T bemenetre jut
aktv vezrls a trol llapott ellenkez'jre vltoztatja.
A D flip-flop nak ugyancsak egyetlen vezrl#bemenete van. A trol mindenkor a D
bemenet logikai rtkt trolja, vagy is 0 esetn trl'dik, mg 1 rtknl berdik. A
lert mkds alapjn a trolt adat flip-flop -nak is nevezik.
4.1.2. Statikus billents% flip-flop -ok
Statikusnak nevezzk azt a billentsi mdot, melynl a vezrl#jel logikai szintje a
hatsos. A flip-flop mindaddig vezrelt llapotban van, mg a bemeneten az aktv
logikai szint rvnyes. Aktv lehet a logikai 1 s a logikai 0 szint is. A kvnt aktv
vezrls kivlasztsa utn a megvalstand flip-flop m%kdsi tblzatbl (llapot-
tblzat) felrhatk az llapot-egyenletek. Ezek alapjn a szksges vezrlsi megolds
ramkri vltozata kialakthat.

S
n
R
n
Q
n
Q
n+1

0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 *
1 1 1 *
1. tblzat
Zalotay Pter: DI GI TLI S TECHNI KA 66.oldal

A statikus billents - logikai 1 szinttel vezrelt - RS flip-flop llapottblzata az 1.tb-
lzat szerinti.
A tblzat oszlopai kztt a Q
n
mint bemen# vltoz szerepel (vezrls el#tti llapot). A
vezrls utni j llapotot (Q
n+1
) a vezrls (R
n
, S
n
) mellett az el'z' llapot (Q
n
) is
befolysolja. A *-al jellt vezrlsi kombincik tiltottak. A tblzatbl felrhat
llapotfggvnyek az albbiak:
0 R S
Q R S Q
n n
n
n
n 1 n
=
+ =
+

(Az sszefggsben s a tovbbiakban is az n index a vezrls id#pontjra utal.)
Ezek a logikai fggvnyek az RS flip-flop m%kdst rjk le. Az sszefggs szerint
az j llapot (Q
n+1
) 1 szint lesz - az el#z# llapottl fggetlenl - ha a ber (S)
bemenet 1 szint. Ugyancsak 1 szint lesz a kimenet, ha mr a vezrls el#tti
llapotban is Q
n
= 1 s az R bemeneten 0 szint van. A msodik sszefggs a tiltott

1
1
b.

T
S
S
R
R
Q
Q
Q
a.

2. bra
vezrlst rja le. Eszerint a kt vezrl#bemeneten egyttesen nem lehet 1 szint.
A fentiek szerint mkd# RS flip-flop kt NOR kapubl alakthat ki a 2.a. bra szerinti
kapcsolsban. Az 1 szinttel vezrelhet# RS flip-flop szimbolikus jele a b. bra szerinti.
A kapcsols mkdsnek elemzse alapjn knnyen belthat, hogy azrt kell tiltani az
egyttes aktv vezrlst, mert ekkor mindkt kapu kimenete 0 szint lesz. Az j llapot
pedig a vezrl#jelek megsznsnek sorrendjt#l fgg, ezrt el#re meghatrozhatatlan.
A 0 aktv vezrlsi szintre billen# flip-flop mkdst az
1 R S
R ) Q S ( Q
n n
n n
n
1 n
= +
+ =
+

llapotegyenletek rjk le .
Az sszefggs szerint az j llapot 1 lesz, ha a trl# bemenet (R) 1 s a ber bemenet
(S) 0 szint, vagy vezrls el#tt is Q
n
= 1 llapot volt.
A msodik sszefggs rja le a tiltst, miszerint a kt bemenet legalbb egyikn 1
szintnek kell lenni. ramkrileg NAND kapukkal valsthat meg statikus billents - 0
szinttel vezrelhet# - RS flip-flop (3. bra)

Zalotay Pter: DI GI TLI S TECHNI KA 67.oldal

&
&
b.

T
S
R
R
S
Q
Q
Q
a.


3. bra
Az ismertetett kt flip-flop kzvetlen vezrls. A troland informcit hordoz ber
vagy trl' jel egyttal a billentst is vezrli. A berand adatot hordoz jelet, s a
billent# jelet kapuzssal lehet fizikailag sztvlasztani.
Statikus 1 szinttel vezrelt RS flip-flop vezrl#bemeneteit C billent# jellel kapuzva (4.
bra) kapjuk a kapuzott ( szinkronozott) vezrlst. Ennl a flip-flop tpusnl az R s S
egyttes aktv vezrlse csak a billent# (C) jel 1 szintjnl tiltott. Az S s R informcis
bemeneteken az el'kszts s a C jel hatsra a tnyleges bers vagy trls, vagyis az
adat (informci) bevitel kvetkezik be.

1
1
b.

T
S
S
R
R
Q
Q
Q
a.
&
&
C
C

4. bra
A statikus billents 0 szinttel vezrelt RS flip-flop kapuzsa VAGY kapukkal oldhat
meg, miutn az aktv szint 0 mind a billent#, mind pedig az informcis bemeneteknl.
A kapuzott RS flip-flop -bl alakthat ki a D flip-flop. Az inverter biztostja a ber s
trl# bemenetek ellenttes szint vezrlst (5. bra). A D = 1 szintnl az S el#kszt#
bemeneten 1, mg az R bemeneten 0 szint lesz. A C (szinkronoz) bemenetre rkez# 1
szint a flip-flop ot 1-be billenti, vagyis 1-et fog trolni.


Zalotay Pter: DI GI TLI S TECHNI KA 68.oldal

1
1
b.

T
D
D
Q
Q
Q
a.
&
&
C
C

1

5. bra
D = 0 esetben a trls el#ksztse, s a C jel hatsra a 0 bersa kvetkezik. A D
flip-flop kt szinkronoz jel kztti id#tartamra trolja az informcit. Ezt mutatja a
3.58.b. bra szerinti id#-diaram. A D trol egyik legfontosabb fel-hasznlsi terlete
az informci szinkronoz s a C jel ltal meghatrozott temezsben.
Az eddigiekben elemzett kt flip-flop tpus (RS s D) f# jellemz#je, hogy kimenetn az
j informci a vezrl#jel hatsra - a billentsi id# elteltvel - azonnal megjelenik.
A digitlis mdon megvalstott jelfeldolgozsokban jelent#s helyet foglalnak el azok a
feladatok, melyekben az alkalmazott flip-flop -ok vezrl#bemenetre kimenetk rtkt
is vissza kell vezetni. Ilyen esetekben csak olyan flip-flop -ok alkalmazhatk, melyek
kimenetn csak akkor jelenik meg az j llapot rtke, amikor a bemeneti vezrls mr
hatstalan. Ez az igny kzbens'-trolssal vagy lvezrelt billentssel oldhat meg.
4.1.3. Kzbens' trols (ms) flip-fIop
A kzbens# trols ms (master-slave) flip-flop legegyszerbb elvi vltozata a 6. bra
szerinti kt kapuzott RS flip-flop -bl ll. Amg a C billent# jel szintje 0, addig a kls#
(RS) bemenetek szintjt#l fggetlenl az els# flip-flop (master) R
1
s S
1
bemenetein is 0
szint van. A kt flip-flop -ot elvlaszt kapukra jut C = 1 szint jel hatsra a master
llapota trdik a msodik (slave) flip-flop ba.

1
1
b.

TT
S
R
R
S
Q
Q
Q
a.
&
&
C
C

1
1
&
&

1
S1
R1
master
slave

6. bra
Zalotay Pter: DI GI TLI S TECHNI KA 69.oldal


Amikor a C jel logikai 1 szint, akkor a bemeneti vezrls hatrozza meg az els# flip-
flop llapott, s letiltdik a kt trol kztti csatols. A msodik flip-flop
vltozatlanul trolja az el#z# informcit, s ezrt a kimenet logikai rtke is
vltozatlan. Az j informci a kimeneten csak C = 0 szintnl jelenik meg, amikor mr
a bemeneti vezrls az els# trolra hatstalan.
Az elemzett megolds csak elvileg ad helyes mkdst. Ha az ellentem vezrlst
biztost inverter ksleltetse nagyobb, mint a flip-flop billensi ideje, akkor a master
mg a slave vezrlsnek tiltsa el#tt felveheti az j llapotot. Ez hibs mkdst
eredmnyez. A tnyleges ramkri megoldsoknl ezrt a kt flip-flop kztti csatols
letiltsa hamarabb kell bekvetkezzen, mint a bemeneti kapuzs engedlyezse. Ezt a
kt komparlsi szint kapuzs biztostja.

&
&
R
S
Q
Q
&
&
C

1
1
&
&
T1
T2
P
P
master
slave
kzbens' csatols

7. bra
A 7. bra a TTL rendszer integrlt ramkri kszletben alkalmazott kt komparlsi
szint ms flip-flop logikai felptst mutatja. A master NOR kapukbl kialaktott
statikus - 1 szinttel billenthet# (ponlt) RS flip-flop. A slave NAND kapukbl
kialaktott - 0 szinttel billenthet# (neglt) - RS flip-flop. A kt S kapun s tranzisztoron
(T1-T2) keresztl csatoldik a slave flip-flop a master flip-flop -hoz. A C billent# jel 0
szintjnl a csatol tranzisztorok (T1, T2) emitterei 0 szinten vannak, gy az a
tranzisztor vezet, amelynek a bzisa 1 szint. Ezt a master flip-flop kimenete vezrli a
S kapuk egyikn keresztl. A vezet# tranzisztor 0 szinttel lltja be a slave flip-flop -ot
a master ltal meghatrozott llapotba.
Pldul, ha a P kimeneten van 1 szint, akkor T1 tranzisztor bzisra jut 1 szint s a
vezetsbe kerl# tranzisztor 0 szintet kapcsol a slave fels# kapujra. Ennek hatsra a Q
kimeneten 1 szint lesz. A P = 0 szintje miatt a T2 tranzisztor zrt, teht a slave -nak
csak egyik bemenetre jut 0. Ugyanakkor a C jel lezrja a bemeneti S kapukat
kapukat, amivel fggetlenti a mastert a bemenetekt#l. A lert llapotvltozst s a
kett#s komparls fogalmt a billent#-jel id#beli vltozsa alapjn elemezzk. A 8.
bra a Cp bemenetre jut billent# impulzus id#beli vltozst mutatja.
Zalotay Pter: DI GI TLI S TECHNI KA 70.oldal

U
U
k
U
kc
t
t
1
t
2
t
3
t
4
t
5

8. bra
A t
1
id#pontban kezd#dik a billent#-jel felfut le, s ezzel egytt nvekszik a
tranzisztorok emitter feszltsge is. A T1 kollektor feszltsge kveti ezt a vltozst, de
abszolt-rtkben legalbb U
m
kollektor - emitter maradkfeszltsggel pozitvabb (0,6
V). Jelljk a TTL kapuk komparlsi szintjt U
k
- val. A fentiekb#l addik, hogy
amikor a billent# jel feszltsge a t
2
id#-pillanatban elri az

U
kc
= U
k
- U
m


rtket, ekkor a slave flip-flop bemeneteire 1 szint jut, s megsznik a kt flip-flop
kztti csatols.
Ugyanekkor a bementi kapuk mg zrtak, mivel a C feszltsge kisebb U
k
- nl. A
bemeneti mintavtelezs csak az
k c
U U >
feszltsgtartomnyhoz tartoz t
3
- t
4
= t
m
id# alatt trtnik. A billent#-jel lefut lnl
is hamarabb kvetkezik be a bemeneti kapuk lezrsa (t4), mint a csatol kapuk nyitsa
(t5). Az jonnan beirt informci a kimeneten a t5 id#pillanatot kvet#en, jelenik meg.
A csatol-kapuk egy bemenetnek a tranzisztor kollektorokkal val keresztbecsatolsa a
slave flip-flop egyttes vezrlst akadlyozza meg abban az esetben, ha a C bemeneten
jelreflexibl addan negatv hullm jelenne meg. Az ms flip-flop fentiekben elemzett
mkdse elvileg fggetlen a billent#-jel meredeksgt#l. Viszont lass jelvltozskor
az U
k
komparlsi szint krnyezetben nagyon zavar-rzkeny a kapu s a legkisebb
tpram-zaj is nem kvnt tbillenst eredmnyez. Ezrt a jelvltozs idejnek 400 ns
- nl kisebbnek kell lennie.
4.1.3.1. Kzbens' trols JK flip-flop
A JK tpus flip-flop - amelynek mkdsi felttelt a korbbiakban mr elemeztk -
csak szinkronizlt vezrl#bemenetekkel alakthat ki. A flip-flop llapot egyenlete az
albbi:
n
n
n n 1 n
Q K Q J Q + =
+

A JK flip-flop - kzbens# trols RS flip-flop -bl a 9. bra szerint pl fel. A bemeneti
vezrl# jelek kapuzsa a kimeneti jelekkel biztostja a kvnt mkdst. Amikor a flip-
flop 1-t trol (Q = 1) akkor csak a K bemenetre jut vezrls eredmnyez
llapotvltozst, ill. 0 trolst kvet#en (Q = 0) a J bemenetre jut vezrls hatsos .Ez
Zalotay Pter: DI GI TLI S TECHNI KA 71.oldal

a kapuzs egyttal engedlyezi a J s K bemenetek egyttes vezrlst is. Ekkor
ugyanis a flip-flop el#z# llapota hatrozza meg a billent#-jel hatsra bekvetkez#
llapotvltozst.
TT
R
Cp
S
&
&
J
C
K

9. bra
Az el#z#ekben elemzett JK flip-flop bl T tpus trol olyan mdon alakthat ki,
hogy a kt vezrl# bemenetet ( J s K) sszektjk s ez lesz a T vezrl# bemenet. Az
llapotegyenlet - 1 szint aktv vezrlsnl - a kvetkez#:
n
n
n n 1 n
Q T Q T Q + =
+

A trolba informcit csak a T vezrl# bemenet 1 szintjnl lehet berni. Az llapot-
vltozst a T = 0 vezrls letiltja. A T flip-flop -ot els#sorban szmll ramkrk
kialaktsra hasznljk. Integrlt ramkri kialaktsban ezt a flip-flop vltozatot
nllan nem gyrtjk, miutn a JK tpusbl kls# ktssel kialakthat. A 10.a. bra a
T flip-flop logikai felptst s szimbolikus jelt brzolja.
TT
K
Cp
J T
C

10.a. bra
4.1.3.2. Kzbens' trols flip-flopok aszinkron billentse
Az integrlt ramkri kzbens# trols - master-slave - flip-flopoknak aszinkron trl'
s ber bemenetei is vannak. Az aszinkron statikus vezrls egytem. Ez azt jelenti,
hogy a vezrl#jel - a flip-flop mindkt troljt - egyidejleg billenti a kvnt llapotba.
A TTL rendszer IC-s trolknl az aszinkron vezrls aktv szintje - rendszerint - a 0
szint. A 10.b. bra kzbens# trols - TTL rendszer integrlt ramkri - JK preset
flip-flop szimbolikus jelt mutatja. Az aszinkron vezrl# bemenetek, a Cl (Clear) trl'
s a Pr (Preset) ber bemenet.
Zalotay Pter: DI GI TLI S TECHNI KA 72.oldal

TT
K
Cp
J
Cl
Pr

10.b. bra
A jellsben a bemeneti mez# kzps# rszhez csatlakoznak a kttem vezrls ms
flip-flop bemeneti jelei. A Cp billent# bemeneten lv# invertl jel (karika) azt jelzi,
hogy az j rtk a kimeneteken a billent' jel 0 szintjnl jelenik meg. A Pr aszinkron
ber, illetve Cl trl# bemenetek aktv szintje 0. A kt utbbi bemenet szerint a trol
RS tpus egytem flip-flop.
4.1.4. Dinamikus billents% flip-flopok
Az eddigiekben elemzett flip-flopok kzs jellemz#je a statikus billents. A trolk
msik nagy csoportjt alkotjk a dinamikus billents (lvezrelt) ramkri megol-
dsok. A tovbbiakban kln elemezzk a dinamikus billents diszkrt ill. integrlt
ramkri megoldsait.
Az lvezrls diszkrt elemekkel un trigger - ramkrrel alakthat ki. A trigger
ramkr kimenetn csak akkor jelenik meg jel, ha bemenetn logikai szintvlts van. A
trigger ramkr vagy ms nven dinamikus csatolkapu egyik legegyszerbb vltozata a
11. bra szerinti.
U
be
U
ki
U
c
U
be
U
c
U
ki
a.
b.
t
t
t

11. bra
Az a. brn a kapcsolsi vzlat, mg a b. brn a jellegzetes feszltsgalakokat
szemllteti. Ha a kapu bemenetre kapcsolt U
be
feszltsg ngyszghullm, akkor a
bels# ponton csak a bemeneti szintvltskor mrhet# feszltsgugrs, mgpedig a szint-
vlts irnynak megfelel# polarits. A didn csak a pozitv feszltsg-vltozs hajt
t ramot, ezrt a kimeneti ponton a felfut lekkor lesz jel. A didt fordtva ktve, a
negatv leknl lesz a kimeneten jelvlts.
Zalotay Pter: DI GI TLI S TECHNI KA 73.oldal

Az integrlt ramkri trolk dinamikus billents vltozatai az n. lvezrelt flip-
flopok. Ezekben az ramkrkben - technolgiai s ramkri mretek miatt - kapacitv
csatolkapu nem valsthat meg. Az lvezrls lnyege, hogy az ramkrben
alkalmazott logikai kapuk ksleltetsi id'i eredmnyezik a kis id#tartam billent# jelet
a bemeneti vezrls szintvltozsakor. Az llandsult jelek id#tartama alatt a flip-flop
levlasztdik a vezrl# bemenetekr#l.
A lert elvi megoldsra plda a 12. bra szerinti logikai felpts D flip-flop. A trol a
K5-K6 jel NAND kapukbl ll statikus - 0 szinttel billenthet# - RS flip-flop. A C
billent# jel 0 szintjekor a flip-flop nem kap vezrlst, mivel a K2 s K3 kapuk kimenete
(R,S) - a D vezrl#bemenet rtkt#l fggetlenl - 1 szint. Ez az id#szak az el#kszt#
fzis. Ekkor az ramkr A s B bels# pontjainak logikai szintjeit a D bemenet logikai
rtke hatrozza meg, az
D B
D A
=
=

sszefggsek szerint.

&
&
Q
Q

&
&
B

&
&
R
S
A
D
Cp
K5
K6
K1
K2
K3
K4

12. bra
A bels# pontok ezen rtkeket a D vltozsa utn, a kapuk ksleltetst kvet#en veszik
fel. Mgpedig az A t
pd
, a B pedig a 2t
pd
id# elteltvel. A billent# jel csak a D vltozst
kvet# 2t
pd
id# mlva rkezhet. Ezt nevezik el#ksztsi t
su
(set-up time) id#nek. A
billent# C jel pozitv jelvltozsakor a K1 s K2 kapuk kimeneti szintjt az A, ill. a B
pontok logikai szintje hatrozza meg. Ennek megfelel#en a flip-flop vezrl# bemenetei
az
D A R
D B S
= =
= =

Zalotay Pter: DI GI TLI S TECHNI KA 74.oldal

logikai rtkeket veszik fel. Az S s R bemenetek egyttes 0 rtkt a K2 s K3 kapuk
kztti keresztcsatols tiltja. A C billent#-jel 0 - 1 jelvltozst kvet# t
pd
id# elteltvel
a D jbli vltozsa mr nem vltoztatja meg az S s R logikai rtkt, teht mg ennyi
ideig kell a billentst kvet#en a vezrlst a D bemeneten tartatni. Ez a katalgusokban
adott tartsi id# t
h
(hold time). jabb llapotvltozs, csak a C jel ismtelt 0 - 1
lvltozsakor kvetkezhet be. A lertak szerint mkd# TTL rendszer lvezrelt flip-
flop helyes mkdsnek felttele, hogy a C jel felfutsi ideje kisebb legyen 250 ns -
nl.
Az lvezrls egy msik megoldsnl a billent# impulzus felfut lnl mestersgesen
ltrehozott hazrd vezrli az llapotvltozst. Ennek elve, hogy ha a logikai S kapu
kt bemenetn a jelek ellenkez# rtelemben vltozak s az 1 - 0 tmenet ksleltetett,
akkor a kimeneten a ksleltetssel megegyez# idej t-impulzus (hazrd) jn ltre. A
kapcsolst s az id#viszonyokat a 13. bra szemllteti. A t jel elem ksleltetsi ideje
hatrozza meg a t-impulzus szlessgt.
&
1
K
A
B
A
B
K
t
t
t
t

13. bra
4.1.5. CMOS flip-flop -ok
Az ipari vezrlsekben egyre inkbb elterjed# CMOS integrlt ramkri csaldokban a
flip-flopok egy sajtos ramkri vltozata tallhat. Ezt a megoldst szemllteti a 14.
bra szerinti felpts D flip-flop. A I
2
s I
3
CMOS inverterek alkotjk a flip-flopot, az
eddigiekt#l annyiban trnek el, hogy az egyik csatols az K
2
jel vezrelt kapcsoln
(SW tviv# kapun) keresztl jn ltre. Az K
1
kapcsol s I
1
inverter a bemeneti vezrl#
ramkrk. Az tviv# kapukat a C jel vezrli oly mdon, hogy a C = 0 rtknl az K
2
a
kis impedancij s az K
1
a nagy impedancij. Ezltal a flip-flop mindkt csatolsa
biztostott s trolja a beirt informcit. A C billent#-jel 1 rtknl az K
2
lesz nagy-, s
az K
1
kis impedancij. Ezltal a flip-flop ntart bels# csatolsa megsznik s a D jel
kzvetlenl a I
1
inverter bemenetre jut. A Q kimenet a kett#s invertls rvn
megegyezik D-vel. A C = 0 rtknl a kapcsolk llapota ismt ellenkez#jre vlt s a
flip-flop a beirt informcit trolja az jabb billentsig.
Zalotay Pter: DI GI TLI S TECHNI KA 75.oldal

1
1
1
SW
SW
Cp
D
I
1
I
2
I
3
K
1
K
2
Q

14. bra
A CMOS technolgival kialaktott JK ms flip-flop is hasonl felpts. Mindkt
trol-rsz - az el#z#ekben elemzett - vezrelt elektronikus kapcsols megoldsban pl
fel.
Az egyes tpusok felptst rszletesen a katalgusokbl lehet megismerni, ill.
elemezni.

Zalotay Pter: DI GI TLI S TECHNI KA 76.oldal

5. SORRENDI LOGIKAI HLZATOK
Az el#z# fejezetekben trgyalt kombincis hlzatok a logikai feladatok azon
csoportjnak megvalstsra hasznlhatk, amelyeknl a kvetkeztets(ek) egyedl az
lltsok id#szer kombincijtl fgg(nek). Fggetlen viszont az llts-kombincik
sorrendjt#l.
A logikai feladatok jelent#s hnyadban - az ppen teljesl# lltsok (felttelek) mellett -
figyelembe kell venni az lltsok megel#z# kombincijt, ill. sorozatt is. Ezek a
sorrendi vagy szekvencilis logikai feladatok.
Sorrendi feladat megvalstshoz olyan hlzatra van szksgnk, amely a kimenetek
aktulis kombincija az ppen rvnyes s a megel#z# bemen#jelek adott sorozatnak az
eredmnye. Akkor valsthat meg ilyen hlzat, ha a bemeneteire nem csak az ppen
rvnyes bemeneti jelek jutnak, hanem a kimenetek jelek is. gy biztosthat az el#z#
llapotok hatsa az j llapotokra. ltalnos blokkvzlata teht a 1. bra szerinti.
y
.
.
SH
.
.
.
x
be
z
ki

1. bra
Az SH sorrendi hlzat kt-kt csoport bemenettel s kimenettel rendelkezik. Az x jel
bemenetekre jutnak a kls' logikai vltozk. Az y jel bemenetekre (llapot vltozk)
csatoljuk vissza a hlzat el#z# llapotra jellemz# Z kimeneti vltozkat. A
visszacsatols kvetkeztben a kimeneti vltozk fggvnyei x-nek s y-nak, vagyis
Z = f
z
(x, y),
ahol f
z
a kimenetek s a bemeneti vltozk, valamint az el#z# llapotok logikai kapcsolat-
rendszert adja meg.
Gondolati ksrlettel belthat, hogy az 1. bra szerinti hlzat csak akkor stabil, ha y = Y
s x bemeneti vltozk is llandsultak. Ez csak - egy bemeneti kombincivltst
kvet#en - ksleltetve, legkevesebb a hlzat (t
H
) ksleltetsi ideje mlva kvetkezhet be.
Kt stabil llapot kztt mind Z, mind Y vltozhat. Amennyiben kt stabil llapot kztti
tranziens id#ben (instabil llapotvltozsok kzben) vltozik a bemeneti kombinci,
akkor jabb tranziens folyamat indul el.
Az ilyen felpts hlzatot aszinkron sorrendi hlzatnak nevezzk. Ezeknl az llapot-
vltozst vagy azok sorozatt a bemeneti jelek vltozsa indtja el. A kvetkez#kben az
aszinkron magoldsnl csak szmllkat trgyaljuk rviden, amelyek mkdse - az
elemz#bb elmleti ismeretek nlkl is - elsajtthat.
Sorrendi hlzat kialakthat olyan mkdssel is, amelynl az egymst kvet# llapot-
vltozsokat nem kzvetlenl az x bemeneti jelek megvltozsa, hanem - egy ezekt#l
fggetlen - temez# jel, az un. rajel vagy szinkron jel okozza. Ehhez - a kt rajel kztti
id#ben - trolni kell az llapotra jellemz# informcit. Ezek az llapotjelek (szekunder
vltozk). Az rajelek mintavtelezik az ppen aktulis bemeneti-, s llapotjeleket, s
ezekt#l fgg#en alakul majd ki - a soron kvetkez# rajel hatsra - az j llapot.
Zalotay Pter: DI GI TLI S TECHNI KA 77.oldal

Lnyeges, hogy az rajel aktv ideje alatt a bemeneti s a szekunder vltozk rtke
lland legyen. Az el#bbiek alapjn mkd# hlzatot nevezzk szinkron sorrendi
hlzatnak, amelynek ltalnos felptse a 2. brn lthat. A bemeneti kombincis
hlzat (BK) lltja el# az x bemeneti-, s y llapot vltozkbl a T llapottrolk j
vezrl#jeleit (vj). Az llapot trolkat az temez# rajel (Cp) billenti a vj ltal
meghatrozott j llapotba. Az brn lthat ktfle elvi felpts. Az a. bra szerint a
kimenetek jeleit (Z) el#llt kombincis hlzat (KK) az llapotvltozkbl s
kzvetlenl a bemeneti jelekb#l lltja el#. Ez a megolds az un. Mealy- modell. A b. bra
szerinti vltozatban A kimenetekre csak az llapotvltozkon keresztl hatnak a bemeneti
jelek. E vltozat az un. Moore- modell. Az utbbi megoldsnl esetleg tbb trolra van
szksg, de egyszerbb a felpts. A korszer ramkrk alkalmazsval mr
elhanyagoland szempont lett a trolk szma (klnsen a programozott rendszerekben),
s ezrt a Moore modell szerinti felpts mind hardverben, mind pedig a szoftveres
megoldsban nagyobb teret kap.


2. bra
Zalotay Pter: DI GI TLI S TECHNI KA 78.oldal

A kimeneti kombincis hlzat (KK) - a bemeneti s az llapotvltzkbl - lltja el# a
hlzat kimeneti jeleit, Z
i
-t.
Azonos funkcij szinkron sorrendi hlzat kialakthat olyan vltozatban is, hogy nem
hasznlunk kln kimeneti kombincis hlzatot, hanem az Y szekunder vltozkat
lltjuk el# oly mdon, hogy azok, vagy egy rszk egyttal a hlzat kvnt kimeneti
vltozi is.
A hlzat llapota, s gy a kimen# jelek is az rajel (Cp) temezsben vltanak rtket.
Ttelezzk fel, hogy a vizsglt t
i
id#pillanatban - amely a kt rajel kztti id#pont - a
hlzati tranziensek lejtszdtak, a hlzat llapott s a kimeneti rtkeket a Z
i
kimeneti
jelkombinci rja le. Ugyanebben az el#ksztsi fzisban az j bemeneti jelkombinci
llandsult rtke X
i
. Ekkor a KO kombincis hlzat bemenetn az X
i
s y = Z
i

bemeneti rtkek rvnyesek s el#lltjk a T trolk v
ji
vezrl#jeleit. A t
i+1
-edik
id#pontban rkez# rajel fogja - a v
ji
ltal meghatrozott llapotba - billenteni a trolkat.
Ennek eredmnyeknt alakul ki az j (Z
i+1
) kimeneti jelkombinci, ami egyttal a
kvetkez# mintavtelezshez tartoz llapotjellemz# is. Az el#z#ek alapjn felrhatjuk a
) Z , X ( fv v
) v ( fz Z
i i
i
j
ji 1 i
=
=
+

fggvnykapcsolatokat. Az fz kimeneti fggvny az el#lltani kvnt kimeneti (Z
i+1
) s a
trolkat vezrl# v
ji
jelek - billents el#tti - rtkei kztti logikai kapcsolatot adja meg.
Felrsa az alkalmazott flip-flop tpusok, un. llapotfggvnyei alapjn s az el#lltani
kvnt j llapotok ismeretben trtnik. Az fv vezrl#fggvny a trolkat vezrl# jelek
(v
ji
), az j llapotot el#kszt# bemeneti jelek rvnyes kombincija (X
i
) s a hlzat
ppen aktulis llapota (Z
i
) kztti logikai kapcsolatrendszert adja meg. Miutn a
fggvny bemen#-, s kimen# vltozi egyazon id#pillanatra (t
i
) rvnyesek, ezrt
kombincis hlzattal valsthat meg.
A szksges trolk szmt az el#lltand kimeneti kombincik szma hatrozza meg.
Abban az egyszer esetben, amelynl nem alkalmazunk kimeneti kombincis hlzatot
(pl. szmllk) a trolk s a kimenetek szma azonos. Kimeneti kombincis hlzat
alkalmazsakor kevesebb trol is elgsges, miutn ezek csupn a szksges llapotok
szmt troljk, s az llapotjelek szma kisebb, mint az ltaluk el#llthat kombincik
szma. A szksges llapotok optimlis szmnak meghatrozsra klnbz#
szisztematikus eljrsok ismertek. Ezek a digitlis rendszertechnika elmletnek szerves
rszei, viszont nem tmja tantrgyunknak. Ezrt ebben a jegyzetben sem trnk ki az
eljrsok ismertetsre.
5.1. Sorrendi hlzatok logikai lersa
A sorrendi logikai feladatokat megvalst szinkron sorrendi hlzatok tervezshez
szksgnk van a kvnt mkdst egyrtelmen megad, az ismert hlzattervezsi
mdszerek alkalmazst el#segt# lersra. A tovbbiakban rviden ismertetnk egy-egy
- grafikus s
- tblzatos
feladat lersi mdszert.
Zalotay Pter: DI GI TLI S TECHNI KA 79.oldal

5.1.1. llapotgrf
A sorrendi logikai feladatokhoz gyakran hasznljk az llapot-grfnak nevezett
szemlltet# lerst. Ennek lnyege, hogy a hlzat minden llapott egy-egy krrel
jelljk. A krkbe az llapot-, s a kimeneti jellemz#k kombincijt (Yi, Zi) rjuk.
A krkb#l nyilak indulnak ki, amelyek vagy egy msik krben, vagy nmagban az
indul krben (llapotban) vgz#dnek.
Ezek a nyilak az egyes bemeneti kombincikhoz tartoz llapotvltozsok irnyt
jelzik. Minden krb#l annyi nyl indul, amennyi a lehetsges bemeneti kombincik
szma. Az bra egyszersthet# azzal, hogy ha tbb kombinci eredmnyez azonos
llapottmenetet, akkor azokat egyazon nylra rjuk. A nyl irnytsa adja meg az
llapotvltozs irnyt, s erre rjuk r az llapotvltozst kivlt bemeneti-, (Xi) s a
hozz tartoz kimeneti kombincit (Zi). Amennyiben a kimeneti kombinci egyttal
llapotjellemz# is, akkor ezt a krbe rjuk. Azok a nyilak, amelyek a kiindul krhz
trnek viasza olyan bemeneti kombincihoz tartoznak, amelyek nem eredmnyeznek
llapotvltozst.

4. bra
Az elmondottakra plda a 4. bra szerinti llapotgrf. A grfbl leolvashat, hogy a
szemlltetett szekvencilis hlzatnak ngy llapota van. Ezek llapotjellemz#i Y1,
Y2, Y3, Y4. A bemeneti jeleknek ugyancsak ngy kombincija van: X
0
, X
1
, X
2
, X
3
.
A kimeneti jelkombincik szma hrom, Z
0
, Z
1
, Z
2
. Vizsgljuk az Y2-vel jelzett
llapotot. Ebb#l az llapotbl csak az X
2
, vagy az X
3
kombinci hoz j llapotot
ltre, mg az X
0
s X
1
nem viszi j llapotba a hlzatot, de vltoztatja a kimeneti
kombinci rtkt (X1 esetn Z1, X2 esetn Z3).
A jelzett llapot-tmenetek az ugyancsak jelzett kimeneti kombincivltssal jrnak
(X3-Z2, ill. X4-Z3). A hlzat az Y2 llapotba vagy az Y1-b#l X1, vagy Y4-b#l az
X3 hatsra kerl. Az llapot-vltozsokhoz Z1, ill. Z4 tartoznak. Kt llapot kztt
ktirny tmenet is lehet. Pl. Y4 s Y3 kztt.
Az ismertetett llapotgrfon kvethet# a hlzat mkdse, vagy tervezsnl ezzel
rhatjuk le a kvnt mkdst. Az ramkri tervezshez viszont csak kzvetve tudjuk
felhasznlni.
Zalotay Pter: DI GI TLI S TECHNI KA 80.oldal

5.1.2. llapottblzat
Egy sorrendi hlzat llapotai, valamint a bemeneti-, s kimeneti vltozi kztti kap-
csolatrendszert tblzattal is megadhatjuk. Az ilyen lerst nevezzk
llapottblzatnak (5. bra).


Bemeneti kombincik ll.
vlt. X
0
X
1
X
2
X
3

y
0
Y
2
Z
1
Y
1
Z
2
Y
1
Z
2
Y
4
Z
3

y
1
Y
2
Z
1
Y
2
Z
3
Y
3
Z
2
Y
3
Z
3

y
2
Y
3
Z
3
Y
4
Z
2
Y
3
Z
2
Y
3
Z
3

y
3
Y
3
Z
1
Y
4
Z
1
Y
2
Z
3
Y
1
Z
3


5. bra

A hlzat m db bels# llapotot (y
m
) vehet fel. Ezt jelljk a tblzat soraival. Minden
egyes llapotban a bemenetekre juthat az n db bemeneti vltoz (x
1
. . . x
n
) 2
n
szm
kombincija (X
1
. . . X
2
n
). Teht ennyi oszlopot kell megrajzolnunk. Az gy kapott
tblzat egyes elemeibe kell bernunk azt, hogy az adott llapotban, az oszlopnak
megfelel# bemeneti kombinci hatsra mi lesz a szekunder, ill. a kimeneti vltozk
kombincija (Y
i
, Z
i
). A Z
i
-vel a p db kimeneti vltoz (z
0
. . . . . z
p
) lehetsges
kombinciit (Z
1
. . . Z
2
p
) jelltk. A szekunder vltozk azok a jelek, amelyek az
llapot-trolkat a hlzat kvetkez# llapotnak megfelel# kombinciiba vezrlik.
Ezen kombinciinak szma teht meg kell egyezzen a kvnt llapotok szmval, m
- el.
A tblzatban, pl. az els# oszlop mutatja azt, hogy a lehetsges llapototok (az y
sorok) az X
1
bemeneti kombincik hatsra milyen llapotba megy t. Plda: a
tblzat els# sorban - az y
1
llapotban - az X
1
kombincinl (els# oszlop) Z
1

kimeneti s Y
2
szekunder vltozi kombinci jn ltre, s az X
1
vezrls a hlzatot az
y
2
llapotba viszi t (fgg#leges nyl jelzi az llapotvltozst). Amennyiben az llapot
s a szekunder vltoz indexe azonos, nincs llapotvltozs, csak esetleg kimeneti
rtkmdosuls (pl. els# sor msodik oszlopa).
Az ismertetett llapottblzatbl mr kln tudjuk vlasztani az, un. vezrlsi
tblzatot (6. a. bra) s a kimeneti tblzatot (6.b. bra). Ezek a tblzatok - a
kombincik kdolt rtkeinek bersa utn - a bemeneti s a kimeneti kombincis
ramkr rszek tervezsben mr kzvetlenl is hasznlhatk. A szksges
llapottrolk szmt (k-t) az
m = 2
k

sszefggsb#l hatrozhatjuk meg, ahol m a szksges llapotok, k pedig az
alkalmazand trolk szma.
Zalotay Pter: DI GI TLI S TECHNI KA 81.oldal


x
1
x
0
x
1
x
0

y
1
y
0
00 01 10 11

y
1
y
0
00 01 10 11
0 0 Y
2
Y
1
Y
1
Y
4
0 0 Z
1
Z
2
Z
2
Z
3

0 1 Y
2
Y
2
Y
3
Y
3
0 1 Z
1
Z
3
Z
2
Z
3

1 0 Y
3
Y
4
Y
3
Y
3
1 0 Z
3
Z
1
Z
2
Z
3

1 1 Y
3
Y
4
Y
2
Y
1


1 1 Z
1
Z
1
Z
3
Z
3


6. bra
ttekinthet#bb s jobban kezelhet# az olyan sorrendi hlzatok llapottblzata, ame-
lyeknek az llapottrolk kimenetei egyttal a hlzat kimenetei is. Ekkor a hlzat
egy kombincis hlzatbl s a trolkbl ll. A trolk szmt az el#lltani kvnt
kimeneti kombincikbl hatrozhatjuk meg a fenti sszefggs alapjn.
A kombincis hlzatra a bemeneti s a visszacsatolt kimeneti vltozk csatlakoznak.
Ez a hlzat kell el#lltsa a trol elemeket (flip - flopokat ), vezrl# jeleket. E jelek
ksztik el# az j llapotot, ami a kvetkez# (billent#) rajel hatsra ll el#.
Az llapottblzat elemi ngyszgeibe teht csak a vezrl# jel kombincikat kell
rnunk. Tulajdonkppen ez megfelel az un. vezrlsi tblzatnak.
5.1.3. llapottblzat hasznlata tervezsnl
Pldaknt tervezznk meg egy-kt kimenet s egy bemenet szinkron sorrendi
hlzatot (7. bra).
x
X
0
X
1
y
x=0 x=1
y
0
Z
1
Z
1

y
1
Z
2
Z
0

y
2
Z
3
Z
1

y
3
Z
0
Z
0

a. b.
7. bra
Az X
0
bemeneti kombincinl (x = 0) a Z
0
-Z
1
-Z
2
-Z
3
kimeneti kombincisorozatot,
mg az X
1
-nl (x = 1) pedig a Z
0
-Z
1
-Z
0
-Z
1
sorozatot kell el#lltanunk. A mkdst a
b. bra szerinti llapottblzat rja le. A feladatnl a kimenetek kombincii (Z
i
) - a
kzvetlen visszacsatols miatt egyttal az llapot jelek kombincija is (Y
i
=Z
i
), teht
az llapottblzatban nem kell kln felrni a kt kombincit.
A hlzat llapotainak szma 4. Ehhez k = 2 db trol elem szksges. Hasznljunk T
tpus ms flip-flop -okat. A hlzat elvi blokkvzlata a 8. a. bra szerinti. A kimeneti
jel kombincikat a
SH
z
z
Cp
x
Zalotay Pter: DI GI TLI S TECHNI KA 82.oldal

1 0 3
1
0 2
1 0
_
1
1
0
0
z z Z
z z Z
z z Z
z z Z
=
=
=
=

szerint vlasztjuk. A v
0
s v
1
vezrl#jelek szksges rtkt az alkalmazott flip-flop
tpusnak megfelel#en kell megllaptani.
Miutn T flip - flopokat vlasztottunk, ezrt v
i
= 0, ha nem kell llapotvltozs s v
i
=
1, ha llapotvltozst kell el#kszteni. Az gy megllaptott kdolsokkal felirt
llapottblzat az 8.b.brn lthat.



x y
0 1
z
0
z
1
v
0
v
1
v
0
v
1

0 0 0 1 0 1
0 1 1 1 0 1
1 0 0 1 1 1
1 1 1 1 1 1

a. b.
8. bra
Az llapottblzatbl mind v
0
- ra, mind pedig v
1
- re felrhat egy-egy hromvltozs
Karnaugh - diagram. Ezek segtsgvel pedig a kombincis hlzat mr
megtervezhet# ( 9. bra).
v
0
v
1

z
0
z
1
z
0
z
1

x
00 01 11 10
x
00 01 11 10
0
1 1
0
1 1 1 1
1
1 1
1
1 1 1 1

9. bra
A kt vezrl#jel logikai fggvnye teht:
1 v
z x z x v
1
0 1 0
=
+ =

KO
z
1
z
0
Cp
x
TT
T
Cp
TT
T
Cp
v
0
v
1

Zalotay Pter: DI GI TLI S TECHNI KA 83.oldal

A kitztt sorrendi feladatot megvalst ramkr logikai vzlata az 10.a. bra
szerinti. A 10.b.brn az rajel (Cp), valamint a be-, (x) s kimenetek (z
0
, z
1
) jeleinek
id#fggvnye lthat.
a.
b.
10. bra
sszefoglalva: a tervezs lpsei a kvetkez#k:
1. llapottblzat felrsa.
2. Trol elemek szmnak s tpusnak meghatrozsa.
3. Vezrlsi kombincik meghatrozsa.
4. Be- s kimeneti kombincik kdolsa.
5. Kdolt llapottblzat felrsa.
6. Kombincis hlzat tervezse.
Meg kell jegyeznnk, hogy ltalnos esetben az optimlis llapotkdols
meghatrozsra lteznek eljrsok. Ezek nem tartoznak a tananyagunkba.
A tovbbiakban az elektronikus vezrlsekben gyakran hasznlt sorrendi hlzatokat,
a
- szmllkat s a
- lptet# regisztereket
trgyaljuk rszletesen.
Zalotay Pter: DI GI TLI S TECHNI KA 84.oldal

5.2. Szmllk
A klnbz# irnytsi, adatfeldolgozsi s mrsi feladatokban gyakran szerepl#
rszfeladat a legklnflbb jelek, tgabb rtelemben esemnyek szmllsa. A funkcit
ellt ramkrket nevezzk szmllknak.
A szmllskor alapvet#en kt mveletet kell vgezni, gymint trolni az eddig mr
bekvetkezett esemnyek szmt, majd az jabb esemny hatsra - a kivlasztott
szmllsi irnynak megfelel#en - az eddigi rtket nvelni (inkrementls), ill.
cskkenteni 1-gyel (dekrementls).
A hozzads, ill. a levons - mint ahogy ezt mr megismertk - kombincis logikai
feladatknt is kezelhet#. Az el#bbiek alapjn teht a szmlls sorrendi hlzattal
megvalsthat.
Az egyirny szmllk olyan specilis sorrendi hlzatok, amelyeknek llapotai csak
egy meghatrozott sorrendben kvetik egymst, s ez az llapotsorozat ciklikusan
ismtl#dik. A szmlland jel fogadsra a szmllnak egyetlen bemenete van. A
kimenetek s a szksges llapottrolk szmt a kapacits szabja meg. A kapacits
azt a legnagyobb szmot jelenti, amellyel egy ciklus befejez#dik. Ezt a tovbbiakban k-
val jelljk. A szmsorozat gy 0, 1, 2. . . k rtkekb#l ll. A szmllnak teht
m = k + 1
klnbz# rtket kell megklnbztetnie. Az m - et nevezzk a szmll modulusnak.
5.2.1. A szmllk csoportostsa
A szmllkat tbbfle szempont alapjn csoportosthatjuk, gymint:
- mkdsi md,
- szmllsi irny,
- az informci-trols kdja,
- ramkri megvalsts
szerint vgezhetjk el a felosztst.
A m%kdsi md szerint
- aszinkron s
- szinkron
szmllkat klnbztetnk meg. Az aszinkron mkds lnyege, hogy a
szmlland jel csak elindtja a szksges llapotvltozsi sorozatot. A tovbbiakban
az egyes flip - flop - ok billentik egymst.
A szinkron mkds alapja, hogy kt szmlland jel kztt trtnik a kvetkez#
llapotba billents el#ksztse, s a flip-flop - okat a szmlland jel billenti.
A szmlls irnya szerint
- el#re (UP - fel),
- htra (DOWN - le),
- el#re-htra (reverzibilis - UP/DOWN)
mkdsek lehetnek. A reverzibilis szmllknl a szmllsi irnyt kls# vezrl#jel
vltoztatja meg.
A szmtartalmat (informcit) trolhatjuk
- binris
Zalotay Pter: DI GI TLI S TECHNI KA 85.oldal

- BCD s
- egyb
kdokban. Ezt a szmll megnevezsben jelljk, pl. szinkron binris el#re
szmll.
Az ramkri megvalstsnl
- diszkrt elemes s az
- integrlt ramkri
szmll megklnbztets els#dlegesen formai s nem a mkds lnyegre utal.
A szmllkat - els#dlegesen az integrlt ramkri kivitelben - ki szoktk mg
egszteni jrulkos funkcikkal. Ilyen kiegszts, hogy az egyes flip-flop - ok - a
szmllsi funkcitl fggetlenl is - kls# jellel bellthatk 0 vagy 1 llapotba. Ezek
az el#-bers vagy PRESET szmllk. A msik gyakori megolds, hogy a szmlls
vgszmt jelz# ramkr is a szmll tartozka (egyazon tokban van).
5.2.2. Binris szmllk
Leggyakrabban hasznljuk a 2-es szmrendszerben szmll binris szmllk
klnbz# vltozatait. Ebben a pontban rszletesen foglalkozunk a szmllk e
csoportjnak logikai tervezsvel, ramkri megvalstsval s nhny integrlt
ramkri vltozat mkdsvel.
5.2.2.1. Binris szmllk logikai tervezse
Egy k kapacits binris szmll logikai tervezsnek lpsei:
- a trolk szmnak meghatrozsa,
- az llapottblzat felvtele,
- az alkalmazott flip-flop tpus kivlasztsa,
- a kdolt llapottblzat felrsa,
- a vezrl# fggvnyek meghatrozsa,
- a logikai vzlat megrajzolsa.
A logikai tervezst egy k = 7 kapacits szinkron binris szmll pldjn
ismertetjk.
A szmllnak m = k + 1 = 8 llapotot kell megklnbztetnie. A szksges lla-
pottrolk szma teht hrom (2
3
=8). A szmll kimenetein - az egyes temekben
- a 0 - 7 rtkek binris kdjt kell, kapjuk. Ezek az rtkek hrom binris
helyrtkkel kifejezhet#k, teht az llapottrolk s a hlzat kimenetei ugyanazok
is lehetnek.
A szmll llapottblzata (11. bra) kt oszlopot s nyolc sort tartalmaz. Miutn
egyetlen bemeneti jel van (C), kt bemeneti kombinci lehetsges, X
0
, X
1
. Ezek
kzl egyik, amikor van szmlland jel C = 1, a msik pedig, amikor C = 0. A
nyolc kimeneti kombinci (Z
0
Z
7
) pedig a binris szmrtkeknek megfelel#
llapotok. Az llapotvezrl' jelek kombincii (V
0
V
7
) billentik a flip-flop -okat
a soron kvetkez# llapotkombinciba billents csak a C=1 rtknl trtnik, ezrt
ekkor rtkk mr egyrtelmen meghatrozza a kvetkez# llapotot (els# oszlop).
Amikor nincs szmlland jel - msodik oszlop - akkor a jelek pillanatnyi rtke 0
kell legyen, mivel nem szabad billenteni.
Zalotay Pter: DI GI TLI S TECHNI KA 86.oldal


x
X
0
X
1

z
C=1 C=0
Z
0
V
1
0
Z
1
V
2
0
Z
2
V
3
0
Z
3
V
4
0
Z
4
V
5
0
Z
5
V
6
0
Z
6
V
7
0
Z
7
V
0
0

11. bra

Kvetkez# lpsknt a kdolt llapottblzatot kell felrni. A bemeneti kdolst
mr meghatroztuk, amely szerint
X
0
= 1, X
2
= 0.
A kimeneti kombinci-sorozat pedig a binris szmsor kell legyen, ahol a
kimenetek a z
0
= 2
0
, z
1
= 2
1
, z
2
= 2
2
helyrtkeket adjk.
5.2.2.2. Szi nkron bi nri s szmllk
Szmllk l-vezrel t vagy kzbens' trol s (master-slave) flip-flop bl
ptenek, mivel ezeknl lehet a billents felttelbe a kimenetek jeleit
visszacsatolni. Ugyanakkor a szmlland jel mindegyik trol billent# bemenetre
vezethet#, vagyis kett vlasztottuk az el'ksz tst vgz# jeleket, s a bi l l ent'
jelet. Ez a szmlls szi nkron zem megoldsa.
A szmllt alaktsuk ki T tpus ms flip-flop al. Ekkor az egyes trolk T
bemeneteire kell csatlakoztatni az llapotvezrl# jeleket. Ekkor az llapotvltozk
kdolst abbl a felttelb#l rjuk fel, hogy 1 szint engedlyezi a flip-flop
billentst, 0 szint pedig nem. Az el#bbi megllapodsok szerinti kdolt
llapottblzat lthat az .brn. ( A tblzatban az llapotvltozkat a T
0
,T
1
,T
2

al, a kimeneteket pedig Q
0
,Q
1
,Q
2
al - a szakirodalomban legtbbszr hasznlt
betkkel - jelltk.)

Zalotay Pter: DI GI TLI S TECHNI KA 87.oldal


Q
2
Q
1
Q
0
T
2
T
1
T
0

0 0 0 0 0 1
0 0 1 0 1 1
0 1 0 0 0 1
0 1 1 1 1 1
1 0 0 0 0 1
1 0 1 0 1 1
1 1 0 0 0 1
1 1 1 1 1 1

12. bra
A kdolt llapottblzatbl az egyes engedlyez# bemenetekre kln-kln
felrhatunk egy-egy Karnaugh - diagramot. Ezek segtsgvel aztn a legegyszerbb
logikai fggvnyek meghatrozhatk. Ezzel tulajdonkppen a bemeneti
kombincis hlzat logikai felptst is meghatrozzuk.
T
2
T
1
T
0

Q
1
Q
0
Q
1
Q
0
Q
1
Q
0

Q
2

00 01 11 10
Q
2

00 01 11 10
Q
2

00 01 11 10
0
1
0
1 1
0
1 1 1 1
1
1
1
1 1
1
1 1 1 1

13. bra
A 13. brn lthatk a T
0
, a T
1
s a T
2
vltozkra felirt K diagramok, amelyek
alapjn az egyes vezrl#fggvnyek:
T
0
= 1,
T
1
= Q
0
,
T
2
= Q
0
Q
1


Zalotay Pter: DI GI TLI S TECHNI KA 88.oldal

J
Cp
K
TT

J
Cp
K
TT

J
Cp
K
TT

&

a.
1
Q
0
Cp
Q
0
Q
1
Q
2
Cp
CT
2
Q
1
Q
2

14. bra
A szmll logikai vzlata az 14. a. brn, a szmll szimbolikus jele pedig a b.
brn lthatk. A CT (COUNTER) jells melletti index a szmrendszerre utal, pl.
CT2 binris szmll.
A kimenetek s a szmlland jel id#fggvnyeit mutatja a 15. bra. Az
id#fggvnyek felett feltntettk az egyes temek kimeneti llapot - kombinciit.
Ezek sorozata - a kitztt clnak megfelel#en - a nvekv# binris szmsort adjk.
A
B
C
t
t
t
t
C
p

15. bra
A szmll kapacitst tovbbi flip-flop -okkal nvelni lehet. Ezek
vezrl#fggvnyeit az el#z#ekhez hasonlan hatrozhatjuk meg. Ezt most
mell#zve, az id#fggvnyekb#l is kvetkeztethetnk a trvnyszersgre. A soron
kvetkez# flip-flop mindig olyankor vlt llapotot, amikor minden el#z# flip-flop
nl 1 - 0 llapottmenet van. Ennek alapjn a az i. flip-flop vezrl#fggvnynek
ltalnos alakja:
T
i
= Q
0
Q
1
Q
2
. . . Q
i-1

A fggvny alapjn megllapthatjuk, hogy a kapacitsb#vtshez - az jabb flip-
flop mellett - mindig 1-gyel tbb bemenet S kapu kell. Ezt a megoldst nevezzk
Zalotay Pter: DI GI TLI S TECHNI KA 89.oldal

prhuzamos tvitel %nek. A megnevezs arra utal, hogy minden egyes
el#kszt# bemenetre egyidejleg (prhuzamos csatornkon) jutnak a megfelel#
kimenetek rtkei. Ezltal egy kapunyi jelksleltets mlva az jabb billents
el#ksztse befejez#dik.
Az sszefggsek talakthatk a kvetkez#k szerint:
T
0
= 1,
T
1
= Q
0
= T
0
Q
0

T
2
= Q
0
Q
1
= T
1
Q
1

.
.
T
i
= Q
0
Q
1
Q
2
. . . Q
i-1
= T
i-1
Q
i-1


Az talaktott vezrl#fggvnyek szerint kialaktott m = 16 modulus binris
szmll logikai vzlatt mutatja a 16. bra. A kimenetek elnevezsnl a
szmllknl hasznlt A,B,C,D jellst rajzoltuk.

J
Cp
K
TT

J
Cp
K
TT

J
Cp
K
TT

&

J
Cp
K
TT

&
1
A
C
p
B
C
D

16. bra

Ebben a megoldsban egysgesen kt bemenet S kapuk lltjk el# a
vezrl#jeleket. Az ramkri egyszersts ra, hogy a szmll hatrfrekvencija
cskken, mert a legutols flip-flop el#kszt# bemenetre a jel kt sorba kttt
kapun tjut. Ezt az ramkri megoldst nevezzk soros tvi tel%nek. Tovbbi
kapacitsb#vts jabb kapukat, s gy ksleltetseket iktat be.
Hrombites binris htraszmll kdolt llapottblzatt lthatjuk az 17. brn.
Ezt is T tpus flip-flop -okbl alaktjuk ki.

Zalotay Pter: DI GI TLI S TECHNI KA 90.oldal


Q
2
Q
1
Q
0
T
2
T
1
T
0

1 1 1 0 0 1
1 1 0 0 1 1
1 0 1 0 0 1
1 0 0 1 1 1
0 1 1 0 0 1
0 1 0 0 1 1
0 0 1 0 0 1
0 0 0 1 1 1

17. bra

T
2
T
1
T
0

Q
1
Q
0
Q
1
Q
0
Q
1
Q
0

Q
2

11 10 00 01
Q
2

11 10 00 01
Q
2

11 10 00 01
1
1
1
1 1
1
1 1 1 1
0
1
0
1 1
0
1 1 1 1

18. bra
Az el#kszt# bemenetek vezrl#fggvnyei a Kp diagramok alapjn (18. bra) a
kvetkez#k:
1 0 2
0 1
0
Q Q T
Q T
1 T
=
=
=

A vezrl#fggvny ltalnos alakja:
1 i 1 0 i
Q Q Q T

=
lesz. E fggvnyek kzvetlen megvalstsval prhuzamos tvitel binris htra-
szmllt kapunk. Logikai talaktsok utn az el#reszmllhoz hasonlan - a
soros tvitel binris htraszmll is kialakthat.
Az el#re-, ill. htraszmll vezrl#fggvnyeinek ismeretben felrhatjuk a
reverzibilis binris szmll fggvnyeit is. A szmllsi irnyt a P kls# parancs
vezrli (P = 0 el#reszmlls, P = 1 htraszmlls
5.2.2.3. Aszinkron binris szmllk
Az aszinkron mkds szmllknl a szmlland jel csak elindtja a soron
kvetkez# llapotvltozst, de az egyes flip - flop -ok egymst billentik. A binris
el#reszmll kimeneteinek id#fggvnynl (15. bra) lttuk, hogy mindegyik
Zalotay Pter: DI GI TLI S TECHNI KA 91.oldal

flip-flop a megel#z# trol 1 - 0 tmenetnl kell billenjen. gy 1 - 0 tmenetre
billen# T flip-flop -ok 19.a. bra szerinti kapcsolsval binris el#reszmllt
kapunk.
A binris htraszmllnl az el#z# flip-flop -ok a megel#z# trol 0 - 1
llapotvltozs nl kell billenjenek. Ugyancsak 1 - 0 tmenetre billen# T flip-flop
-okbl kialaktott htraszmll logikai vzlata a 19 b. brn lthat.
Az aszinkron szmllk nagyon egyszer felptse mellett htrnya a kisebb hatr-
frekvencia. Ez abbl addik, hogy az j stabil llapot csak az egymst kvet#
billensek befejezte utn ll be. Ugyan-csak htrny, hogy az tmeneti id#szakban
nem kvnt kombincik is el#fordulnak a kimeneteken. Ez a csatlakoz hlzatnl
zavart okozhat.

J
Cp
K
TT

J
Cp
K
TT

J
Cp
K
TT

1
Q
A

Q
B
Cp
Q
C
a.

J
Cp
K
TT

J
Cp
K
TT

J
Cp
K
TT

1
Q
A

Q
B
Cp
Q
C
b.

19. bra
5.2.3. BCD kdols szmllk
A klnbz# digitlis mr#- s egyb adatfel-dolgoz berendezsekben az adatok
kijelzse, ill. bevitele rendszerint 10-es szmrendszerben trtnik. Ezrt a bels#
adatforgalomnl, gy a szmllsnl is gyakran clszer a dekd szervezse. Ezt teszik
lehet#v a klnbz# BCD kdols szmllk.
A tananyagban csupn a BCD 8 4 2 1 slyozs szmllkkal foglalkozunk. A
megismert tervezsi mdszer alapjn azonban a tovbbi BCD kdols szmllk is
megtervezhet#k.
A 8 4 2 1 slyozs BCD szmll mkdse a 4 bites binris szmlltl abban tr el,
hogy a tizedik impulzus hatsra a kezd# 0 0 0 0 llapotba tr vissza a szmll.
Zalotay Pter: DI GI TLI S TECHNI KA 92.oldal


20. bra
Ennek a modulus cskkentsnek egy lehetsges megoldsa, hogy egy 4 bites binris
szmllt - amelynek aszinkron trl# bemenete is van - olyan logikai hlzattal
egsztnk ki, ami az 1 0 1 0 (decimlis 10) llapot megjelensekor minden flip-flop -ot
trl s ezzel 0 0 0 0 llapot ll be. Ezt a megoldst szemllteti a 20. bra.
E megolds htrnya, hogy a 11. llapot egy rvid ideig - a kapu ksleltets s a
billensi id# sszegig - bekvetkezik. Ez jrulkos hibt okoz, klnsen
frekvenciaosztknt val alkalmazskor.
A logikai tervezs sorn, a binris szmllnl megismert indul fzisokat - az ltalnos
llapot tblzat s vezrl#fggvnyeinek felrst - elhagyjuk. A tervezst a kivlasztott
flip-flop tpusra rvnyes kdolt llapottblzat felrsval kezdjk.
5.2.3.1. Szinkron BCD szmllk
A szinkron BCD szmllk felptst s mkdst JK tpus ms flip-flop -ok
alkalmazsval ismertetjk.
Az llapottblzat felrsa el#tt rviden sszefoglaljuk a JK flip-flop vezrlsnek
feltteleit. Ezt mutatja a 21. brn lev# tblzat. A Q
i
a billents el#tti, Q
i+1
pedig a
billent# impulzus hatsra bekvetkez# j llapotot jelzi. Az x kzmbs rtket
jelent, vagyis 0 vagy 1 is lehet.
Q
i
Q
i+1
J K
0 0 0 x
0 1 1 x
1 0 x 1
1 1 x 0
21. bra
A BCD 8 4 2 1 slyozs el#reszmll kdolt llapottblzata lthat a 22. brn. A
kimeneteket - a nemzetkzileg egysgesen hasznlt - A, B, C, D betkkel jelltk,
ahol az A=2
0
helyrtk.
Zalotay Pter: DI GI TLI S TECHNI KA 93.oldal


D C B A J
D
K
D
J
C
K
C
J
B
K
B
J
A
K
A

0 0 0 0 0 x 0 x 0 x 1 x
0 0 0 1 0 x 0 x 1 x x 1
0 0 1 0 0 x 0 x x 0 1 x
0 0 1 1 0 x 1 x x 1 x 1
0 1 0 0 0 x x 0 0 x 1 x
0 1 0 1 0 x x 0 1 x x 1
0 1 1 0 0 x x 0 x 0 1 x
0 1 1 1 1 x X 1 x 1 x 1
1 0 0 0 x 0 0 x 0 x 1 x
1 0 0 1 x 1 0 x 0 x x 1
22. bra
Az egyes flip-flop -ok J s K bemeneteinek vezrlsi feltteleit 23. brn lev# Kp
diagramok segtsgvel hatrozzuk meg.

J
A
K
A
J
B
K
B


DC


DC


DC


DC


BA
00 01 11 10

BA
00 01 11 10

BA
00 01 11 10

BA
00 01 11 10
00 1 1 x 1 00 x x x x 00 0 0 x 0 00 x x x x
01 x x x x 01 1 1 x 1 01 1 1 x 0 01 x x x x
11 x x x x 11 1 1 x x 11 x x x x 11 1 1 x x
10 1 1 x x 10 x x x x 10 x x x x 10 0 0 x x

J
C
K
C
J
D
K
D


DC

DC


DC


DC


BA
00 01 11 10

BA
00 01 11 10

BA
00 01 11 10

BA
00 01 11 10
00 0 x x 0 00 x 0 x x 00 0 0 x x 00 x x x 0
01 0 x x 0 01 x 0 x x 01 0 0 x x 01 x x x 1
11 1 x x x 11 x 1 x x 11 0 1 x x 11 x x x x
10 0 x x x 10 x 0 x x 10 0 0 x x 10 x x x x

23. bra
Zalotay Pter: DI GI TLI S TECHNI KA 94.oldal

A BCD kdban nem szerepl# kombincikat is x -el jellhetjk, s gy a fggvny
egyszerstseknl felhasznlhatjuk. A logikai fggvnyek:
ABC J
AB J
D A J
1 J
D
C
B
A
=
=
=
=

A K
AB K
A K
1 K
D
C
B
A
=
=
=
=

A szinkron BCD el#reszmll logikai vzlatt, szimbolikus jellst, s a
kimenetek id#beli vltozst a 24. a, b, c. brk mutatjk.

a.

A
B
C
Cp
CT
10
D


b.
Zalotay Pter: DI GI TLI S TECHNI KA 95.oldal


c.
24. bra
5.2.3.2. Aszinkron BCD szmllk
A legegyszerbb aszinkron zem BCD el#reszmllt egyetlen billent# bemenettel
rendelkez# flip-flop -okbl pthetnk. Az egyes trolk billentsi feltteleit a 24. c.
bra jelalakjai alapjn is felrhatjuk. 1 - 0 tmenetre billen# flip-flop -nl az egyes
billentsi felttelek:

AD C C
B C
D A C
C C
pD
pC
pB
s pA
+ =
=
=
=

Az lvezrelt flip-flop -okbl kialaktott aszinkron BCD el#reszmll logikai
vzlata a 25.brn lthat.
25. bra
Zalotay Pter: DI GI TLI S TECHNI KA 96.oldal

Az aszinkron htra- s reverzibilis BCD szmllk kialaktsa a megismert logikai
tervezsi eljrs segtsgvel lehetsges.
5.2.4. Preset szmllk
Szmllk alkalmazsakor szksg lehet arra, hogy a szmllst esetenknt ne a 0-tl,
vagy a kapacits vgrtkt#l kezdjk, hanem egy kzbens# szmtl. Ehhez szksges,
hogy kln kls# parancs hatsra, a szmll flip-flop - jait tetsz#leges llapotkom-
binciba lehessen billenteni. Ezeket nevezzk preset (el# bers) szmllknak.
A szmll tartalmnak - egyidej prhuzamos - vltoztatsa, programozsa is trtnhet
aszinkron, ill. szinkron mdon.


26. bra
Az aszinkron programozs - az adatbers - a szmlland jelt#l fggetlenl trtnik. A
26. brn lthat 3 bites szinkron binris el#re szmll flip-flop - jai aszinkron zem
ber (Pr) s trl# (Cl) bemeneteit hasznljuk fel a prhuzamos adatbersra. Az
adatbemenetek D
0
, D
1
, D
2
s a berst vezrl# jel az L (Load). Ha az L-re 0 szintet
adunk, akkor a flip-flop - okba az adatbemeneteken rvnyes informci rdik.
Amg az L-en aktv jel van, addig az ramkr szmllknt nem mkdik. Az aszinkron
bemenetek (Pr, Cl) hatsa er#sebb a Cp billent# jelnl.
A szinkronprogramozs megoldsnl a berand adatot mindig a soron kvetkez# Cp
jel rja be a flip-flop - okba. Ennek egy ramkri megvalstsra mutat pldt a 27.
bra.

Zalotay Pter: DI GI TLI S TECHNI KA 97.oldal


27. bra

Mindegyik flip-flop el#tt azonos felpts kivlaszt ramkr van. Az L ber jel 1
szintjnl a D
i
adatt tiltott s a szmllsi felttelek kerlnek a flip-flop -ok el#kszt#
bemeneteire.
L = 0 vezrlsnl az adatok rtke jut a JK be-menetekre. A tnyleges bers ekkor is a
Cp jel 1 - 0 tmenetekor kvetkezik be. Ameddig az L aktv, addig a prhuzamos bers
rvnyesl.
5.2.5. Integrlt ramkri szmllk
A klnbz# integrlt ramkri csaldok (TTL, CMOS, ECL stb. ) mindegyikben
megtallhatk a szmllk klnbz# vltozatai. Ebben a pontban a TTL s CMOS IC-
k nhny - viszonylag gyakran hasznlt - szmll tpusnak legf#bb jellemz#it
trgyaljuk.

a. b.
28. bra
Az aszinkron mkdsek kzl az SN7490 s SN7493 tpus szmllk elvi
blokkvzlata lthat a 28. brn.
A decimlis szmll (28.a. bra) egy kettes s egy ts osztbl ll. Aszinkron zem
prhuzamos berst tesznek lehet#v az S kapukhoz csatlakoz bemenetek. Az R
0i
jel
Zalotay Pter: DI GI TLI S TECHNI KA 98.oldal

bemenetre adott 1 szinttel mind a ngy flip-flop 0-ba llthat (trls). Az R
9i
jel
bemenetek vezrlsvel a BCD 1 0 0 1 kdot (9 bersa) trolja a szmll.
Az ramkr BCD 8 4 2 1 slyozs szmll, ha C
A
- ra adjuk a szmlland jelet s
az A kimenetet C
B
- vel ktjk ssze. Amennyiben C
B
-t vezreljk impulzussorozattal
s D -t a C
A
- val ktjk ssze, akkor olyan tzes osztt kapunk, amelynl az A
kimeneten szimmetrikus ngyszgjelet kapunk.
Az SN 7493 tpus (28. b. bra) 3, ill. 4 bites binris szmllknt hasznlhat. A 3
bites szmll bemenete a C
B
. A kettes osztval b#vthet# a kapacits. Az R0
bemenetekre adott 1 szint hatsra mind a ngy trol trl'dik.
Rviden ismertetnk mg a szinkronszmllk kzl kt vltozatot. Ezek szimbolikus
jellsei lthatk a 29. s 30. brkon.
Az SN 74190 s SN 74191 tpus TTL, ill. kompatibilis CMOS vltozatoknak felel
meg a 29. bra szerinti vltozat. Az ramkrk csak a kdolsban trnek el. A 74190-es
BCD, a 74191-es pedig binris. A kt tpusnak mind a bemenetei, mind pedig a
kimenetei azonos funkcijak, s#t a tokok lb - kompatbilisak is.
E tpusok 4 bites, ktirny preset szinkronszml l k, vgszmjel z'
ramkrrel kiegsztve.
A szmlls irnyt az U/D bemeneten rvnyes logikai szint hatrozza meg. 0 szint
el#re-, 1 szint htraszmllst vezrel. Az E (Enable) jel engedlyez# bemenet 1
szinttel tiltja a szmllst (0 szint engedlyezi). A DA, DB, DC, DD adat-bemeneteken
keresztl aszinkron zem prhuzamos bers (programozs) trtnhet. Ezt az L (Load)
bemenetre adott 0 szint vezrli.

29. bra
Zalotay Pter: DI GI TLI S TECHNI KA 99.oldal

A szmll A, B, C, D kimenetein kapjuk a szm-tartalom prhuzamos kdjt. Az M/m
(Max/min) kimeneten akkor kapunk 1 szintet, ha a szmll - a szmllsi irnynak
megfelel# - vgszmnak llapotban van. Az Rpc (Ripple Clock - rajel ismtl#)
kimenet a vgszm llapot ban ismtli az rajel 0 - 1 tmenett. Az M/m, Rpc s Cp
jelek id#fggvnyeit lthatjuk a b. brn.
A 30. bra az SN 74192, SN 74193 tpus TTL, s ezekkel kompatibilis CMOS
rendszer szmllk jelkpi jele. Ugyancsak lb kompatbilisak egymssal a BCD
(74192) s binris (74193) ramkrk. Mindkt vltozat szinkron, ktirny preset
szmll. Az aszinkron prhuzamos bers (programozs) az L bemenetre adott 0
szinttel vezrelhet#. Az aszinkron zem trls a Cl bemenetre adott 1 szinttel
trtnik.


30. bra
A kt szmll bemenet kzl a Cu -ra adott jelet el#re, a Cd-re adottat pedig htra
szmllja. Prhuzamos kimenetein vehet# le a szmtartalom kdja. A Cy (Carry)
kimenet az el#reszmlls vgszmnl, mg a Bw (Borrow) kimenet a htraszmlls
vgszmnl ismtli az rajel 0 - 1 tmenett.
5.2.6. A szmllk alkalmazsa
A szmllk nagyon sokrt alkalmazsa kzl rviden foglalkozunk
- a kapacitsb#vts,
- a vltoztathat modulus s
- reverzibilis szmllk
vezrlsnek nhny ramkri megvalstsval.
A megismert integrlt ramkri szmllk kapacitsnak b'vtse - aszinkron s
szinkron vltozatoknl - klnbz# mdon trtnik.
Zalotay Pter: DI GI TLI S TECHNI KA 100.oldal

Az aszinkron szmllknl a legnagyobb nagysgrend kimenetet kell a kvetkez# tok
szmll bemenetre ktni. Az 31. brn 8 bites binris szmll kialaktsa lthat kt
SN7493 tpus tokkal. Mindkt tok egyidejleg trlhet#.
31. bra

32. bra
Zalotay Pter: DI GI TLI S TECHNI KA 101.oldal

A szinkron szmllk b#vtsnl az rajel ismtl# kimeneteket hasznljuk. A 32.
brn - hrom SN 74190 tpus tokkal kialaktott - 3 dekdos decimlis szmlnc
kapcsolsa lthat. A nagyobb nagysgrend dekd E bemenetre ktjk az el#z# dekd
M/m kimenett. Ez nagyobb zavarvdettsget biztosit azltal, hogy csak akkor
billenthet# egy-egy dekd, ha az el#z# a vgszmnl tart. A billentst az Rpc jele vgzi.
Programozhat frekvenciaosztknt vltoztathat modulus szmllt alkalmazunk.
A modulus vltoztats kt alapvet# elvi vltozata a
- vgszm cskkents s a
- kezd#szm vltoztats.
A vgszm cskkentsnl a szmllt trlni kell a kapacitsnl kisebb szmrtk
elrsekor. A 33. brn lthat ennek ramkri megvalstsa. A szmll
kimeneteihez csatolt nagysg-kompartor aszinkron mdon trli a szmllt, amikor
annak tartalma megegyezik a kdkapcsolval, vagy kls# eszkzzel belltott Zv
rtkkel. Az gy kialaktott programozhat modulus szmll ered# modulusa
m' = Zv
rtk lesz.

33. bra
Preset szmllk alkalmazsval kszthet# kezd#szm vltoztatssal mkd#,
vltoztathat modulus szmll. Ebben a megoldsban a szmll tlcsordulsa vezrli
az adatbemeneteken rvnyes kls# eszkzzel trtn# - kezd#szm berst. A
szmllsi ciklus innen folytatdik. A 34. brn a vltoztathat modulus szmll
kapcsolsi vzlata lthat.

Zalotay Pter: DI GI TLI S TECHNI KA 102.oldal


34. bra
Az bra szerinti kapcsolsban hasznlt szmll (pl. SN 74190 vagy SN 74191 tpus) a
kapacits vgszmt elrve vezrli a prhuzamos berst. A szmlls ezrt a 0000 rtk
helyett a programozott Zk rtkr#l folytatdik. A kapacitsnak megfelel# utols
szmrtk csak az rajel 0 szintje alatt rvnyes a kimeneten. A megvltozott modulus
teht
m' = m - Zk
rtk lesz, ahol m a szmll eredeti modulusa.
Szinkronozott kezd#szm bersi mdnl (35. bra) az utols szmrtk is teljes rajel
temig ll fenn. Ebben az temben rdik a D flip-flop 1-be s kszti el# a program
szerint rvnyes Zk kezd#szm berst, amelyet a kvetkez# rajel hajt vgre.



35. bra
A nagyobb kapacits - vltoztathat modulus - szmllk kialaktsnl az bra
szerinti megoldst clszer alkalmazni. A kiegszt# ramkrt csak annyiban kell
mdostani, hogy a flip-flop bersi felttele a szmlllnc minden M/m kimenetnek
egyidej 1 rtknl kell, teljesljn. Ez pedig - az brhoz kpest - egyetlen S
kapub#vtst jelent. Amennyiben a vgszm mdostsi eljrst alkalmaznnk, akkor
Zalotay Pter: DI GI TLI S TECHNI KA 103.oldal

ugyanannyi nagysg kompartorra lenne szksgnk, mint amennyi a szmll tokok
szma.
Az el#z# fejezetben megismert szinkron szmllk mindegyike el#re-, s
htraszmllknt is hasznlhat. Ezekkel megvalstott reverzibilis - paranccsal, prog-
rammal vltoztathat irny - szmllk vezrlsnl biztostani kell, hogy az
irnyvlts egyik szmrtket se csorbtsa.
Azoknl a feladatoknl, amelyeknl az egy csatornn klnbz# id#pontokban rkez#
jeleket kell el're vagy htra szmllni, hasznljuk az SN 74190, ill. az SN 74191
tpus vagy ezekkel azonos funkcij ktirny szmllkat. Az U/D bemeneteken a
parancsot - hibs szmlls elkerlse vgett - csak impulzussznetben szabad vltani.
A tetsz#-leges id#pontban rkez# kls# parancs (Pi) szinkronozsnak egy lehetsges
ramkri megoldsa lthat a 36. brn. A szmll irnyvlt jelt a D flip-flop
kimenete szolgltatja. Ez a flip-flop viszont - a kls# Pi parancsnak megfelel# -
llapotot csak az rajel 1 - 0 tmenetekor veszi fel.

36. bra
5.2.7. Vltoztathat modulus szmllk alkalmazsa
A vltoztathat modulus szmllkkal alakthat ki
- programozhat frekvenciaoszt, illetve
- programozhat ksleltet#.

A programozhat frekvenciaoszt egyik legegyszerbb megoldst lthatjuk az albbi
brn. A kt dekdos - szinkron BCD preset szmllkbl ll szmlnc modulusa
kezd#szm vltoztats elvn vltoztathat. A bemeneti s a kimeneti jelek
frekvencijnak arnya a mindenkori modulus. A szmlnc utols dekdjnak
tulcsordulsakor kvetkezik be a kezd# szm bevitele, s innen folytatodik a szmlls
a vgrtkig. A ciklus jbl kezd#dik. A Z
be
szm megvltoztatsa a kimeneten
frekvenciavltozst eredmnyez.

Zalotay Pter: DI GI TLI S TECHNI KA 104.oldal



37.bra

A programozhat ksleltets ( digitlis id#zts ) egyik megoldsnak elvi logikai
vzlata lthat az albbi a.brn. Alaphelyzetben a D flip-flop trlt llapotban van, s
ekkor a szmll Load bemenetre 0 szint jut, s a szmllba berdik a Zbe szm.
Mivel ez a bemenet statikus, ezrt a szmlls nem indul. A START nyomgomb
lenyomskor ltrejv# 1 0 szintvlts ( negatv l ) a D trolt 1 be billenti, s ekkor
a bert szmtl kezd#d#en - indul a szmlls. A szmll tlcsordulsa ismt trli a D
flip-flopot, s visszajutottunk a kiindul helyzetbe.
A b. bra szemllteti a START s a kimenet jelt. Elszr a t1 id#pillanatban nyomtk
le a Start gombot. Ekkor a Z1 rtk van az adat bemeneten. A msodik inditskor Z2 az
rvnyes adat, ezrt klnboz# id#tartam lesz a flip-flop bert llapota. E jel lefut le
kvetkezik be a programozott ksleltetssel.
Zalotay Pter: DI GI TLI S TECHNI KA 105.oldal


38.bra



5.3. Lptet'regiszterek
A lptet# regiszterek (shift - regiszter) kett#s feladatot ellt funkcionlis ramkrk.
Egyrszt egy n bites digitlis sz trolsra, msrszt egy-egy lptet# jel hatsra - a
trolt informci - jobbra vagy balra lptetsre hasznlhatk. A 39. brn lthat egy
4 bites - lvezrelt D tpus flip-flop -okbl kialaktott lptet# regiszter logikai
vzlata. Lptet# regiszternl - az informci tmeneti trolsa mellett - a szomszdos
flip-flop -ok kztt olyan csatolst kell megvalstani, amely biztostja, hogy kzttk
egy kls# lptet# jel hatsra informci tads trtnjen.
Zalotay Pter: DI GI TLI S TECHNI KA 106.oldal



t Q
0
Q
1
Q
2
Q
3

t
1
1 x x x
t
2
0 1 x x
t
3
1 0 1 x
t
4
0 1 0 1

c.
39. bra
A C
l
lptet# jel 0 - 1 tmenetnl mindegyik trol elembe a D bemenetn rvnyes
logikai rtk rdik. Azltal, hogy az egyes D
i
bemeneteket az el#z# flip-flop Q
i-1

kimenetvel ktttk ssze, a trolt digitlis sz lptetse trtnik. A legels# flip-flop -
ba pedig az S
i
jel bemenet aktulis rtke rdik. A 39. b. brn a lptet# regiszter
szimbolikus jele lthat. A 39. c. brn tblzatban szemlltetjk a mkdsi temeket,
ha a soros bemenetre (S
i
) 1 0 1 0 jelsorozat rkezik a lptet#-jel temezsben (az x a
lptets el#tti ismeretlen tartalmat jelzi). Az egyes sorok az egyms utn rkez# lptet#
impulzusok hatsra bekvetkez# llapotokat tartalmazzk.
5.3.1. A lptet' regiszterek fajti
A lptet# regisztereket csoportosthatjuk
- az informci bersa s
- a kiolvass
mdja szerint, valamint a lptets irnya alapjn.
Zalotay Pter: DI GI TLI S TECHNI KA 107.oldal

A bers s a kiolvass szerint megklnbztetnk
- prhuzamos s
- soros
bers, ill. kiolvass lptet# regisztereket.
A lptets irnya szerint
- jobbra,
- balra s
- ktirny lptets
regiszterek vannak.
A 37. bra szerinti lptet# regiszter soros bers jobbra lptet# regiszter. Amennyiben
a ki-menetek (Q
0
, Q
1
, Q
2
, Q
3
) mindegyike kivezetett, akkor a kiolvass prhuzamos.
Amennyiben csak a Q
3
kimenethez csatlakozhatunk, akkor a kiolvass mdja soros. Ez
az utbbi megolds els#dlegesen az integrlt ramkri kialaktsoknl hasznlt a
szksges lbszm cskkentshez.
A prhuzamos informci-bers - a szmllknl mr megismertekhez hasonlan -
aszinkron s szinkron mdon trtnhet. Az 40. brn egy aszinkron prhuzamos
bers, jobbra lptet# regiszter logikai vzlata lthat. A prhuzamos sz bersa az
L=1 rtknl trtnik az egyes flip-flop -ok Pr s Cl bemenetein keresztl, teht
aszinkron mdon. Ekkor a C
l
lptet# jel hatsa nem rvnyesl. Az L=0 rtknl soros
bers (S
i
= serial input), jobbra lptet# regiszterknt mkdtethet# az ramkr.



40. bra

A szinkron zem prhuzamos bers egy ramkri megoldst mutatja a 41. bra,
amely egy lptet# regiszter egy rszlett mutatja. Az L ber jel 1 rtke a lptetsi
zemmdot vlasztja. Ekkor az i - ik flip-flop -ba - a C
l
1 - 0 jelvltsakor - az i-1 - ik
flip-flop rtke rdik.
Zalotay Pter: DI GI TLI S TECHNI KA 108.oldal



41. bra

Az L=0 vezrlsnl a C
l
jel a D
i
informci rvnyes rtkt rja az i - ik flip-flop -ba,
vagyis prhuzamos bers trtnik.
5. 3. 2. Integrl t ramkri lptet ' regi szterek
A TTL rendszer integrlt ramkri csald egyik szleskren alkalmazhat lpte-
t#regisztert ismertetjk. Az ramkr mkdsnek megismersn tlmen#en kitrnk
az alkalmazs lehet#sgeinek trgyalsra is.
A 42.a. brn az SN 7495 tpus 4 bites lpte-t#regiszter egy rszletnek logikai vzlata
lthat. A regiszterbe adatbevitel mind sorosan, mind pedig prhuzamosan
lehetsges. Ez mindkt vltozatban szinkron zem. Prhuzamos kiolvasst tesz
lehet#v az, hogy mind a ngy flip-flop kimenete kivezetett. (Termszetesen kiolvass
is lehetsges. )

Zalotay Pter: DI GI TLI S TECHNI KA 109.oldal


42. bra
Lptets - s gy soros bers (Si) s kiolvass (Q
3
) - az zemmd vezrl# bemenet
MC=0 (Mode Control) rtknl trtnik a Cp1 lptet# bemenetre adott
impulzussorozattal (0 - 1 tmenetre rzkeny). Az MC=1 vezrlskor a szinkron zem
prhuzamos adatbers trtnhet a Cp2 bemenetre adott impulzus 0 - 1 tmenetekor.
Az ramkrb#l 42. b. bra szerinti - kls# ktssel ktirny lptet# regisztert
alakthatunk ki. Ebben a kapcsolsban MC=0 rtknl - a Cp1-re adott impulzussal -
jobbra, mg MC=1 rtknl - a Cp2-re adott impulzussal - balra lptets trtnik.
Jobbra lptetsnl Si a soros bemenet s Q
3
a soros kimenet. Balra lptetsnl I
3
a soros
bemenet s Q
0
a soros kimenet. A meghajt ramkrk szmra az MC kett#, mg a
tbbi bemenet egy egysg-terhelst jelent.
5.3.3. A lptet'regiszterek alkalmazsa
A lptet# regisztereket, mint tmeneti trolkat (tart ramkrk) szinte minden
digitlis berendezsben alkalmazzk. Ezzel itt rszletesebben nem foglalkozunk.
Viszont trgyaljuk a lptet#regiszterek
- gyrs szmllknt, ill.
- soros-prhuzamos s
- prhuzamos-soros
kdtalaktkban val felhasznlst.
Zalotay Pter: DI GI TLI S TECHNI KA 110.oldal

5.3.3.1. Gy%r%s szmllk
Amennyiben egy lptet# regiszter soros kimenett (So) a soros bemenettel (Si)
sszektjk, akkor olyan ramkrt kapunk, amelyben az informci kering (a kilp# bit
berdik az els# trolba). Ezt a megoldst nevezzk gy%r%s szmllnak.
Az adat visszavezetse trtnhet egyenes s tagadott alakban is (43. bra). Az a. bra
szerinti visszavezetsi megoldssal n - modulus, mg a b. bra szerint 2n - modulus
gyrs szmllt kapunk, ahol n a regiszter trolinak szma.


43. bra
Az n - modulus gyrs szmllnl az eredeti informci az n. lps utn kerl vissza
a regiszter megfelel# helyrtkeire. Erre mutat pldt a 44. bra szerinti mkdsi
tblzat, amelyen egy 4 bites n modulus gyrs szmll egyes temeinek llapota
lthat az 1 0 0 0 kezd# felttelb#l indulva.

t Q
0
Q
1
Q
2
Q
3

t
1
1 0 0 0
t
2
0 1 0 0
t
3
0 0 1 0
t
4
0 0 0 1
t
5
1 0 0 0

44. bra
Az ramkrt felhasznlhatjuk, pl. soros mkds aritmetikai egysg tmeneti
troljaknt, ha az egyik tnyez#t - mveletvgzs utn - vltozatlanul kvnjuk
megtartani.
Szmllknt is hasznlhatjuk a gyrs szmllt. Ha a regiszterben egy darab 1-et
lptetnk, akkor minden llapotban egyetlen kimenet rtke lehet 1 szint. Ha az n
kimenet mindegyikhez egy N alapszm szmrendszer egy szmjegyt rendeljk,
akkor 1 az N-b'l kdols szmllt kapunk.
Zalotay Pter: DI GI TLI S TECHNI KA 111.oldal

A 2n modulus gyrs szmllban 2n szm lptets utn kapjuk vissza az eredeti
llapotot. A 45.a. brn lev# tblzat mutatja egy 4 bites 2n modulus gyrs szmll
llapotsorozatt, ha a 0000 llapotbl indulunk ki. Ugyanezen gyrs szmllban a 45.
b. bra tblzata szerinti llapotsorozat is kialakulhat. Mindkt sorozat 8-8 llapotbl
(2n) - kt teljes ciklusbl - ll. A kett# egytt tartalmazza a lehetsges 16 kombincit.

tem Q
3
Q
2
Q
1
Q
0
tem Q
3
Q
2
Q
1
Q
0

1 0 0 0 0 1 1 0 0 1
2 0 0 0 1 2 0 0 1 0
3 0 0 1 1 3 0 1 0 1
4 0 1 1 1 4 1 0 1 1
5 1 1 1 1 5 0 1 1 0
6 1 1 1 0 6 1 1 0 1
7 1 1 0 0 7 1 0 1 0
8 1 0 0 0 8 0 1 0 0
9 0 0 0 0 9 1 0 0 1

a. b.
45. bra
ltalnosan a kvetkez# trvnyszersg fogalmazhat meg: egy n bites lptet#
regiszterb#l kialaktott 2n modulus gyrs szmll k fle teljes ciklusban
mkdtethet# ahol
n 2
2
k
n
=
hnyados egsz rsze. Amennyiben az oszts eredmnye nem egsz szm, akkor csonka
ciklus is van. Csonka ciklusnak nevezzk az olyan sorozatot, amely 2n lpsnl
hamarabb veszi fel a kezd# kombincit. A csonka ciklus llapotainak szma az
osztsnl kapott maradkkal egyezik meg.
Plda:
n=3 esetn egy 6 llapot (2n = 6 ) teljes ciklus s egy ktllapot csonka ciklus
lehetsges. n=5 bites gyrs szmllnl hrom 10 llapot teljes ciklus s egy
ktllapot csonka ciklus ltezik. A kezd#szm fogja meghatrozni, hogy melyik
ciklusban zemel a szmll. Amennyiben tbb teljes ciklus is lehetsges, ezek kzl
azt tekintjk alap-ciklusnak, amely tartalmazza az sszes bit 0 kombincit.
Az t bites 2n modulus gyrs szmllt decimlis szmllknt is hasznljuk. A
lehetsges hrom teljes ciklusbl a 00000 llapotot is tartalmaz sorozatot (alap-ciklus)
nevezzk Johnson - kdnak. Ahhoz, hogy a gyrs szmll mindig az alap-
ciklusban zemeljen, biztostani kell, hogy az esetleges ciklustveszts utn (pl. kls#
zavar) automatikusan kerljn vissza az alap-ciklusba. Egyik megolds lehet, ha egy
lvezrelt D flip-flop a soros kimenet 1 - 0 tmenetekor bebillen s trli a szmll flip-
flop -jait. Ez a trls a helyes mkdst nem zavarja, mivel az alap-ciklusban egybknt
Zalotay Pter: DI GI TLI S TECHNI KA 112.oldal

is ez az llapot kell kvetkezzen. A kvetkez# rajel 1 szintje aszinkron mdon trli a D
flip-flop ot. Ha valamilyen okbl hibs llapot ll be, ezt - nhny tem utn -
automatikusan trlni fogja a D trol.
Plda: Vegyk azt, hogy valamilyen zavar eredmnyeknt az 10010 hibs llapotot lp
fel. A kvetkez# tem az 11001, majd 01100 lenne, de az utbbi belltakor a D flip-flop
is bebillen s ez a szmll 00000 llapott, lltja be. Ennek eredmnyeknt csak
egyetlen hibs ciklus lesz.
Rviden emltst tesznk a 2n modulus gyrs szmllk egy specilis
vezrlstechnikai felhasznlsrl. Amennyiben n=k*3, vagyis a hrom egsz szm
tbbszrse, akkor a szmll kimen# jeleib#l mindig el#llthat 3 fzis
szimmetrikus jelrendszer.
A 46. a. brn 3 bites 2n modulus gyrs szmll logikai vzlata lthat. A b. bra
szemllteti az rajel s a kimeneti jelek id#-fggvnyeit.
46. bra
Mindhrom kimenet jele szimmetrikus ngyszgjel, s frekvencija
n 2
f
f
q
ki
=
ahol f
q
a lptet# jel frekvencija, s n a regiszter bitjeinek szma.
A b. brn lthat, hogy az egyes kimenetek jelei egy lptet#-jel peridus idejvel
ksnek egymshoz kpest. Mindegyik jel peridus-ideje 6 tem, amit tekinthetek 360
villamos foknak. Ebb#l kvetkezik, hogy az egyes jelek kztti fzistols:

60
6
360
n
2
= =

=
Zalotay Pter: DI GI TLI S TECHNI KA 113.oldal

Amennyiben a
2 1 0
Q , Q , Q jelsorozatot tekintjk, ezek - brmilyen rajel frekvencinl -
pozitv sorrend szimmetrikus hromfzis rendszert alkotnak. Ezrt hromfzis
rendszerek - pl. aszinkron motorok fordulatszm vltoztatsnl stb. - vezrl# jeleknt
felhasznlhatk.
5.3.3.2. Prhuzamos-soros kdtalakts
A fejezetben rviden ismertetjk a lptet#regiszterek alkalmazsval megvalsthat
prhuzamos-soros kdtalaktst.
Az talakts elve, hogy az talaktand, prhuzamos kdols informcit a
lptet#regiszterbe - a prhuzamos adatbemeneteken keresztl - rjuk be. Ezt kvet#en
- az rajel temben - lptetve a regiszter tartalmt, annak soros kimenetn (So) id#ben
egyms utn - egyetlen csatornn - kapjuk az informci egyes bitjeit. Ezzel soros
kdolsban ll rendelkezsnkre az eredeti informci. A kdtalakt ramkrnek
biztostania kell, hogy minden prhuzamos berst - a szhossznak megfelel# - n szm
lptets kvessen. Ezutn ismt a prhuzamos bers, vagyis az j informci fogadsa
kvetkezik.
47. bra
A 47. a. brn egy 4 bites digitlis sz prhuzamos-soros kdtalaktsra alkalmas
ramkr logikai vzlata lthat. Az ramkrben felhasznlt lptet#regiszter - az
el#z#ekben mr megismert - az SN 7495 AN tpus. Prhuzamos bers a Mode Control
(MC) 1 szintjnl, mg lptets MC=0 rtknl trtnik a Cp jel 1 - 0 tmenetekor. A
kiegszt# ramkrk - D flip-flop s kapuk - automatikusan hajtjk vgre a prhuzamos
berst s a lptets vgnek jelzst.
A mkds elemzst az informci lptetsnek kezdett#l vgezzk el. Ebben a
pillanatban az RG - ben van a 4 bites informci (Ip) s a D flip-flop trlt llapot.
Ennek hatsra az MC vezrl#bemenet 0 szintet kap, s ezrt a kvetkez# rajel a
regiszter tartalmt eggyel jobbra lpteti. Ennek eredmnyeknt a regiszterbe 0 lp be s
Zalotay Pter: DI GI TLI S TECHNI KA 114.oldal

Q
0
=0 lesz, ugyanakkor a D flip-flop -ba 1 rdik. A soros kimeneten viszont mr a
kvetkez# bit jelenik meg. A tovbbi rajelek a regiszterbe 1-et lptetnek be. A
negyedik rajelre a K kapu mindegyik bemenetn 1 rtk lesz, s ezrt az MC is 1 szintre
vlt. Az tdik rajel 1 - 0 tmenete rja be a regiszterbe a kvetkez# prhuzamos
informcit, s a D flip-flop -ba a 0-t. Ezzel kezd#dik a kvetkez# talaktsi ciklus. A
45. b. brn lthat tblzatban szemlltettk az egyes kimenetek rtkeit temenknt.
Az talaktand informci (Zp) bitjei I
3
, I
2
, I
1
, I
0
.
A 47. c. brn lthatk az So soros kimeneti csatornn kapott jelsorozat, a CL rajel, a
D flip-flop, Qs kimenet s az MC jel id#fggvnyei a Zp = 1010 digitlis sz
talaktsakor. A szsznetet az MC=1 rtk jelzi. E jel hasznlhat fel a soros jelet
fogad ramkrk szinkronozs hoz.
A prhuzamos-soros kdtalaktkat leggyakrabban a nagyobb tvolsg adattviteli
rendszereknl hasznljk. Soros kdban val informcitvitelhez egyetlen adatcsatorna
szksges. Az ismertetett talakt ltal el#lltott soros jel hibtlan vtelhez -
dekdols hoz - mg a CL s a szszinkronoz (MC) jelet is tovbbtani kell. Brmilyen
bitszm digitlis sznl teht sszesen hrom jelvezetkkel valsthat meg ez az
adattvitel.
5.3.3.3. Soros-prhuzamos kdtalakts
A soros-prhuzamos kdtalakts elve, hogy az talaktand n bites informcit CL
rajel lpteti be a regiszterbe. Majd az n+1-edik temben ( sz sznet) kerl a
prhuzamosan kdolt informci a kimeneti csatornkra.
A soros-prhuzamos kdtalakt kialakthat oly mdon is hogy a szsznetet auto-
matikusan lltja el#. Erre plda a 48. a. bra szerinti ramkr, amely 4 bites digitlis
sz talaktst vgzi.
48. bra
Zalotay Pter: DI GI TLI S TECHNI KA 115.oldal


Az talakts egy prhuzamos berssal kezd#dik. A regiszter els# bitjt (Q
0
) 0-ra, mg a
tovbbiakat s a kiegszt# JK flip-flop -ot is 1 rtkre lltjuk be. Ennek hatsra az
MC jel 0 lesz s a kvetkez# rajelre, megkezd#dik a soros informci belptetse.
Ugyanakkor tiltott a prhuzamos kimeneti csatorna. Az eredetileg Q
0
-ba irt 0 rtk
temenknt tovbb lp s a negyedik rajel hatsra a JK flip-flop 0-ba billense,
engedlyezi a kimeneteket. Ugyanekkor el#kszti a kvetkez# ciklust indt
prhuzamos berst, mivel ekkor az MC s a flip-flop J s K bemenetre is 1 szint jut.
Az rajel tdik 1 - 0 tmenetekor kezd#dik, a leirt ciklus ellr#l.
A regiszter feltltsnek temei a 48. b bra tblzatban lthatk. Az ismertetett
megolds soros-prhuzamos kd talaktsnl az adtl csak az adatcsatornt s a
lptet# jelet kell csatlakoztatni. Ezzel a tvtvitelhez szksges csatornaszm kett#re
cskkent.

You might also like