Documente Academic
Documente Profesional
Documente Cultură
Electronica Digitală - Ind Metod Partea1 Rom
Electronica Digitală - Ind Metod Partea1 Rom
) :2222: : '
) :2222: : '
) :2222: : '
- (
- ( - -
- ( ( (
n m m
n
n
x x x f y
x x x f y
x x x f y
:
unde variabilele 9 i ; s1nt lo+ice 'binare) i primesc respectiv numai dou
valori lo+ice =(> i =.>2
n modul cel mai simplu CC se de,inete cu aa*numitul tabel de
adevr: 1n care di,eritor valori ale vectorului binar ?@A9
(
:<:9
n
B
le corespund valori concrete ale vectorul C@A;
(
:;
-
:<:;
n
B2 Ca e9emplu ve0i
tabelul de adevr (2(2 pentru ca0ul n@D: m@E2
E
'(2(2)
Tabelul (2(2
Tabelul de adevr
9
(
9
-
9
E
9
F
9
D
;
(
;
-
;
E
. ( . . (
. ( ( . .
( . ( . (
( . ( ( (
( ( .
( . .
( . (
. . (
Con,orm tabelului de adevr este imposibil: 1ns: de a sinteti0a
schema detaliat a CC: ,iindc nu s1nt cunoscute ,unciile C@,'9) cu alte
cuvinte: lipsete descrierea analitic2
n teoria aplicat a automatelor numerice pentru descrierea analitic pe lar+
se ,olosesc ,unciile booleane 'G7)2 Guncie boolean de variabile lo+ice
'booleane) se numete o ast,el de ,uncie: care obine numai dou valori
lo+ice =(> i =.>2
rice G7 poate ,i repre0entat pe ba0a ,unciilor booleane elementare
'G7 elementare): ,olosind principiul de suprapunere: cnd ar+umentele se
1nlocuiesc cu G7 elementare2 Ultimele se de,inesc ca G7 de dou variabile
'n@-): numrul crora este e+al cu (H -
-
n
2 Tabelul (2- pre0entat mai jos
numai pentru F G7 elementare care au cea mai mare valoare practic i
permit de a de,ini orice G72
Tabelul (2-2
Guncii elementare
#r+umentul unu 9
(
. . ( (
!otarea i denumirea ,unciei
#r+umentul doi 9
-
. ( . (
Guncia ,
( . ( ( (
,
(
@9
(
9
-
'disjuncia * 4#U)
,
-
. . . (
,
-
@9
(
9
-
'conjuncia * I")
,
E
. ( ( .
,
E
@9
(
9
-
'suma mod2 - J 4#U E?2)
,
F
( ( . .
- D
( F
9 ,
9 ,
'ne+aie * !U)
,
D
( . ( .
F
( ) ( ) ( )2
:
:
F - F - ( E - ( E
F
E -
( F E - ( -
E (
F - E
- ( (
x x x x x x x x y
x x x x x x x x y
x x x x x x x y
Guncia ,
(
'disjuncia) primete valoarea ( numai atunci cnd 9
(
@( sau
9
-
@(: ori 9
(
@9
-
@( 've0i tab2(2-)2
Guncia ,
-
primete valoarea ( numai atunci cnd 9
(
@( i 9
-
@(2
n ,uncia ,
E
asupra 9
(
i 9
-
se 1ndeplinete operaia lo+ic suma
mod2- i ,
E
@( numai atunci cnd 9
(
i 9
-
au valori di,erite '9
(
9
-
)2
Gunciile ,
F
i ,
D
se numesc ,uncii de ne+aie de o variabil i primesc
1ntotdeauna valori opuse acestei variabile2 Guncia de ne+aie este o ,uncie
numai de un ar+ument: iar ,unciile ,
(
*,
E
se de,inesc pentru orice numr de
variabile2 4emnul 1nmulirii lo+ice se mai 1nseamn prin punct ori se omite2
$e e9emplu3 9
(
9
-
9
E
9
(
9
-
9
E
2
n ,i+ura (2- se arat notarea +ra,ic a elementelor lo+ice care
reali0ea0 operaiile lo+ice respective2 Unele elemente lo+ice reali0ea0
1mpreun operaiile disjuncie i ne+aie '4#U*!U): conjuncie i ne+aie
'I"*!U)2
5om pre0int cteva e9emple de scriere a ,unciilor booleane:
,olosind G7 elementare 'operaiile lo+ice) e9aminate mai sus3
'(2-)
'(2E)
'(2F)
$ac 1n G7 (2- substituim oricare valori 9
(
@(: 9
-
@.: 9
E
@(: 9
F
@.:
atunci: 1ndeplinind operaiile lo+ice 1n corespundere cu de,inirea lor: vom
obine ;
(
@(2
Menionm c mai 1nti calculm valorile ,iecrui term: iar apoi
asupra acestor valori e,ectum operaia disjuncia2 $ac 1n term se conine
complimentul variabilei 'variabila cu ne+aie): apoi la calcul valoarea ei se
inversea02 bservm c 1n ultimul term 1nmulim 1n primul rnd lo+ic 9
(
cu
9
E
: apoi inversm valoarea primit2
$ac substituim aceleai valori 9
(
@(: 9
-
@.: 9
E
@(: 9
F
@. 1n (2E i (2F:
obinem respectiv ;
-
@.: ;
E
@(2 n (2F calculm mai 1nti valorile parante0elor:
apoi e,ectum 1ntre ele operaia conjuncia
n al+ebra boolean di,erite ,orme a G7 au denumirea lor2 G7 din (2-
se numete ,orma normal disjunctiv 'G!$)2 n aceast ,orm variabilele i
complementele lor 1n cadrul unui term s1nt le+ate prin conjuncie: iar termii
1ntre ei prin disjuncie2 G7 din (2E2 se numete ,orm normal disjunctiv
desvrit 'G!$$)K aceast ,orm este ca i G!$: numai c ,iecare term
conine numaidect toate variabilele ori complementele lor: de care depinde
D
,uncia2 G7 din (2F se numete ,orm normal conjunctiv 'G!C)K 1n aceast
,orm variabilele i complementele lor 1n cadrul unui term s1nt le+ate prin
disjuncie: iar termii 1ntre ei prin conjuncie2 n mod analo+ cu ,uncia 1n
,orm de G!$$ este ,orma G!C$ ',orma normal conjunctiv desvrit)2
Con,orm celor enunate mai sus: putem ,ace conclu0ia c G7 poate ,i
repre0entat cu ajutorul G!$: G!C ori G!$$: G!C$ i la ,el prin tabelul
de adevr 'de e9emplu: prin tab2(2()2 Evident: c dac G7 este de,init cu
ajutorul unei e9presii de orice ,orm: pot ,i calculate valorile ,unciei pentru
toate combinaiile de valori ale variabilelor: alctuind ast,el un tabel de
adevr2 La ,el: dac G7 se de,inete printr*un tabel de adevr: poate ,i
alctuit o e9presie2
Gi+2(2(2 Circuit combinaional
Gi+2(2-2 Elemente lo+ice
Con,orm tabelului de adevr uor pot ,i alctuite G7 1n G!$$ ori
G!C$2 /entru alctuirea G!$$: 1n tabel se ale+ rndurile 1n care valoarea
,unciei este e+al cu (2 #poi pentru ,iecare rnd similar se scrie un term 1n
,orm de conjuncie a variabilelor: unde se include variabila: 1n ca0 dac 1n
rnd ea are valoarea (: i complementul ei: dac are valoarea .2 Termii
H
CC
X
1
X
2
X
n
Y
1
Y
2
Y
n
: 9 9 9 9 9 9 9 9 9 9 ;
D F E - ( D F E - ( E
4#U I"
4#U*!U I"*!U !U
X
1
X
2
X
1
X
2
& (
( &
(
f=x
1
x
2
- (
x x f
f=x
1
x
2
- (
x x f
(
x f
f=x
1
x
2
X
1
X
2
X
1
X
2
X
1
X
2
X
1
4#U*E?CLU4"5
obinui se unesc 1ntre ei prin operaia disjuncie2 $e e9emplu: G!$$ pentru
;
E
din tabelul (2( va ,i urmtoarea3
unde termii 'conjunciile) s1nt alctuii pentru rndul E i F: 1n care ,uncia ;
E
are valoarea (2
/entru a alctui G!C$: 1n tabel se ale+ rndurile 1n care valoarea
,unciei este e+al cu .2 /entru ,iecare rnd se scrie un term 1n ,orm de
disjuncii ale variabilelor: ce include variabila: dac 1n rndul dat ea are
valoarea .: i complementul ei: dac are valoarea (2 $isjunciile obinute se
unesc 1ntre ele prin operaia conjuncie2 5om scrie G!C$ pentru acelai ;
E
din tabelul (2(3
$ac substituim 1n aceast e9presie valorile variabilelor din tabel i
e,ectum calculele: atunci: ca i 1n ca0ul cu G!$$: vom obine coincidena
cu valorile din tabel pentru ;
E
2 !e convin+em deci : c G!C$ este: pur i
simplu: o alt ,orm de repre0entare a G72
(2- Minimi0area ,unciilor boolean
n para+ra,ul precedent s*a subliniat c pentru a sinteti0a un circuit
combinaional 'CC) trebuie s posedm ,orma analitic a G7: de e9emplu:
e9presia 1n G!$ ori G!C2 Evident: c cu c1t mai mare este numrul de
variabile 1n e9presie: cu att mai complicat v*a ,i schema detaliat a
circuitului combinaional2 Reieind din cele spuse: la 1ndeplinirea procesului
de sinte0 a CC se pune problema de a reduce numrul de variabile 1n
,unciile iniiale date2 #ceast reducere are scopul de a simpli,ica schema
detaliat ceea ce duce la economie de aparataj2
Minimi0area G7 1nseamn reducerea numrului de variabile 1n ,uncie:
simpli,icarea ei2 Minimi0area G7 poate ,i e,ectuat 1n ba0a urmtoarelor
proprieti 'teoreme) ,undamentale conjunciei: disjunciei i ne+aiei3
L
( ) ( )2
D F E - ( D F E - ( E
x x x x x x x x x x y
x x x
x x x x x
x x x x x x x
x x x x x x x
x x x x x x
x x x x x x
,
_
,
_
,
_
,
_
,
_
,
_
,
_
,
_
) H
- ( - ( (
) D
E ( - ( E -
(
) F
E ( - (
E -
(
) E
E
- ( E -
(
) -
E
- ( E -
(
()
2 222 222
222 222
.
(
. .
(
.
( (
- (
- (
) (L
- (
- (
) (H
) (D
) (F
) (E
) (-
) ((
) (.
) M
( - ( (
) N
) L
n
n
n
n
x x x x x x
x x x x x x
x x
x x
x x
x
x x
x x
x
x x x x
x x x
Oustea relaiilor aduse mai sus este evident i se veri,ic uor:
substituind toate valorile posibile ale variabilelor2 Gormulele (H i (L se
numesc ,ormulele: ori teoremele: $e Mor+an i permit de a trans,orma
disjuncia variabilelor 1n conjuncia lor ori invers2 $e aici reiese c cu
ajutorul ,ormulelor $e Mor+an putem trans,orma uor G!$ 1n G!C i
invers2
N
$e e9emplu: avem G!C
( ) ( ) ( )
E - - ( E - (
x x x x x x x y
i trebuie
obinut e9presia 1n G!$2 /entru aceasta ,olosim ,ormulele $e Mor+an 1n
,elul urmtor3
( )( )( ) ( )( )( )2
E - - ( E - ( E - - ( E - (
x x x x x x x x x x x x x x y
Mai departe trans,ormm 1n acelai mod ,iecare term 1n parte3
2
E - - ( E - (
x x x x x x x y
8innd cont de relaia
: x x
primim3
:
E - - ( E - (
x x x x x x x y
unde sub semnul comun de ne+aie este G!$2
5om e9amina un proces de minimi0are pe ba0a relaiilor '(*(L):
enunate mai sus2 Gie c este dat ,uncia3
2
F F F E - E - ( E - (
x x x x x x x x x x x y
Golosind relaia E pentru primii doi termi: trans,ormm e9presia 1n
,elul urmtor3
( ) ( )
F F F E - ( ( E -
x x x x x x x x x y
:
unde prima parante0: con,orm e+alitii (E: este e+al cu (: iar a doua *9
F
2
#a dar: obinem3
:
F F E - E -
x x x x x x y
unde ultimii doi termi sunt echivaleni cu 9
F
: con,orm e+alitii H2 Lund 1n
consideraie aceasta: e9presia de,initiv a G7 va ,i3
2
F E -
x x x y
$in acest e9emplu se vede c cu ajutorul trans,ormrilor analitice G7
poate ,i simpli,icat substanial2 ns: pentru o ,uncie compus 'cu un
numr mare de variabile) acest mod de minimi0are este destul de anevoios:
din cau0 c lipsete o metod strict de 1ndeplinire a trans,ormrilor2 n
le+tur cu aceasta sunt elaborate mai multe metode de minimi0are: care
prevd e,ectuarea unor proceduri concrete asupra ,unciei iniiale2 4
e9aminm o metod simpl i demonstrativ de minimi0are a G7 pe ba0a
dia+ramelor Carnau+h2
Metoda de minimi0are cu dia+ramele Carnau+h prevd ca ,uncia
iniial s ,ie 1n G!$$2 $ia+ramele Carnau+h se interpretea0 ca o de,inire
+ra,ic a G7 1n ,orm de ptrate ale dia+ramei2 !umrul ptratelor 1n
dia+ram este e+al cu -
n
: unde n este numrul de variabile de care depinde
,uncia ce se minimi0ea02 n ,i+2(2E s1nt pre0entate dia+ramele i notarea
ptratelor pentru dou: trei i patru variabile2 n ,i+2(2Ea i ,i+2(2Eb se arat
cum se notea0 termii 1n ptrate2
n mod analo+ pot ,i construite dia+ramele pentru orice numr de
variabile: reinnd c notrile ptratelor me+iee trebuie s se deosebeasc
M
numai cu un complement al unei sin+ure variabile2 Totodat: vom avea 1n
vedere c ptratele de la mar+inile diametral opuse la ,el se socot me+ieeK
cu alte cuvinte: dia+rama se socoate 1nchis 1n ,orm de s,er2
Gie c este dat urmtoarea G7 ce trebuie minimi0at3
2 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ;
E - ( E - ( E - ( E - ( E -
Mai 1nti: ,iindc ,uncia este dat 1n G!$ '1n primul term nu se
conine 9
(
): obinem G!$$ 1nmulind primul term cu '9
(
(
9
) 3
( )
2 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ;
E - ( E - ( E - ( E - ( E - (
E - ( E - ( E - ( E - ( E - ( ( ( E -
Construim dia+rama Carnau+h pentru trei variabile i notm ptratele
unde se situea0 termii din e9presia ; ',i+2(2F)2
n dia+ram conturm cu linii 1ntrerupte +rupele de ptrate me+iee
notate2 ntr*o +rup se pot 1ntruni nu orice numr de ptrate 'termi): ci numai
cte -
P
: unde P@(:-:E:< 2 n +rup trebuie de 1ntrunit un numr ma9im
posibil de termi me+ieiK se ,ormea0 attea +rupe ca s ,ie 1ntrunii toi
termii me+iei2 Cnd se ,ace 1ntrunirea: unul i acelai term poate ,i+ura 1n
mai multe +rupe: cu scopul ca s 1ntrunii toi me+ieii2 n e9emplul nostru
ast,el de termi sunt E - (
x x x
i E - (
x x x
: care se conin 1n cte dou +rupe2
La etapa ,inal: pentru ,iecare +rup de termi trebuie de,init termul
comun minim2 El se de,inete lund 1n consideraie c termii 'ptratele)
me+iei se deosebesc numai de complementul unei variabile 'variabila cu
ne+aie * 9)2 $e e9emplu: pentru +rupa - ',i+2(2F) termul comun minim este
E (
9 9
, ,iindc3
( ) 2
E ( - - E ( E - ( E - (
x x x x x x x x x x x x
n acest ca0 se spune c variabila 9
-
se reduce i rmne termul comun
minim 9
(
9
E
2
a)
9
( 9
(
9
(
9
- 9
(
9
-
9
(
9
-
9
(
9
-
9
-
9
(
9
- 9
(
9
-
9
(
9
-
9
E 9
(
9
-
9
E
9
(
9
-
9
E
9
(
9
-
9
E
9
-
9
(
9
-
9
(
9
- E
9
(
9
-
9
E
9
(
9
-
9
E
9
(
9
-
9
E
9
(
9
-
9
E
c)
9
(
9
- 9
(
9
-
9
(
9
-
9
(
9
-
(.
9
E
9
F
9
E
9
F
9
E
9
F
9
E
9
F
Gi+2(2E2 $ia+ramele Carnau+h pentru dou'a):
trei'b) i patru 'c) variabile
Gi+2(2F2 $ia+rama de minimi0are
n mod analo+ se poate de observat c 1n +rupa care conine patru
termi '+rupa (: ,i+2(2F) se reduc dou variabile2 n e9emplul nostru 1n +rupa
( se reduc variabilele 9
(
i 9
E
i rmne termul minim comun 9
-
2
$in cele e9puse mai sus se ,ace conclu0ia c dac +rupa conine -
P
termi: atunci se reduc P variabile: care se conin 1mpreun cu complementele
lor2 n termul minim comun se includ variabilele rmase2
$e,initiv: pentru e9emplul nostru din dia+ram ',i+2(2E): de,inim
pentru +rupa ( de termi termul minim comun 9
-
'se reduc 9
(
i 9
E
): pentru
+rupa -9
(
9
E
'se reduce 9
-
): pentru +rupa E E (
9 9
'se reduce 9
-
)2 Termii
minimi obinui se lea+ 1ntre ei prin operaia disjuncie i e9presia obinut
este ,orma minimal a ,unciei ;2
$ac 1n dia+ram ar ,i ,ost termi ,r me+iei: atunci ei se includeau
1n e9presia ,inal ,r schimbri2
n 1ncheiere menionm c pentru ca0urile cnd G7 iniial este dat 1n
G!C: 1n prealabil: cu ajutorul ,ormulelor de Mor+an: G!C poate ,i
trans,ormat 1n G!$ i atunci se ,olosete procedura de minimi0are
e9aminat 1n acest para+ra,2
((
9
(
9
-
9
(
9
-
9
(
9
-
9
(
9
-
9
E
9
E
(
-
E
E
v v v
v v v
(2E /rocedura de sinte0 a circuitelor combinaionale
n para+ra,ul precedent s*a menionat c problema sinte0rii CC
const 1n elaborarea schemei detaliate din elemente lo+ice con,orm G7
iniiale date2 Trebuie s deosebim sinte0a CC cu o sin+ur ieire 'este dat o
sin+ur G7) i cu mai multe ieiri 'se dau mai multe G7)2 n acest para+ra,
vom anali0a procedura sinte0ei CC cu mai multe ieiri: ,iindc ca0ul cu o
sin+ur ieire este particular2
/rocedura sinte0rii CC3
() $ac G7 iniial este repre0entat 1n ,orm de tabel de adevr 'de
e9emplu: tab2(2(2): atunci dup ea se alctuiete G!$$ pentru ,iecare
,uncie2 $ac G7 se d 1n G!$: termii incomplei se vor 1nmuli cu '9
i
9
i
)
pentru a obine G!$$K
-) E,ectum minimi0area ,iecrei G!$$ aparteK
E) $ac se d ba0a de elemente din care se construiete CC: atunci cu
ajutorul relaiilor (*(L obinem G7: ce include numai operaiile lo+ice ce se
reali0ea0 1n ba0a elementelor dateK
F) #lctuim schema detaliat a CC dup principiul c ,iecrui term
din e9presia ,unciei s*i corespund un element lo+ic2 /entru e,ectuarea
operaiilor dintre termi se ,olosesc la ,el elemente lo+ice2 $ac 1n e9presii se
conin termi identici: se ,olosete numai un sin+ur element pentru toat
schema2
E9emplu de sinteti0are a CC2
Gie c s1nt date urmtoarele G7 iniiale3
2
:
F E - ( F E - ( F E - ( F E - ( F E - ( -
E - ( E - E - (
(
x x x x x x x x x x x x x x x x x x x x y
x x x x x x x x y
ndeplinim sinte0a 1n corespundere cu procedura din punctele (*F3
() Guncia ;
(
este dat 1n G!$: iar ;
-
1n G!$$2 binem G!$$
pentru ;
(
3
( ) 2
E - ( E - ( E - ( E - ( E - ( ( ( E - E - ( (
x x x x x x x x x x x x x x x x x x x x x x y
-) ndeplinim minimi0area ,unciilor ;
(
i ;
-
2 /entru aceasta
construim dia+ramele Carnau+h respective i 1n ptrate 1nsemnm termii2
ntrunim 1n ,iecare dia+ram termii 1n +rupe posibile ',i+2(2D)2
Re0ultatul minimi0rii3
2
:
F E - ( - ( -
E - ( E - - ( (
x x x x x x y
x x x x x x x y
(-
&
&
&
(
&
&
9
E
9
(
9
-
9
E
9
(
9
-
9
F
9
-
C
-
C
(
/resupunem c trebuie de 1ndeplinit sinte0a 1n ba0a I"*!U: cu alte
cuvinte trebuie ,olosite numai elementele lo+ice I"*!U2 /entru aceasta: cu
ajutorul ,ormulelor $e Mor+an: din e9presiile ;
(
i ;
-
e9cludem operaia
4#U2
( ( )( )( ) )
( ( )( ) )2
:
F E - ( - ( -
E - ( E - - ( (
x x x x x x y
x x x x x x x y
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
9 9 9 9 (D
9 9 9 9 (F
9 9 9 9 (E
9 9 9 9 (-
9 9 9 9 ((
9 9 9 9 (.
9 9 9 9 M
9 9 9 9 N
2 9 9 9 9 -E
9 9 9 9 --
9 9 9 9 -(
9 9 9 9 -.
9 9 9 9 (M
9 9 9 9 (N
9 9 9 9 (L
9 9 9 9 (H
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
F E - (
Tabelul (2E
Tabelul de variante
nr2 ;
(
;
-
;
E
(
-
E
F
D
H
L
N
M
(.
((
(-
(E
(F
(D
(H
(L
(N
(M
-.
-(
--
-E
-F
-D
-H
-L
-N
-M
E.
E(
E-
(-:(E:(D:-.:-(:--:-E
(-:(E:(F:(D:-.:-(:-E
(E:(F:(D:-(:--:-E
N:M:((:(-:(E:(D:-.
M:(.:((:(E:(F:(D
N:(.:(-:(F:(N:-.:--
N:M:((:(H:(L:(M
(-:(E:(D:-.:-(:-E
.:-:E:D:H:L
N:M:((:(-:(H:(L:(M
N:(.:((:(F:(D:--:-E
M:(.:((:(L:(N:(M
(N:(M:-.:-(:--:-E
N:(.:((:(F:(H:(N:(M
(-:(E:(F:-.:-(:--
M:((:(-:(F:(M:-.:--
M:((:(E:(D:(M:-E
N:M:((:(-:(E:(D:-E
N:(E:(D:(H:-(:-E
N:(.:((:(-:(F:(D
(-:(E:(F:(D:(N:(M:-(
(E:(D:(H:(L:-.:--:-E
(-:(E:(F:-.:-(:--:-E
M:((:(E:(D:(M:-E
N:(-:-.:-(:--:-E
(:-:E:F:L
((:(D:(H:(L:(N:(M:-E
(-:(E:(F:(D:-.:-(:--
(-:(F:-.:-(:-E
N:M:(.:((:-.:-(:--:-E
(-:(E:(F:(D:-.:-(:--:-E
M:(.:((:(E:(L:(N:(M
M:((:(E:(D:-(:-E
(-:(E:(F:-.:-(:--
(.:((:(E:(D:-(:-E
.:(:-:D
M:((:(E:(D:(L:(M
N:(.:((:(-:(F:(D
.:(:E:H:L
(-:(E:(H:(L:-.:-(
N:M:((:(-:(E:(D:-(
N:(-:(F:--:-E
(-:(F:(D:-.:--:-E
(.:((:(-:(D:(D:(N:(M
N:(.:((:(H:(N:(M
(.:((:(F:(L:(M:-(:-E
N:M:(-:(E:-.:-(
N:M:((:(E:(M
.:H:L:N
N:M:((:(-:(E:(D:(H:(L:(M
N:(H:(N:-.:-(:--
(.:((:(F:(D:-.:-(
N:M:(-:(E:--:-E
M:(E:(D:(L:-E
(M:-.:-(:--:-E
.:H:L
N:M:((:(E:(H:(L:(M:-(
.:-:E:H
(.:(F:(H:(L:(N:(M:--
(-:(E:(F:(D:--:-E
(-:(F:-.:-(:-E:((:(D
.:(:D:H:L
N:M:((:(D:-E
(.:((:(D:(N:(M
M:N:(-:(E:-.:-(
(-:(E:-.:-(:-E
N:(.:((:(H
N:M:(-:(E:(H:(L
M:((:(E:(D:(H:(L:(M
(:E:F:H
.:(:E:D:H:L
.:(:F:H
-:F:D:L
.:(:-:L
N:(.:((:(M:-(
.:-:E:D:H
N:(.:((:(H:(N:(M:---:-E
((:(N:(M:-.:-(:--:-E
N:(.:(-:(F:-.:--
N:M:((:(E:(M:-(:-E
N:M:((:(E:(D:(M:-(:-E
.:-:E:F
(:E:D:H
(L:(N:(M:-.:-(
N:M:(-:(E:(M
-:E:F:L
N:(.:(F:-.:-(:--:-E
N:M:((:(E:(D:(M:-(:-E
M:(E:(L:-.:-(:--:-E
(:-:D:H:L
(.:(F:(N:-.:-(:--:-E
(:-:E:H
((:(D:(L:(M:-.:-(
.:(:E:D:H
(.:(D:(L:(M:-E
(.:((:(D:(N:(M:-(:--
(L
Lucrarea -
C"RCU"TE 7#4CUL#!TE 7"4T#7"LE
4copul lucrrii3 studierea di,eritor circuite basculante bistabile i
metodelor de proiectare lo+ic a lorK obinerea deprinderilor 1n asamblare:
ajustare i cercetri e9perimentale2
n lucrarea de ,a se studia0 circuitele secveniale 'automate
numerice cu memorie)2 Ele se deosebesc de cele combinaionale prin ,aptul
c: 1n a,ar de stri e9terne: dispun i de stri interne: care s1nt cau0ate de
reacie2
n lipsa semnalelor e9terne: semnalele de ieire a circuitului secvenial
se determin numai de semnalele reaciei: care pot ,i identi,icate cu strile
interne ale circuitului2 $atorit acestui ,apt: 1n aa ,el de automat numeric:
valoarea semnalului de ieire depinde att de valorile semnalelor de intrare:
c1t i de strile interne ale automatului2
Cel mai simplu i rspndit automat numeric cu memorie este
circuitul basculant bistabil 'prescurtat bistabilul): care posed dou stri
stabile3 ( 'unitatea lo+ic) i . '0eroul lo+ic)2 4tructura bistabilului poate ,i
repre0entat ca o celul de memorie cu circuit de comand ',i+ura -2()2
Celula de memorie constituie o schem cu dou ieiri T i T: la care
semnalele permise 1ntotdeauna s1nt opuse: i dou intrri 4 'set J stabilire) i
R 'reset J revenire la 0ero)2
n ca0 +eneral: celula de memorie poate avea mai mult de dou intrri2
$e obicei: ea const din dou elemente lo+ice: le+ate reciproc prin reacie2
#st,el de celul se numete bistabil asincronic R4 ',i+ura -2-)2
Gi+2 -2( 4tructura +eneral a bistabilului2
(N
CC
CM
R
4
C
E
1
Q
Q
E
2
Gi+2 -2- Celula de memorie J bistabilul asincronic R4
Circuitul de comand ',i+ura -2() trans,orm in,ormaia primit pe
intrrile E( i E- 1n semnale care se trans,er la intrrile de stabilire 'R i 4)
a celulei de memorie2 n unele scheme semnalele de ieire a bistabilului se
trans,er la intrarea circuitului de comand '1n ,i+ura -2( aceast le+tur
este artat prin linie punctat)2
Ca re+ul: bistabilii au o intrare suplimentar de sincroni0are C 've0i
,i+ura -2()K ast,el de bistabili se numesc sincronici2 "mpulsurile care se
aplic la aceast intrare determin momentul de receptare de ctre bistabil al
in,ormaiei de intrare2
-2(2 Guncionarea bistabililor tipici
Concomitent cu pstrarea in,ormaiei: bistabilul poate e,ectua di,erite
operaii lo+ice2 /roprietile lo+ice ale bistabilului pot ,i redate prin tabelul
de stare 'tabelul -2(2 i tabelul -2-2): care de,inete dependena semnalelor de
ieire ale bistabilului T'tU() de valorile semnalelor de intrare E't) i de stare
a bistabilului T't) 1n momentul anterior de timp2 /entru bistabilii sincronici t
i tU( 1nseamn timpul pn i dup aplicarea impulsului de sincroni0are2
Coninutul tabelului poate ,i repre0entat cu ajutorul ecuaiilor caracteristice
',uncii de trecere): care la ,el indic relaiile dintre semnalele de intrare i
ieire ale bistabilului2
/entru ,iecare tip de bistabil 1n tabel se introduc notri speci,ice
pentru intrrile lo+ice care di,er de notarea +eneral2
(M
&
&
T
R
4
T
S
T
R
Q
Q
Tabelul -2(
Tabelul de stare a bistabililor $ i T2
"ntrarea 'timpul t) "eirea 'timpul tU()
$K T 7istabilul $ 7istabilul T
. . T't)
( ( T't)
Tabelul -2-
Tabelul de stare a bistabililor R4: OV: i $5
"ntrarea 'timpul t) "eirea 'timpul tU()
4K OK 5 RK VK $ 7istabilul R4 7istabilul OV 7istabilul $5
. . T't) T't) T't)
. ( . . T't)
( . ( ( .
( ( 9 T't) (
7istabilul $ are o unic intrare lo+ic $: starea creia la ,iecare
impuls de sincroni0are se trans,er la ieireK aceasta 1nseamn c semnalele
de ieire repre0int semnalul de intrare 1ntr0iat 've0i tab2 -2(2)2 #st,el:
bistabilul $ repre0int un element de 1ntr0iere cu un tact al semnalelor de
intrare2
Ecuaia caracteristic a bistabilului3 T'tU() @ $'t)
7istabilul T are de asemenea o intrare lo+ic J T2 $ac la aceast
intrare se aplic (: atunci la ,iecare impuls de sincroni0are bistabilul trece 1n
starea opusK dac la intrare se aplic .: bistabilul T e,ectuea0 operaia
suma mod2- '4#U *E?CLU4"5)2
Ecuaia caracteristic a bistabiluluiT3 T'tU() @ T't)T't) T't)T't)2
7istabilul R4 are dou intrri J R i 42 $ac la ambele intrri se aplic
.: bistabilul nu*i schimb starea: pstrnd*o pe cea precedent T't) 've0i
tabelul -2-2) Cnd 4@. i R@(: atunci T@.: iar cnd 4@( i R@.: ieirea T@(2
#plicarea 1n acelai timp pe 4@( i R@( este inter0is '1n tabelul -2-2 aceasta
este notat prin semnul =?>): ,iindc la ieire nu se stabilete o stare univoc3
-.
1tr*un ca0 poate ,i T@(: iar 1n alt ca0 T@.2 Ecuaia caracteristic a
bistabilului este3 T'tU() @ 4't)
't) R
T't) cu condiia ca R't)W4't) @ .2
7istabilul OV are dou intrri3 O i V2 4emnalul ( pe intrarea O
stabilete bistabilul 1n starea T@(: iar 1n ca0ul semnalului ( pe intrarea V J
1n starea T@. 'tabelul -2-2)2 $ac O@V@(: la aplicarea ,iecrui impuls de
sincroni0are bistabilul 1i inversea0 starea anterioar2
Ecuaia caracteristic este3 T'tU() @ O't)T't) V't)T't)
7istabilul $5 are dou intrri $ i 52 $ac 5@.: bistabilul nu*i
schimb starea la orice valoare a semnalului pe intrarea $2 $ac 5@(: apoi
bistabilul $5 este asemntor cu bistabilul $2
Ecuaia caracteristic3 T'tU() @ 5't)$'t) 5't)T't)2
-2-2 7istabilul sincronic cu comand static
"n,ormaia de intrare 1n ast,el de bistabili este receptat pe parcursul
1ntre+ii durate de aplicare a impulsului de sincroni0are2 $ac ne+lijm
1ntr0ierea de acionare 'comutare) a elementelor lo+ice ce alctuiesc
bistabilul: se poate spune c semnalele de intrare schimb starea bistabilului
simultan dup aplicarea impulsului de sincroni0are2
7istabilul sincronic R4 cu comanda static se reali0ea0 uor dac
adu+m la celula de memorie dou elemente I"*!U ',i+ura -2E2)
7istabilul sincronic $ poate ,i obinut uor pe ba0a bistabilului
sincronic R4 dac la intrarea R asi+urm semnalul inversat de pe 42 /entru
inversarea semnalului 4 se ,olosesc elementele I"*!U ale celulei de
comand ',i+ura -2F2)2
$ac la bistabilul $ adu+m o intrare 5 pentru inter0icerea
impulsului de sincroni0are 'linia punctat 1n ,i+ura -2F2): obinem bistabilul
$52 Evident: intrrile $ i 5 s1nt identice i se pot schimb cu rolurile2
-2E2 7istabilii sincronici 1n dou tacturi
7istabilii sincronici 1n dou tacturi repre0int o schem din dou
nivele2 Giecare nivel conine un bistabil sincronic2 ',i+ura -2D2)
Trans,erul de in,ormaie 1n nivelul doi are loc numai dup ce
in,ormaia a ,ost receptat 1n nivelul 1nti odat cu terminarea impulsului de
sincroni0are 'C@.)2 Cnd se aplic impulsul de sincroni0are 'C@():
in,ormaia de intrare E
(
i E
-
este receptat 1n nivelul 1nti 'bistabilul
principal)2 n acest timp nivelul doi 'bistabilul secundar) este 1nchis pentru
-(
&
&
&
&
T
T
C
$
5
receptarea in,ormaiei: ,iindc la intrarea lui C@. 'impulsul de sincroni0are
trece prin invertor)2 Cnd impulsul de sincroni0are se termin: la primul
nivel C@.: iar la al doilea J C@(2 n acest timp este inter0is receptarea 1n
primul nivel i se e,ectuea0 trans,erul de in,ormaie 1n bistabilul secundar J
in,ormaia se 1nscrie din nivelul 1nti 1n nivelul doi2
4 e9aminm schemele tipice ale bistabililor sincroni0ai 1n dou
tacturi2
Gi+2 -2E 7istabilul sincronic R4
Gi+2 -2F 7istabilul sincronic $
7istabilul R4: sincroni0at 1n dou tacturi: constituie o schem din doi
bistabili sincronici R4 ',i+ura -2H2)2 4chema ,uncionea0 1n con,ormitate cu
cele e9puse 1n ca0ul +eneral ',i+ura -2D2)2
--
&
&
T
R
(
4
(
T
&
&
R
C
4
S
T
T
C
7istabilul R4 sincronic 1n dou tacturi poate ,i uor trans,ormat 1n
bistabil sincronic OV 1n dou tacturi /entru aceasta este necesar ca de la ieiri
s ,ie aplicate reacii la intrare '1n ,i+ura -2H2 aceste reacii s1nt repre0entate
punctat)2 n re0ultat intrarea 4 devine O: iar R devine V i bistabilul
,uncionea0 con,orm tabelului de stare a bistabilului OV 'tabelul -2-2)
7istabilul OV este un bistabil universal2 #ceasta se e9plic prin ,aptul
c el poate ,i uor ajustat 'practic ,r elemente adu+toare) la 1ndeplinirea
,unciilor bistabililor $: T i R4 ',i+ura -2L2)
7istabilul $ sincronic 1n dou tacturi poate ,i asamblat dac ,olosim
un bistabil $ ca principal i unul R4 ca secundar ',i+ura -2N2)2
$ac la bistabilul $ adu+m o intrare 5 'linia punctat 1n ,i+ura
-2N2): obinem bistabilul $52 7istabilii $ i $5 ,uncionea0 con,orm
tabelului de stare 'tabelul -2-2)2
-2F2 4inte0a bistabililor sincronici 1n dou tacturi
4tructura unui bistabil sincronic 1n dou tacturi poate ,i repre0entat
printr*o schem +eneral ',i+ura -2M2) $in ea putem clari,ica principiul de
,uncionare al oricrui bistabil sincroni0at 1n dou tacturi2 La intrrile
circuitului combinaional 1n ca0 +eneral parvin semnalele E
(
: E
-
: T: T i C2
Circuitul combinaional ,ormea0 la ieire semnale care asi+ur trecerea
bistabilului dintr*o stare 1n alta con,orm tabelului de stare dat2 "eirile
circuitului combinaional ,
(
i ,
-
stabilesc starea bistabilului 1n dou tacturi 1n
con,ormitate cu cele e9puse 1n para+ra,ul precedent2
$in cele e9puse mai sus reiese c ,
(
i ,
-
s1nt ,uncii booleane de
variabilele E(: E-: T: T: i C2 #adar: dac este dat tipul bistabilului
'tabelul de stare): apoi problema proiectrii lo+ice a schemei bistabilului:
const 1n obinerea ,unciilor ,
(
i ,
-
i 1ndeplinirea sinte0ei circuitului
combinaional care reali0ea0 aceste ,uncii2
E9emplu3
Trebuie sinteti0at schema bistabilului sincroni0at 1n dou tacturi dup
tabelul de stare din varianta E(2 4e vor ,olosi numai elemente lo+ice I"*!U2
#lctuim tabelul de adevr pentru ,
(
i ,
-
2 #r+umentele acestor ,uncii
s1nt T: E
(
: E
-
: C3 de aici re0ult c e9ist -
F
@(H combinaii de valori ale
variabilelor T: E
(
: E
-
: i C pentru care trebuiesc de,inite ,
(
i ,
-
2
Tabelul de adevr -2E s*a alctuit pe ba0a tabelului de stare ' tab2 -2F )
a bistabilului R4 ' nivelul doi J bistabilul secundar 1n schema -2M ) si a
-E
tabelului de stare din varianta E( ' tab2 -2D ): care de,inete ,uncionarea
bistabilului proiectat2
Gi+ -2D 4tructura bistabilului sincronic in dou tacturi3
a) nivelul 1ntiK b) nivelul doi2
Gi+2 -2H 7istabilul sincronic R4 in doua tacte
cu intrri asincronice 4 i R2
-F
R
a
& & & &
& & & &
1
T
T
R'P
@))
4')
4
a
C
E
(
T
E
2
C
4
T
R
C
T
T E
-
E
(
C
1
a b
Gi+2 -2L 7istabilul T si $ respectiv pe ba0a bistabilului OV2
Gi+2 -2N 7istabilii sincronici $ si $5 in doua tacte2
Tabelul -2E
Tabelul de adevr al ,unciilor f
1
si f
22
C E
(
E
-
T ,
(
,
-
C E
(
E
-
T ,
(
,
-
. . . .
. . . (
. . ( .
. . ( (
. ( . .
. ( . (
. ( ( .
. ( ( (
( 9
9 (
( 9
9 (
( 9
9 (
( 9
9 (
( . . .
( . . (
( . ( .
( . ( (
( ( . .
( ( . (
( ( ( .
( ( ( (
( 9
9 (
( 9
( .
( 9
9 (
. (
9 (
Tabelul -2F
-D
& & & &
& & & &
&
$
C
5
T
T
O TT
C
V
(
T
T
T
$ T
T
bistabilul T
bistabilul $
Tabelul de stare a bistabilului R4
'celula de memorie)
,
(
't) ,
-
't) T'tU()
.
.
(
(
.
(
.
(
9
(
.
T't)
Tabelul -2E poate ,i divi0at 1n dou3C@. i C@(2 /entru C@. ,unciile
,
(
i ,
-
trebuie s posede aa valori: care nu ar schimba starea celulei de
memorie 'nivelul doi)2$in aceasta reiese c valorile ,
(
i ,
-
: cnd C@. nu
depind de valorile E
(
i E
-
i deci 1n aceast parte a tabelului -2E ,
(
i ,
-
se
de,inesc numai dup valorile lui T: 1n corespundere cu tabelul de stare -2F2
/artea aceasta a tabelului -2E este unic pentru orce variant a bistabilului2
nainte de e9punerea procedurii de completare a tabelului -2E: ,acem
urmtoarele observaii3 cnd C@. strile nivelului ( i - snt aceleai2 $in
tabelul de stare a celulei de memorie se vede c combinaia inter0is a
semnalelor de intrare este ,
(
@. i ,
-
@.: iar combinaia ,
(
@( i ,
-
@( nu
schimb starea celulei: rmnnd 1n starea precedent T't)2
4a e9aminam primul rind al tabelului -2E2 $at ,iind ca C@.: valorile ,
(
si ,
-
nu trebuie sa schimbe valoarea iesirii T@T@.2 #ceasta este posibil daca
,
(
@(: iar ,
-
are valoarea ( sau . 've0i ultemele rinduri din tab2-2F)2 $at ,iind
ca ,
-
poate avea valorile ( ori .: in tabela -2E ,i+urea0 semnul 9 'orice
valoare3 ( ori .)2
E9aminam rindul doi2 "n acest rind T@T@(2 /entru ca starea T@. sa
nu se schimbe: con,orm tabelului -2F 'rindul - si F): ,
-
trebuie sa ,ie e+al cu
(: iar ,
(
poate primi valorile ( ori . ',
(
@9)2 Continund judecata lo+ica: in
acelai mod se 1ndeplinete toata partea 1nti a tabelului -2E2
/entru de,inirea valorilor ,unciilor ,
(
i ,
-
1n partea a doua a tabelului
-2E: trebuie ,olosit tabelul de stare a bistabilului proiectat: 1n ca0ul nostru J
tabelul din varianta E(2
E9aminm primul rnd din jumtatea a doua a tabelului -2E2 n acest
rnd avem urmtoarele valori3 T@.: E
(
@.: E
-
@.2 !e adresm la tabelul de
stare 've0i var2 E( ) K con,orm tabelului: pentru valorile E
(
@. i E
-
@.
bistabilul nu*i schimb starea i atunci ,
(
@( i ,
-
@9 pentru aceast
combinaie se pstrea0 starea bistabilului T@.2n acest ca0 de,inirea ,
(
@( i
,
-
@9 se ,ace dup tabelul -2F: analo+ cu de,inirea pentru primul rnd din
partea ( a tabelului
-H
n mod analo+ de,inim valorile ,unciilor ,
(
i ,
-
pentru toate rndurile
prii a doua a tabelului2 $up ce se 1ndeplinete tot tabelul : alctuim
G!$$ ',orma normal disjunctiv desvrit) pentru ,
(
i ,
-
i e,ectum
minimi0area cu ajutorul dia+ramelor Carnau+h ',i+2-2(.)2 n dia+rame
1nsemnm din tab2-2E valorile ,unciilor ,
(
i ,
-
i putem admite c valorile
nedeterminate 9 snt e+ale cu (2 n aa ,el termii se unesc 1n +rupe cte opt
'metoda de minimi0are * ve0i lucrarea de laborator (2)2
n re0ultatul minimi0rii: obinem urmtoarele e9presii pentru ,
(
i ,
-
3
Circuitul combinaional sinteti0at dup e9presiile ,
(
i ,
-
este
repre0entat 1n ,i+ura -2(.2
-2D 4arcina
(2 4tudiai para+ra,ele -2( *-2F2
-2 Rspundei la 1ntrebrile de control2
E2 #samblai pe stand schema bistabilului asincronic R42
F2 Cercetai ,uncionarea schemei bistabilului2 ndeplinii e9perimental
tabelul de stare a lui2
D2 #samblai schemele bistabililor sincronici R4 i $ i 1ndeplinii punctul
F2
H2 #samblai schemele bistabilului R4 1n dou tacturi i 1ndeplinii punctul
F2
L2 /e ba0a schemei din punctul H asamblai schemele bistabililor OV i T2
ndeplinii punctul F2
N2 ndeplinii sinte0a bistabilului 1n dou tacturi con,orm tabelului de stare
din varianta dat 'tab2 -2D)
M2 /e ba0a schemei din punctul H asamblai schema bistabilului sinte0at2
ndeplinii punctul F2
-2H2 Coninutul drii de seam
(2 4chemele bistabililor i tabelele de starea a lor complectate cu datele
e9perementale pentru punctul E:D:H:L din para+ra,ul -2D2
-2 /rocedura de sinte0 a bistabilului2
E2 4chema i tabelul e9perimental de stare a bistabilului sinteti0at2
F2 Conclu0ii2
-L
- ( - ( (
E CE E E C ,
- ( - ( -
E E C E E C ,
Gi+2 -2M schema +eneral a bistabilului sincronic 1n dou tacturi2
C E
( C E
(
CE
(
CE
(
E
-
T
? ? ? "
E
-
T ? ? ? ?
E
-
T
" " " "
E
-
T " " "
C E
( C E
(
CE
(
CE
(
E
-
T
" " "
E
-
T " " " "
E
-
T
? ? ? ?
E
-
T " ? ? ?
Gi+2-2(. $ia+ramele de minimi0are pentru ,
(
i ,
-
2
-N
E
1
E
2
C
C
&
&
&
&
&
&
1
C
Q
Q
&
&
E
2
E
1
f
1
f
2
C
E
1
-2L2 ntrebri de control
(2 /re0entai tabelul de stare a bistabilului asincronic R4 i e9plicai
,uncionarea dup schem2
-2 $e ce pentru bistabilul R4 e9ist combinaii de intrare inter0iseQ
E2 Ce 1nseamn pentru bistabil =re+im de stabilire> i =re+im de pstrare
'memorare)>Q
F2 E9plicai ,uncionarea bistabilului sincronic R4 cu un tact i 1n dou
tacturi2
D2 Care este di,erena 1ntre bistabilul sincronic i asincronicQ
H2 /re0entai tabelul de stare i lmurii ,uncionarea bistabililor OV: $5 i
T2
L2 Cum se elaborea0 bistabilul $ 1n ba0a bistabilului R4 Q
7iblio+ra,ie R( J NS
-M
#ne9a la lucrarea -
Tabelul -2D
Tabelul de variante
!r E
(
't) E
-
't) T't) !r E
(
't) E
-
't) T't)
(
.
.
(
(
.
(
.
(
T't)
(
.
T't)
-
.
.
(
(
.
(
.
(
.
.
(
T't)
E
.
.
(
(
.
(
.
(
.
T't)
T't)
(
F
.
.
(
(
.
(
.
(
.
.
.
T't)
D
.
.
(
(
.
(
.
(
T't)
.
(
.
H
.
.
(
(
.
(
.
(
.
T't)
(
(
L
.
.
(
(
.
(
.
(
.
.
T't)
(
N
.
.
(
(
.
(
.
(
(
T't)
T't)
.
M
.
.
(
(
.
(
.
(
T't)
T't)
(
.
(.
.
.
(
(
.
(
.
(
(
T't)
T't)
.
((
.
.
(
(
.
(
.
(
T't)
.
(
(
(-
.
.
(
(
.
(
.
(
(
T't)
(
.
(E
.
.
(
(
.
(
.
(
(
.
T't)
.
(F
.
.
(
(
.
(
.
(
(
(
.
T't)
(D
.
.
(
(
.
(
.
(
.
(
T't)
T't)
(H
.
.
(
(
.
(
.
(
(
T't)
.
T't)
E.
!r E
(
't) E
-
't) T't) !r E
(
't) E
-
't) T't)
(L
.
.
(
(
.
(
.
(
(
T't)
T't)
.
(N
.
.
(
(
.
(
.
(
T't)
(
.
.
(M
.
.
(
(
.
(
.
(
.
T't)
.
(
-.
.
.
(
(
.
(
.
(
(
(
T't)
.
-(
.
.
(
(
.
(
.
(
(
.
(
T't)
--
.
.
(
(
.
(
.
(
T't)
(
T't)
.
-E
.
.
(
(
.
(
.
(
T't)
.
(
T't)
-F
.
.
(
(
.
(
.
(
.
T't)
.
(
-D
.
.
(
(
.
(
.
(
.
T't)
(
T't)
-H
.
.
(
(
.
(
.
(
T't)
(
.
(
-L
.
.
(
(
.
(
.
(
(
T't)
.
.
-N
.
.
(
(
.
(
.
(
.
(
T't)
(
-M
.
.
(
(
.
(
.
(
.
(
.
T't)
E.
.
.
(
(
.
(
.
(
(
.
T't)
T't)
E(
.
.
(
(
.
(
.
(
T't)
.
T't)
(
E-
.
.
(
(
.
(
.
(
T't)
T't)
.
(
E(
Lucrarea E
CERCET#RE# RE%"4TRELR
4copul lucrrii3 studierea principiilor i metodelor de elaborare a
schemelor de re+istre Kobinerea deprinderilor 1n asamblarea: ajustarea i
cercetarea e9perimental a diverselor scheme de re+istre2
E2( !oiunile principale despre re+istre
Re+istru 'R+) repre0int un dispo0itiv destinat pstrrii in,ormaii
binare: precum i 1ndeplinirii asupra ei a unor operaii2 El repre0int un
ansamblu de bistabili i scheme au9iliare: care asi+ur e,ectuarea
urmtoarelor operaii asupra codurilor binare de in,ormaie3
stabilirea 1n re+istru a strii . 'ter+erea in,ormaiei)K
1nre+istrarea '1nscrierea) i pstrarea codurilor binareK
trans,erul codului binar 1n ,orm direct sau inversK
deplasarea codului 1nscris 1n stin+ ori 1n dreapta cu un numr dat de
po0iiiK
trans,ormarea codului succesiv 'consecutiv) 1n cod paralel i invers2
n R+ 1n calitate de elemente de memorare i pstrare a in,ormaiei se
utili0ea0 bistabili de diverse tipuri 3R4: $: OV si modi,icaiile lor2
Re+istrul de pstrare are destinaia de a recepta: 1nscrie i pstra
in,ormaia binar2 4chema acestui R+ se deosebete prin ,aptul ca conine
bistabili ,r le+turi reciproce ',i+2E2()2 7istabilii s1nt le+ai 1ntre ei numai
cu linii unice de sincroni0are i stabilirea 1n stare de . a re+istrului2 n ast,el
de scheme ,iecare bistabil asi+ur 1nscrierea i pstrarea unui bit de
in,ormaie 'unei po0iii a codului binar)2
7iii cuvntului 'codului binar) ce se 1nscriu se aplic corespun0tor la
intrrile X
1
,X
2
,...,X
n
'nu e neaprat concomitent: 1ns strict pn la momentul
aplicrii impulsului de sincroni0are: care este semnalul de permitere a
1nscrierii)2 Cnd se aplic impulsul de sincroni0are: toi bistabilii se stabilesc
1n strile corespun0toare valorilor X
1
, X
2
,...,X
n
. $e aceea acest proces de
1nscriere i 1nsi re+istrul se numete de tip paralel: ,iindc toate po0iiile se
1nscriu concomitent2
Trans,erul de in,ormaie din R+ de pstrare poate ,i e,ectuat de pe
ieirile directe Q : i atunci se trans,er codul direct al cuvntului 1nscris2
$ac trans,erul este e,ectuat de pe ieirile inverse Q: se trans,er codul
invers2 #st,el: pentru trans,erul codului direct receptorul trebuie le+at cu
ieirile directe Q: iar pentru trans,erul codului invers J cu ieirile inverse Q2
E-
/entru a dirija 1n mod automat procesul de conectare cu ieirile directe ori
inverse: se elaborea0 scheme de re+istre cu circuite combinaionale
au9iliare pentru 1ndeplinirea comutaiei2 n ast,el de R+ ieirile Q si Q ale
,iecrui bistabil se lea+ cu o ieire unic prin intermediul unui circuit
combinaional ',i+2E2-)2 Toate circuitele combinaionale s1nt le+ate cu o linie
de comand unic2 $e e9emplu: dac pe linie se aplic (: se trans,er codul
direct: iar dac se aplic . J se trans,er codul invers2
n schema din ,i+2E2- s1nt utili0ai bistabili R4 1ntr*un tact: 1ns 1n
mod analo+ pot ,i utili0ai bistabilii de tipul $ : $5 sau OV2
Re+istrul de deplasare2 n acest R+ 1n a,ar de operaiile de 1nscriere i
pstrare a in,ormaiei: poate ,i e,ectuat deplasarea ei cu un numr necesar
de po0iii2 $eplasarea codului este un proces de trans,er succesiv a
in,ormaiei de la un bistabil la altul 1n dreapta ori 1n stn+a2 Evident: 1n ast,el
de R+ toi bistabilii trebuie sa ,ie le+ai 1ntre ei 1n serie ',i+2E2E)2 n R+ din
,i+2E2E deplasarea poate ,i e,ectuat 1n dreapta3 in,ormaia din bistabilul
1nti se trans,orm 1n al doilea: din al doilea 1n al treilea etc2
n schema re+istrului de deplasare din ,i+2E2E se ,olosesc bistabili 1n
dou tacturi: cu intrri au9iliare R i 43 R*pentru stabilirea 0eroului : 4*
pentru 1nscrierea in,ormaiei independent de intrarea $2 /e intrrile 4 poate
,i 1nscris in,ormaia 1n cod paralel X
1
, X
2
,...,X
n
2 $up 1nscriere: pe intrrile
i ieirile bistabililor se stabilesc urmtoarele valori3 T(@$(@?(:
D
2
=Q
1
=X
1
, D
3
=Q
2
=X
2
,...,D
n
=Q
n-1
=X
n-1
, Q
n
=X
n
2
/entru deplasarea in,ormaiei cu o po0iie 1n dreapta: pe linia de
sincroni0are se aplic un impuls2 La acionarea acestui impuls pe ieirea Q
1
se stabilete valoarea intrrii D
1
: pe Q
2
valoarea Q
1
: pe Q
3
-valoarea Q
2
etc: pe
Q
n
* valoarea Q
n-1
iar valoarea Q
n
=X
n
se pierde2 $ac mai aplicm 1nc un
impuls pe linia de deplasare 'sincroni0are): in,ormaia se deplasea0 1n
acelai mod cu o po0iie 1n dreapta i la s,ritul R+ se pierde valoarea
urmtoarei po0iii Q
n
= Q
n-1
=X
n-1
2 #st,el: in,ormaia poate ,i deplasat cu n
po0iii i dac pe intrarea D
1
este stabilit permanent .: la deplasarea 1n R+
din partea stn+ se 1nma+a0inea0 0erouriK dac stabilim (: se
1nma+a0inea0 uniti2
$ac 1n R+ de deplasare 1nscriem in,ormaia 1n cod paralel i
1ndeplinim deplasri la ieirea ultimului bistabil concomitent cu ,iecare
impuls de deplasare apar valorile succesiunii X
n
,X
n+1
,,X
1
2
n acest mod se e,ectuea0 trans,ormarea codului paralel 1n cod succesiv2
/entru trans,ormarea codului succesiv 1n cod paralel: pe intrarea D
1
se
aplic succesiv X
n
: X
n+1
,,X
1
: e,ectund la ,iecare tact o deplasare2 #st,el:
e,ectund deplasri: 1nscriem 1n R+ codul succesiv: iar de pe ieirile Q
1
,Q
2
,
,Q
n
poate ,i citit codul paralel2
EE
Gi+2 E2(2 Re+istrul de pstrare
Gi+2 E2-2 Circuitul combinaional de comutare
Gi+2E2E2 Re+istrul de deplasare
/entru trans,ormarea codului succesiv 1n cod paralel: pe intrarea D
1
se
aplic succesiv X
n
: X
n+1
,,X
1
: e,ectund la ,iecare tact o deplasare2 #st,el:
e,ectund deplasri: 1nscriem 1n R+ codul succesiv: iar de pe ieirile Q
1
,Q
2
,
,Q
n
poate ,i citit codul paralel2
Re+istrul de deplasare e9aminat mai sus se numete re+istru deschis:
,iindc cu ,iecare deplasare in,ormaia ultimei po0iii se pierde2 $ac
e,ectum le+tura 1ntre Q
n
i D
1
: obinem un re+istru 1nchis de deplasare
're+istru ciclic)2 ntr*un asemenea R+ in,ormaia din po0iia n se trans,er 1n
po0iia 1nti2
/entru e,ectuarea 1n R+ din ,i+2E2E deplasarea in,ormaiei 1n stn+a:
evident este necesar le+tura dintre Q
n
i D
n-1
,Q
n-1
i D
n-1:
etc: Q
2
i D
1
:iar Q
1
EF
T
i
CC
C
i
T
i
S
D
(
C
R
S
D
2
C
R
S
D
n
C
R
TT TT TT
9
(
9
-
9
n
T
n
T
-
T
(
1
2 n
$epl2
4tab2.
S
C
R
S
C
R
S
C
R
9
(
T
(
T
-
T T T
T
n 9
-
9
n
T
(
T
-
T
n
v*a deveni ieire2 n unul i acelai re+istru poate ,i e,ectuat deplasarea: att
1n stn+a: c1t i 1n dreapta2 /entru aceast: le+turile dintre bistabili se
1ndeplinesc prin intermediul de circuite combinaionale: 1n dependen de
semnalul de pe linia de comand '( ori .) se comutea0 le+turile pentru
deplasarea 1n dreapta ori 1n stn+a2 Un ast,el de re+istru se numete re+istru
reversibil2
Menionm c 1n R+ de deplasare pot ,i utili0ai numai bistabili
sincronici 1n dou tacturi: pentru asi+urarea stabilitii trans,erului de
in,ormaie2 n primul tact ',rontul anterior al impulsului de sincroni0are*
deplasare) in,ormaia de pe intrrile bistabililor se 1nscrie 1n primele nivele
ale lor2 n acest moment strile de ieire ale bistabilului nu se schimb2 n al
doilea tact ',rontul posterior al impulsului) in,ormaia se trans,er din
primul nivel 1n al doilea 'la ieiri)2 $ac se vor ,olosi bistabili 1ntr*un tact:
la aplicarea impulsului de deplasare: strile de intrare se vor schimba: ceea
ce nu se admite 1n re+istrele de deplasare2
/entru reali0area R+ de deplasare: deopotriv cu bistabilii sincronici $
1n dou tacturi: pot ,i aplicai bistabilii $5: R4: OV2
E2- 4arcina
( 4tudiai compartimentul E2(2
- #lctuii schema R+ de deplasare: ,olosind 1ntr*un ca0 bistabilul R4:
iar in altul bistabilul OV2
E 4inteti0ai circuitul combinational ',i+2E2-) pentru R+ cu trans,erul
in,ormaiei 1n cod direct si invers2
F 4inteti0ai circuitul combinational pentru comutarea le+aturilor
dintre bistabili in R+ reversibil2
D #samblai pe stand schema R+ de pstrare cu trans,erul in,ormaiei
in cod direct si invers2 Cercetai ,uncionarea ei2
H #samblai schema R+ de deplasare deschis2 nscriei codul paralel
si e,ectuai operaiile de deplasare2 Cercetai ,uncionarea R+ la
1nscrierea codului succesiv2
L "n schema R+ din p2H 1ndeplinii deplasarea in,ormaiei: 1nscriind in
po0iiile din stin+ intr*un ca0 uniti: in alt ca0*0erouri2
N #samblai schema R+ de deplasare ciclic pe ba0a schemei din p2H2
Cercetai ,uncionarea ei2
M #samblai schema R+ reversibil cu trei po0iii2 Cercetai
,uncionarea schemei2
ED
E2E Coninutul drii de seam
(2 4chemele detaliate ale circuitelor combinaionale pentru p2E i F ale
sarcinii2
-2 4chemele detaliate ale re+istrelor 1n corespundere cu p2-:D:H:N:M ale
sarcinii2
E2 $ia+ramele secveniale pentru p2H i L2
F2 Conclu0iile2
E2F ntrebri de control
(2 $ai de,iniia re+istrului2
-2 Ce operaii pot ,i e,ectuate 1n re+istruQ
E2 Cum se e,ectuea0 1nscrierea i citirea in,ormaiei 1n R+Q
F2 Cum se sinteti0ea0 circuitul combinaional pentru trans,erul de
in,ormaie din R+ 1n cod direct i inversQ
D2 $e,inii re+istrul de deplasare2
H2 Cum se e,ectuea0 1n R+ de deplasare trans,ormarea codului
succesiv 1n paralel i inversQ
L2 Ce repre0int R+ de deplasare deschis i ciclicQ
N2 Ce repre0int re+istrul reversibilQ
M2 Cum se elaborea0 circuitul combinaional de le+tur 1ntre
bistabilii re+istrului reversibilQ
(.2$e ce 1n R+ de deplasare nu se admite utili0area bistabililor cu un
tactQ
Bibliografie:R ( J N S
EH
Lucrarea F
!UM&R&T#RELE
4copul lucrrii3 studierea principiilor i metodelor de elaborare a
schemelor numrtoarelor i obinerea deprinderilor de cercetare
e9perimental a lor2
F2( !oiuni teoretice despre numrtoare
!umrtoarele repre0int dispo0itive ce 1ndeplinesc ,uncia de
numrare a impulsurilor aplicate la intrare i de pstrare a numrului
acumulat 1n ,orm de cod binar2 n cadrul unitilor de calcul numrtoarele
se ,olosesc pentru numrarea di,eritor semnale: tacturi: pentru ,ormarea
succesiunilor de numere etc2
!umrtorul se reali0ea0 1n principiu: pe ba0a bistabililor T 'bistabili
de numrare: ve0i ,i+2-2N: lucrarea ()2 $up cum se vede din ,i+2-2N :
bistabilul T de numrare se reali0ea0 uor pe ba0a bistabilului OV i poate ,i
notat +ra,ic ca 1n ,i+2 F2(2#st,el de bistabili constituie un numrtor cu o
po0iie i: dup cum se tie din lucrarea (: cnd la intrarea T este aplicat
(:starea la ieire se inversea0 la aciunea impulsului de sincroni0are2 $ac
T@.: bistabilul T nu*i schimb starea la aciunea impulsului de
sincroni0areK se 1ndeplinete inter0icerea procesului de numrare2
!umrtorul cu report consecutiv2 Cea mai simpl schem a
numrtorului este schema cu report consecutiv ',i+2F2(): n ,i+2F2E este
repre0entat dia+rama de timp a bistabililor la aplicarea unei succesiuni de
impulsuri2 Con,orm dia+ramei poate ,i alctuit tabelul de stare 'tabelul de
numere) a numrtorului 1n dependen de numrul de impulsuri numrate
've0i tab2F2()2
!umrtorul cu coe,icientul de numrare dat2 $in tab2F2( se observ
c la atin+erea numrului L 'toi bistabilii s1nt 1n starea () numrtorul se
stabilete 1n starea . 'se +olete) i procesul de numrare 1ncepe de la
1nceput2 #cest numr ma9im care poate ,i stabilit 1n numrtor: se numete
coe,icient: ori modul de numrare 'K
num
)3
K
num
=2
n
-1 'F2()
unde n este numrul de po0iii a numrtorului2
$in F2( reiese:
n=log
2
(K
num
+1) 'F2-)
EL
Tabelul F2(
Tabelul de stare a numrtorului
?
num
!umrul
binar
T
E
T
-
T
(
!umrul
0ecimal
?
num
2(
?
num
2
-
?
num
2
E
?
num
2
F
?
num
2
D
?
num
2
H
?
num
2
L
?
num
2
N
. . (
. ( .
. ( .
( . .
( . (
( ( .
( ( (
. . .
(
-
E
F
D
H
L
.
Cu ajutorul ,ormulei F2-: pentru numrtorul proiectat poate ,i
calculat numrul minim necesar de bistabili 'po0iii): dac este dat K
num
.
5aloarea pentru n se de,inete dup calcule ca cel mai apropiat numr 1ntre+
1nspre majorare ns valoarea calculat pentru n asi+ur strict numai o
sin+ur valoare pentru coe,icientul de numrare3 K
num
=2
n
-1: ceea ce nu
satis,ace ca0urile cnd sunt necesare alte valori2
/entru elaborarea numrtorului cu K
num
dat este necesar cu ajutorul
elementelor lo+ice s se stabileasc starea . 1n numrtor: cnd 1n el se
atin+e codul binar al crui echivalent 0ecimal este e+al cu K
num
dat2 $e
e9emplu: se cere de elaborat dup schema F2- un numrtor cu K
num
=102/entru aceasta: con,orm ,ormulei F2-: calculm numrul minim necesar
de bistabili3n=2 #ceast valoare asi+ur K
num
=1! 1n con,ormitate cu F2(:
1ns se cere K
num
=102 Reiese c este necesar ca 1n schem: la obinerea
numrului (. s ,ie stabilit .2 $at ,iind codul binar al numrului (. este
.(.(: starea numrtorului 1n acest ca0 va ,i3Q
1
=0, Q
2
=1, Q
3
=0, Q
=12
/entru stabilirea 1n acest ca0 a strii . evident: ieirile bistabililor Q
2
i Q
trebuie le+ate cu intrrile unui element lo+ic I": iar ieirea acestui element
le+at cu intrrile R ale bistabililor - i F2 n schema F2- pentru acest ca0 se
,olosete +olirea unic2 #st,el: 1n schem: la atin+erea numrului (. cu
ajutorul reaciei prin elementul I": se stabilete . i numrarea 1ncepe din
nou2
!umrtorul invers2 n schema e9aminat din ,i+2F2- se 1ndeplinete
numrarea direct2 ns: 1n cadrul multor uniti electronice de calcul apare
necesitatea de a e,ectua numrarea invers2 n ast,el de ca0uri se elaborea0
numrtoare inverse 'de scdere)2 $ac 1n schema din ,i+2F2- le+m ieirile
EN
Gi+2F2(2 7istabilul de numrare2
Gi+2F2-2 !umrtorul cu report consecutiv2
Gi+2F2E2 $ia+rama secvenial a numrtorului2
inverse Q
1
i Q
2
cu intrrile C i e9aminm procesul de comutare a
bistabililor la aplicarea impulsurilor X
num
: atunci observm c schema
1ndeplinete numrarea invers2 La e9aminarea procesului de comutare a
bistabililor trebuie s se in cont c ei 1i schimb starea numai la trecerea
semnalului de pe C de la ( la .2 n ,i+2F2F este artat schema numrtorului
invers reali0at pe bistabili de tip OV2 $ac 1n aa schem este 1nscris un
EM
T
C
TT
T
T
T
C
R
T
C
R
T
C
R
TT TT TT
( ( ( T
(
T
-
T
E
T
E
T
-
T
(
4tab2.
"ntr2
?
num
?
num
T
(
T
-
T
E
t
t
t
t
numr oarecare: apoi la ,iecare aplicare a impulsului X
num
numrul se
micorea0 cu o unitate 'se 1ndeplinete scderea unitii)2
!umrtorul reversibil2 #cest tip de numrtoare posed capacitatea
de a e,ectua numrarea direct: c1t i cea invers2 /entru stabilirea 1n schem
a re+imului necesar de numrare: se utili0ea0 circuite au9iliare de le+tur
1ntre bistabili2 Evident: aceste circuite au9iliare repre0int circuite
combinaionale: care e,ectuea0 le+tura dintre Q i Q cu urmtoarea
intrare C2 Circuitele combinaionale de le+tur s1nt le+ate printr*o unic
linie de comand2 $e e9emplu: dac pe linia de comand se stabilete (:
atunci circuitele combinaionale e,ectuea0 le+turile dintre Q i CK dac se
stabilete .: se e,ectuea0 le+turile Q i C2
!umrtoarele cu report paralel2 n schema din ,i+2F2- comutarea
bistabililor are loc consecutiv 1n timp2 $ac: de e9emplu: primul i al doilea
bistabili sunt 1n starea de (: apoi la aplicarea X
num
mai 1nti se comutea0
primul bistabil 1n .: apoi al doilea i numai dup aceea se comutea0 1n ( al
treilea bistabil2 #cest ,actor micorea0 considerabil rapiditatea
numrtorului2
/entru majorarea rapiditii a unui ast,el de numrtor se utili0ea0
scheme cu report paralel: ceea ce 1nseamn c trans,erul de in,ormaie 1ntre
bistabili se e,ectuea0 concomitent2 Un e9emplu de ast,el de schem este
pre0entat 1n ,i+2F2D2 n aceast schem intrrile T se ,olosesc ca intrri de
inter0icere ori de permitere2 $e e9emplu: dac 1n schema din ,i+2F2D Q
1
=1,
Q
2
=1, Q
3
=1, Q