Documente Academic
Documente Profesional
Documente Cultură
1
§1. Funcţii şi variabile.....................................................................................................................................................1
§2. Familia de funcţii logice fundamentale.....................................................................................................................2
SAU-NU...........................................................................................................................................................................2
3. Metodede reprezentare a funcţiilor logice....................................................................................................................3
4. Minimizarea funcţii-lor logice mintermenilor şi maxtermenilor..................................................................................3
Metodele de minimizare a funcţiilor logice. Tabe-le Karnogh.........................................................................................3
5 Scheme electrice principiale de tip RTL, DTL, TTL.Schema electrică principială de tip RTL....................................4
6 Scheme electrice principiale de tip EL MOS ...............................................................................................................5
8Bistabili cu 2 trepte MS,DV,T,JK...................................................................................................................................7
9Registii (RG)...................................................................................................................................................................7
10Registrul consecutiv (de deplasare)..............................................................................................................................8
11. Registru de depla-sare directă cu intrare consecutiv-paralelă.....................................................................................9
12 RG universal................................................................................................................................................................9
(14)Elementele Logice Combinaţionale ..............................................................................................................10
20. Unitate de inmulţire..............................................................................................................................................13
21Memoria calculatorului ..............................................................................................................................................13
Elementele memoriei operative......................................................................................................................13
MD- magestrala de date..................................................................................................................................................13
Fie că avem o structură 8 la 4 mc. Din care vrem să construim 8*8 şi 16*4.....................................................14
24 Dispozitive resp de oper elementere. TRANSFERUL DE DATE. INVERSAREA DATELOR. Deplasarea ........14
25 Dispozitive resp de oper elementere. INCREMENTAREA ŞI DECRIMENTAREA DATELOR , Iniţializare......15
Iniţializare...........................................................................................................................................................15
26Registru multiopţional...............................................................................................................................................15
27 Controler elementar..................................................................................................................................................15
29Microcircuitele std intrare/ieşire.................................................................................................................................16
30Schema-bloc a microcalculatorului. Parametrii principali.........................................................................................16
31Discretizarea şi cuantificarea semnalelor...................................................................................................................16
32Convertarul analog-numerc. ......................................................................................................................................17
Algebra logicii.
§1. Funcţii şi variabile.
Pentru descrierea proce-sului de lucru a dispozi-tivelor electronice nume-rice (dioda, tranzistorul, microcircuit, rezistor, condensator, bobina de inducţie) se folosesc variabile şi
funcţii speciale. E cunoscut că orice dispozitiv electronic poate fi inclus în regim de lucru, adică la el se aplică tensiune sau trece curent prin el sau nu este inclus în regim de
lucru. Pentru aşa dispozitive deosebim 2 stări:
1.în regim de lucru
2.în regim de repaos.
Pentru descrierea procesului de lucru a acestor dispozitive se folosesc variabile care pot fi notate: a, b, c, d, ... ; x0, x1, x2, x3, x4,...
Aceste variabile pot primi numai 2 valori: 0 sau 1.
Df] Numim funcţie logică aşa o funcţie care ca şi variabilele sale poate primi valorile: 0 sau 1. f(a, b, c, d, e, f)=0 sau 1.
Pentru construirea dispozitivelor electronice numerice complexe se folosesc 3 (funcţii) dispozitive elementare.
Aceste funcţii sunt: NU, ŞI, SAU.
Funcţia NU.
Df] Funcţia NU este o funcţie de un singur argument, este egală cu valoarea inversă a argumentului, funcţia se mai numeşte negare, iar dispozitivul care face această operaţie se
numeşte invertor.
Funcţia NU se prezintă prin următoarea figură convenţională:
Funcţia ŞI
Df] Funcţia ŞI reprezintă o funcţie logică de 2 şi mai mulţi argumenţi şi este egală cu 1 atunci când toţi argumenţii ei sunt egali cu 1. Această funcţie se mai numeşte
conjuncţie.
Analitic această funcţie ca proces logic
F(a,b,c,d, ...)=a*b*c*d*....
Schemele convenţionale
Funcţia SAU reprezintă o funcţie logică de 2 şi mai mulţi argumenţi, şi primeşte valoarea 1 atunci cînd măcar 1 argument este egal cu 1.
Funcţia SAU se mai numeşte disjuncţie.
Analitic această funcţie se scrie în felul următor, şi reprezintă o sumă logică.
F(a, b, c, d)=a v b v c d.
Teoremele de bază:
1.Teorema comutativă.
Dacă schimbăm cu locul argumenţii funcţia nu se schimbă.
2.Teorema asociativă.
(a+b)+c=a+(b+c)
(a*b)*c=a*(b*c)
3.Teorema distributivă
a(b+c)=a*b+a*c
Teorema asimilării
a+a*b=a(1+b)=a*1=a
4.Teorema alipirii – aduce la micşorarea numărului de argumente prin folosirea axiomelor de bază
(a+b)*(a+not(b))=a*a+a*not(b)+a*b+b*not(b)=a+a(not(b)+b)=a
5.Teorema de Morgan
Teorema de Morgan are 2 formulări:
1.Suma inversă a argumenţilor este egală cu produsul argumenţilor inversaţi
Not(a+b)=not(a)*not(b)
2.Produsul inversat a argumenţilor este egal cu suma argumenţilor inversaţi
Not(a*b)=not(a)+not(b)
Teorema de Morgan se demonstrează uşor cu ajutoruul tabelului de adevăr.
Sau-excl
echival
Prin aceste 3 demonstrări putem considera că funcţia ŞI-NU e o funcţie logică fundamentală şi poate fi utilizată în loc de ŞI, NU, SAU.
SAU-NU
O funcţie de cel puţin 2 argumente.
SAU EXCL
echiv
şi-nu
Metoda analitică
Def. Numim mintermeni produsul logic al tuturor argumenţilor luaţi cîte unul sau fără inverşii săi.
Fie avem o funcţie de 3 argumenţi f(a, b, c) să prezentăm mintermenii.
m0 = a b c m4 = ab c
m1 = a b c m5 = ab c
m2 = a bc m6 =ab c
m3 = a bc m7 = abc
f(a, b, c)=f0m0+ f1m1+ f2m2+ f3m3+ f4m4+ f5m5+ f6m6+ f7m7
7
0
f i = , i = 0,1,..., 7 f ( abc ) =
1
∑f m
i =0
i i
5 Scheme electrice principiale de tip RTL, DTL, TTL.Schema electrică principială de tip RTL
Vom cerceta schemele:
schema electrică care îndeplineşte func NU
Vom cerceta lucrul ace-stei scheme la aplicarea semnalelor discrete drep-tunghiulare. Rb –limitea-ză curentul în bază. Rc – limitează curentul în colector. În această schemă T
lucrează în regimul clasei B. Dacă la bază nu se aplică tensiune atunci T este închis, iar dacă aplicăm T se deschide.
U in = 0 → I B = 0, T − inchis ,
Caz1: Rab → ∞ >> Rc → U ab >> U Rc ⇒
U ab ≈ ECE , U ie = U ab = 1
U in = 1 → I B ≠ 0, T − deschis ,
Caz2: Rab ↓ Rc >> Rab →U ab << U Rc
⇒U ab → 0, U ie = U ab = 0
Această schemă lucrează în regim de inversare
Schema SAU – NU
Fie că avem o func SAU – NU de n ≥ 2 argumenţi.
U ie = U ab = 0
Neajunsul acestei scheme constă în aceia că:
1. Fregvenţa (viteza) de lucru este joasă
2. Prezenţa rezistenţelor care ocupă volum mare, pierderi de energie pe rezistori
Elemente de tipul DTL
ŞI – NU
Dem SAU-NU
1. Uin i=”0”,T1..Tn închi-şi,Rab>>->∞ Rab>>Rc1, Uab->∞, pe porţiunea ab se aplică tens T1*-deschis şi este conectat cu collector comun şi reprez ca repetitor pe emitor,
apare cur Ic1, Ib1≠ 0, Ic1≠ 0, Ie1≠ 0, Uieş=Ie1*Re1≠ 0=”1”
2. Vom dem că la Uieş2 se obţ f-ia SAU
Uin i=”0”,T1..Tn închi-şi,Rab->∞ Deoarece la baza T0 există o tensiune U0≠ 0 T0-deschis, Ic0≠ 0 Ib0≠ 0, Ie0≠ 0,sau Rcb->0, sau R* are rezistenţa mică⇒cadere de tensiune la
baza tranzist T2*-se închide Ib2*=0, Ic2*=0, Ie2*=0, Uieş2=Ie2**Re2*=”0”
Uin i=”1”,T1..Tn deschi-şi,Rab->0 Deoarece Rab este foarte mică-: cur creşte sămţitor, iar pe porţiunea cb se micşor, Ic0->0 T0 se închide, T2* apare tens şi se deschide
Ib2*≠ 0, Ic2*≠ 0, Ie2*≠ 0, Uieş2=Ie2**Re2*=”1”
Neajuns: -nu pot lucra la înălţimi mari
-prezenţa rezistoarelor duce la mărirea volumului a microcircuitului
-rezistenţa de intare este mică
MOS
SAU-NU
T0 se foloseşte ca resistor, p/u a limita curenţii drenei tranzist Ti.
1, Uini=”0”, Ti- închişi Rab->∞ Uieş~Rab, Uieş=”1”
2, Uini=”1”, Ti- se deschid Rab->0 Uieş=”0”
Şi-NU
Semnul convenţ
Tab de adev
S R Q Not(Q)
0 0 Q Not(Q)
0 1 0 1
1 0 1 0
1 1 1 1
1S=0,R=0, Q = Q = S ⋅Q 1 ⋅Q =Q -starea de păstrare
R ⋅Q = 0 ⋅Q =1 ⋅Q =Q
2S=0,R=1, Q = R ⋅Q = 1 ⋅Q =0 ⋅Q =1 Q = S ⋅Q 1 ⋅1 =0
-ştergere
3S=1,R=0, Q = R ⋅Q = 1 ⋅1 =0 Q = S ⋅Q = 1 ⋅Q =1
-înscriere
4S=1,R=1, Q = R ⋅Q = 0 ⋅1 =0 Q = S ⋅Q = 0 ⋅0 =1
-intzerzisă
Neajuns- st 1 1 este interzisă, disp schimbă starea în dep de schimb stării pe MD.
Tab de adev
n c s r Q Not(
r Q)
0 0 0 0 Q Notq
1 0 0 1 Q Notq
2 0 1 0 Q Notq
3 0 1 1 Q Notq
4 1 0 0 Q Notq
5 1 0 1 0 1
6 1 1 0 1 0
7 1 1 1 1 1
1c=0,s=0,R=0 Q= CS ⋅Q =Q , Q = CS ⋅Q =Q
2c=0,s=0,R=1 Q= CS ⋅Q =Q , Q = CS ⋅Q =Q .....
Neajuns- st 1 1 este interzisă
D st 1 1 se exclude constructiv, ac este datorită fapt că st 0 0 nu schimbă nimic.
Semnul convenţ
n c D Q notQ
r
0 0 0 Q notQ
1 0 1 Q notQ
2 1 0 0 1
3 1 1 1 0
Q= DC ⋅Q , Q = C ⋅ DC ⋅Q
1C=0,D=0,Q= 0 ⋅0 ⋅Q =1 ⋅Q =Q , Q = 0 ⋅00 ⋅Q = 1 ⋅Q =Q .......
Neajuns: în proc înscrierii unei stări noi st preced se pierde.
n c s r Q Not(
r Q)
0 0 0 0 0 1
1 0 0 1 0 1
2 0 1 0 0 1
3 0 1 1 0 1
4 1 0 0 0 1
5 1 0 1 0 1
6 1 1 0 1 0
7 1 1 1 x x
C=1-lucr prima treaptă, a 2 este deconectată.
Propr: - poate fi dirijat
-păstr inf nouă şi veche în timp de o semi perioadă, şi inf veche poate fi restabilită. Neajuns- st 1 1 este interzisă
DV se constr pe baza MS. Se exclud st 1 1-este interzisă şi 0 0-nu schimbă inform
C- semnal de tactare
V-semnal de dirijare, V=0-la ieş avem întotdeauna 0, bist deconect, V=1, C=0 şi V=1, C=1-semn de tactare schimbă starea bist.
Tare legat dintre intr şi ieş, intr C se conect împreună cu intr T, la c/e se aplică un sing semn de tactare.
9Registii (RG)
În realitate în calculator este necesar de a înscrii, păstra, transforma, trans-mite, inf-ţia care este cu mult mai mare de cît 1 bit. Pentru aceasta se foloseşte registii.Numim
registru un dispozitiv ele-ctronic construit din bista-bili şi util-t pentru înscri-erea , păstrarea, prelucra-rea , transformarea unui cuvint de informaţie.
După metoda de înscriere informaţie deosebim urmatoare tipuri de regiştri:
1) paralel 2) consecutiv 3)conbinat (şi paralel şi consecutiv)
Regiştrii pot fi:
-monofozaţi-bifazaţi
Monofazaţi înscrierea informaţie şi preventarea ei de o singură polaritate (sau directă , sau numai inversă)
Bifazaţi înscrierea şi pregătirea inf-ţiei directă cît şi inversă.
După principiul de transformare informaţiei deosebim următoare tipuri de regiştri:
1.regiştri de transformare a informaţiei din cod consecutiv în cod paralel, sau invers-regiştri de transformare a codului.
2.regiştrii de deplasare a informaţiei un orden , sau mai mare în dreapta sau în stinga –regiştrii de depla-sare a informaţiei.
3.regiştrii care permit obţinerea codului invers din codul direct sau obţi-nerea codului direct din invers (se referă la paralel şi consecutive)-registru de convertare a codului.
Registru paralel.
Fie că avem registru paralel cu n intrări.
Fie un registru de tip paralel.
C0-se aplică semnalul de tactare -C0=0 informaţia la intrările bistabilelor nu se aplică. C0=1informaţia aplicată la intrările trece prin elementele Şi şi se aplică la intrările S a
bistabilelor. El-le ŞI de la intrare joacă rolul de chei , care conectează registru în lucru sau deconectează.
R-iniţializare (ştergerea inf-ţiei vechi)
-bistabili sunt de tip RS-asincron şi se utilizează pentru înscrierea păsrarea, şi util informaţiei.
C1,C2-pentru a transmite informaţia de la ieşirile directe şi inverse a bisabilelor pe magistrala de date.
00-peste tot este 0
01-pe magistrala de date se transmite codul paralel
10-pe magistrala de date se transmite codul paralel direct(Qn-1..Q0)
11-interzisă ,(Qieş=1)
Registrul dat poate îndep-lini următoarele funcţii:
1.iniţializarea (R=1)
2.înscrierea informaţiei în cod paralel (C0=1)
3.regimul de deplasare a informaţiei (C0=0)
4.prelucrarea informaţiei în cod direct C1=1,C2=0)
5.prelucrarea informaţiei în cod invers(paralel) (C1=1,C2=1)
În altă schema intrările şi ieşirile (Qn-1....Q0) se conectează la magistrala de date, iar întrările C0, C1,C2- la magistrale de comandă.
Simbolul convenţional:
1.direct.
2.înversat.
Pentru a demonstra principiul de lucrul a altui registrul vom înscrie în el următoare informaţie:
D=1011
Înscrierea se începe de la bitul infireor şi informaţia se transmite (aplică) consecutiv.
Înscrierea informaţiei (C=1) şi fie că starea bistabilului se schimbă după frontul anterior a inpulsului de tactare C.
D-se aplică datele
C-semnal de tactare
R=R=0- iniţializarea
Pentru a prezenta procesul de înscriere vom folosi diagramele în timp cu ajutorul căruia vom pre-zenta dinamica (schim-barea) semnalului de tactare şi dinamica stărilor în 1 şi a
2 treapta a fiecărui bistabilQ3 ...Q0- ieşirile intermediale a bistabilului de la treapta 1.
Din diagramele în timpul se vede că în procesul înscrierii informaţiei în RG are loc deplasarea ei spre dreapta.
Citirea informaţiei de la ieşirile bistabilului se face pauza dintre inpulsurile de tactare. După al 4 impuls de tactare infor-maţie este înscrisă în RG prin deplasare în dr. , şi ea
poate fi citită în cod para-lel. Pentru a citi infor-maţia în cod consecutiv trebuie încă 3 inpulsuri şi informaţia se citeşte numai de la ieşire Q0 în cod consecutiv direct sau de la
ieşire Q0(în cod consecutiv inversat)
Funcţia îndeplinită în regim
1.iniţializare (R’1),şterger
2.înscrierea informaţiei în cod consecutiv
3.prelucrarea informaţiei în cod paralel direct (ieşirile(Q3..Q0) şi în cod paralel invers ieşirile Q3..Q0
4.prelucrarea informaţiei în cod consecutiv direct (numai ieşire Q0)
5.păstrarea informaţiei (C=0)
Regiştrii ciclici de deplasare directă
În alt RG ieşire Q0(Q0)-este conectată printro celulă de dirijare cu intrare S a bistabilului TT3, Celula de dirijare este de 2 celule ŞI , un el-NU , 1-SAU Celula de dirijare are 2
intrări:
-D- la care se aplică datele care vor fi înscrise
-Dir- este folosită pentru schimbarea regimului de lucru a registrului.
Dir=1-el-l ŞI de sus deconectează ieşirea Q0, şi RG lucrează ca registru consecutiv de deplasare.
Datele aplicate la D vor fi înscrise în registru , dacă C=1Dir=0
D este deconectat de intrare S şi RG trece în regim de RG ciclic. Drept sursă de informaţie va servi Q0
Să vedem cum se va schimba tabel de adevăr faţă de cazul precedent, dacă vom folosi 2 regimuri de lucru (Dir=1,Dir=0)
D C Q Q Q Q
i 3 2 1 0
r
1 1 1 0 0 0
1 2 1 1 0 0
1 3 0 1 1 0
1 4 1 0 1 1
0 5 1 1 0 1
0 6 1 1 1 0
0 7 0 1 1 1
0 8 1 0 1 1
Alt RG îndeplineşte toate fucţiile enumirate pentru RG consecutiv şi adăugător transformările informaţiei prin deplasare ciclică înpotriva mişcarea acelor de ceasornic. Aşa RG
se folosesc pe larg în cazul utilizării operaţiilor ciclice
12 RG universal
RG de ord 4
INTRĂRI S1,S0-dirijare.,D-p/u cod consec şi RG de deplas directă,D*- p/u cod consec şi RG de deplas stg la dr.Di- intr p/u cod paralel, C- semn de tact, R-iniţializ
IeşiriQ0-cod consec,Q1-Q3-cod paralel
S1S0=10-Rg consec, depl dir,lucr elem ŞIa, cele lalte dec, circuit D,ŞIa, sau,D(TT3),Q3,ŞIa,sau, D(TT2)Q2,ŞIa,sau,D(TT1Q1, ŞIa,sau,D(TT0),Q0.
f-le: inscr inf, transf segvenţ a inf, păstr inf,prez inf, invers inf, iniţializ inf.
S1S0=11Rg paralel lucr elem ŞIb, cele lalte dec, circuit D3,ŞIb, sau,D(TT3),Q3,D2,ŞIb, sau,D(TT2)Q2,D2,ŞIb,sau,D(TT1),Q1,D0,ŞIb,sau, D(TT0),Q0.
f-le: inscr inf, păstr inf,prez inf, invers inf, iniţializ inf.
S1S0=01Rg consec cu depl inversă lucr elem ŞIc, cele lalte dec, circuit D*,ŞIc, sau,D(TT3),Q3,ŞIc, sau,D(TT2)Q2,ŞIc,sau,D(TT1),Q1,ŞIc,sau, D(TT0),Q0.
f-le: inscr inf
S1S0=00Regim de reinnoire a inf, lucr elem ŞId, cele lalte dec,
circuit
Q3,ŞId, sau,D(TT3),Q3,
Q2,ŞId, sau,D(TT2)Q2,
Q1,ŞId,sau,D(TT1),Q1,
Q0,ŞId,sau, D(TT0),Q0.
f-le:REÎNNOIRE ŞI PĂSTR A INF.prezent inf în cod paralel.
Def. Prin contor de scă-dere înţelegem aşa un dispozitiv numărul la ieşi-rea căruia se micşorează cu 1 la aplicarea unui im-puls la intrare.
Contor combinat
D/ă Dir=0, C, not(Q0), şi-jos, sau, not(Q1), şi, sau, not(Q2), c de adunare
Dir=1, C, Q0, şi-jos, sau, Q1, şi, sau, Q2-c de scadere.
Contor cu reacţie inversăt
Acest dispozitiv este cel mai mult util pentru a transforma codul binar în impuls de comandă, la ieşirea lui se conectează diferite dispozitive ale calculatorului.
Este de observat faptul că starea de la ieşire se schimbă univoc cu starea de la intrare.
Coderul – un dispozitiv electronic combinaţional care are n=2 M -intrări şi
M –ieşiri şi este utilizat pentru transformarea unităţii “1” sau “0” aplicate numai la una din intrările sale, în cod binar la ieşire.Deosebim de asemenea două tipuri de codere:
1) complet cînd n=2 M ;
2) necomplet cînd n<2 M
Translatorul de cod- un dispozitiv electronic utilizat pentru a efectua operaţia de tarnsformare a unui cod şi este format dintr-un decoder şi un coder.
(15)Elementele Logice Combinaţionale
În calculator se execută foarte des operaţiile cu datele fără memorarea lor
Cea mai fregventă operaţie este:
“Transferul de date”
Din operaţiile care nu necesită memorizarea informaţiei putem menţiona:
1) Transferul informaţiei
din mai multe canale
într-un canal paralel sau consecutiv şi invers.
2) Operaţiile de codificare şi decodificare.
3) Operaţiile aritmetice.
4) Operaţiile logice.
Pentru executarea acestor operaţii se folosesc Elementele combinaţionl, care repr disp electr, carenu mem inform, starea la ieşire e/e unuvoc det de statea aplicată la intrare sau
starea următ nu dep de starea preced şi se utiliz p/u transferul, codo-ficarea, decodif, multip-lexarea, demult, execut op aritm asupra inform.
Din grupa elementelor combinaţionale fac parte:
- decoderul;
- coderul;
- translatorul de cod;
- multiplexorul;
- demultiplexor;
-unităţile aritmetico-logice
Multiplexorul- un dispozitiv electronic combinaţional utilizat pentru transmiterea informaţiei din N canale, unde: N>1, într-un singur canal.
Multiplexorul poate fi folosit ca un generator de funcţii. Prin generarea funcţiilor de către un multiplexor se subînţelege transmiterea consecutivă a informaţiei de la intrare la
ieşire.
Demultiplexorul – un dispozitiv electronic combinaţional utilizat pentru trasmiterea informaţiei dintr-un canal în mai multe canale, ieşiri.
Semisumatorul – este o unitate electrică combi-naţională utilizată pentru sumarea a două cifre 0+0=0 0+1=1 1+0=1 1+1=10. Simbolul convenţional este următorul:
Unde: a şi b – cifrele supuse sumării; s – rezultatul sumării ordinului inferior;c – transferul în ordinul superior;
Acest dispozitiv nu poate fi folosit direct pentru sumarea numerelor deoa-rece are doar două intrări şi deci nu se poate lua în consideraţie transferul în ordinul superior obţinut la
sumarea cifrelor de ordin inferior. Pentru a avea posibilitatea de a efectua sumare numerelor semisumatorul poate fi utilizat ca celulă de bază.
Mai jos vom prezenta un dispozitiv numit element al sumatorului de ordinul
N construit pe baza semisumatorului.
Această celulă de sumare este utilizată pentru construirea sumatorului de tip consecutiv şi de tip paralel.
Tabelul de adevăr:
Sumatorul consecutiv:
Algoritmul cunoscut de sumare presupune că sumarea în ordinul urmă-tor poate fi îndeplinită dacă este cunoscută va-loarea transferului din ordinul superior. Acest algoritm
presupune exe-cutarea consecutivă a ope-raţiei de sumare a două numere.
Fie că avem de sumat două numere:
A=1012 şi B=1112 în rezultat obţinem S=11002
Pentru sumarea numerelor de ordin (n) trebuie să utilizăm un sumator de ordinul (n), în cazul dat n=3.
Folosind tabelul de adevăr şi schema celulei de sum-are să prezentăm formu-lele de bază ale procesului de sumare, prezentata prin valorile intermediare şi valorile cifrelor
sumate.
1) Ci+1 = g i + ri = g i + Ci pi; ri = Ci pi; g i = ai * bi;
2) pi =ai bi;
3) Ci+1 = ai*bi+Ci(ai bi);
Din formulele (1-3) putem face concluzia că transferul în ordinul suparior îl putem calcula numai folosind cifrele ini-ţiale sau valorile interme-diare după efectuarea
sumării.Pentru a efectua sumarea în paralel să prezentăm formulele de de tip I pentru fiecare din ordine:C0=0;
i=0;C1=g0+p0C0;
i=1;C2=g1+p1C1=g1+p1g0+p1p0C0;
i=2;C3=g2+p2C2=g2+p2g1+p2p1g0 +p2p1p0C0;
i=3;C4=g3+p3C3=g3+p3g2+p3p2g1+p3p2p1g0+p3p2p1p0C0;
Folosind aceste formule se poate de construit sumator paralel în caz de faţă de ordinul 4.
(18)Unitatea de scădere:
Operaţiile aritmetice + şi – sînt cel mai des utilizate de calculator.
Fie că avem două numere:
An= an-1, an-2 ...a1, a0 şi Bn= bn-1, bn-2, ...b1, b0 operaţia de scădere va fi următoarea: Dn=An-Bn (1)
Conform formulei (1) trebuie de efectuat (-) însă sumatorul nu poate face aşa operaţie, rezultă că numărul B trebuie de-l transformat în număr pozitiv, însă trebuie de pus
condiţia aşa ca reyultatul sumării să fie corect. Acest lucru se poate face prin adăugarea şi scăderea unui număr mai mare ca Bn, adică Dn=An+(Cn-Bn)-Cn (2)
Numărul acesta Cn care-l adăugăm şi-l scădem depinde de corelaţia dintre Bn şi Cn.
1) An>Bn ; Dn >0;
2) An<Bn ; Dn <0;
Cînd Dn>0 atunci Cn poate fi luat Cn=2n sau Cn=2n-1, dacă se iau aceste numere atunci schimbările în schema electronică a sumatorului sînt minime.
Fie că ordinul n=4; Amax=11112; Bmax=11112 iar Bn< Bmax a/i Cn= 2n=24= 100002 de aici se vede că Cn>Amax şi Cn>Bmax.
( 2)
Fie că avem Bn=10112 deci după formul avem că ne trebuie Cn- Bn după cal-cule am obţinut că Cn - Bn=00101 iar codul co-mplimentar la 2 a lui Bn este B n = 101012. Deci
( 2)
Cn- Bn= B n
, diferenţa făcîndu-l bitul semnului.
( 2)
Şi deci formula (2) capătă forma:Dn=An+ B n - Cn; (3)
Cănd Cn=2n-1 a/i formula finală are forma
( 2)
Dn=An+ B n - 2n +1; (4)
Conform formulei (4) pentru a preface sumatorul în unitate de scădere trebuie să facem următoarele:
(1)
1) Să obţinem B n adică trebuie să introducem in-vertori la toate intrările B.
2) Să adăugăm unitatea în ordinul inferior. Aceasta se face prin instalarea C0=1 şi trebuie de scăzut 2n operaţie care se înlocuieşte cu operaţia de inversare a cifrei de ordin
superior.
La intrăre din stg se aplică nr A, nr K este suplimen-tar şi este 0 la intrare, la itrare c0 se alică nr B
b3 b2 b1 b0 determenă numărul A la întrările sumatorul.Dacă b* = 1, atunci la întrarea se aplică nr A.
SUM0
+1101
0000
1101
P7P6P5P4P3P2P1P0= 100011112 P=A*B+K - rez inmulţ. Din ac schemă se vede că:
-în proc de înmulţ nu trebuie de mem rez înmulţ
-nu este nec de un progr aparte p/u a dirija cu proc de înmulţ
-timpul necesar p/u înmulţ este det de viteza de lucru a sumatorului;
-p/u a înmulţi nr de ord m mare se adaugă nr. necesar de sumatori.
21Memoria calculatorului
Informaţia generală
Pentru calculatoarele personale deosebit 2 componente a memoiei:
- memoria internă
- memoria externă
Memoria internă construit pe baza microcircuitelor de tipul ROM sau RAM. In cazul memoria externă avem discuri banda magnetică, banda perforată, şi dispozitivele
respective necesare pentru citirea sau inscrierea in funcţiei pe purtător.
ROM( MROM,PROM,.EPROM, E2PROM)
RAM ( SRAM; DRAM)
Memoria internă a unui calculatorul personal are companenţă permanentă şi companenţă memoria operativă. Atît memoria permanent ă c ît şi memo-ia operativă este confe-
ţională din microcircuite deosebirea fiind numai în elementele de baza utili-ate pentru confecţionarea microcircuitelor. Microcirculitului memoriei permanante în principal sînt
confecţionate in elemente convenţionale cum ar fi decoderul şi coderul.
Iar microcircuitul memoriei operaivă sînt confecţionate pe baza registrulor care la rîndul său sînt construiţi din tranzistori sau din eleme-nte de tip condensator (varicap).
Varicap – o di-odă sub acţiunea tensiu-nea schimbă capacitate.
In calculatorului personale volumul memoriei permanente pînă la 1Mbyte se foloseşte pentru BIOS.
Configutraţia micocircuitului memoriei operative poate fi unu sau bidiminsional. Microcircuitul memoriei operative:
-Pentru mărirea numărul de biţi
-Pentru m ărirea numărul de cuvinţi
Elementele memoriei operative
Microcircuitul memoriei operative alcătuiec partea majoritară a memoriei internă In schemele electrice microcircuitul memoriei operative se înseamnă de următoare.
22 scheme paralele ale memoriei operative. Memorii operative dinamice. În prezent microcircuite a MO se produc conform formulei
std n-m şi în cazul cănd sunt necesare cazuri de a înscrie cuvinte de alt standart, se poate construi o schemă din mc standarte. În procesul construirii schemei din mc std putem
obţine o stuctură care:
-va avea un nr de cuvinte majorat
-va avea un nr de biţi în cuvinte majorat
Fie că avem o structură 8 la 4 mc. Din care vrem să construim 8*8 şi 16*4
8*8
16*4
MO dinamică poate păstra informaţia unui interval de timp limitat ≈ 10-20ms. Elementui de bază este condensator
Din MD în RG
INVERSIA DATELOR
Op de inversare se fol pe larg în procesul îndepl op aritm de adun a nr cu semne diferite. Op de inversare poate fi efectuată de RG sau de o schemă combinaţională
a. cu ajut RG
DEPLASAREA DATELOR. Destul de des în procesul de lucru apare neces de a efectua op de deplasare a nr. cu un ordin sau m multe ordine spre
stg sau dr.
Schema:
27 Controler elementar
def: Drept Controler se consid un disp electr, numeric,c/e poate îndepl op element şi îndepo f-ia de control a executării a unei op compuse din f-le element.Schema controler
care asig adunarea a nr cu semne dif.
Op de sumare a nr Na Nb. P/u a face adun e/e nec de a transmite instr resp intr-o ordine anumită,p/u ac controler. Etapele: 1, Za=1-iniţializ a ACC
2, Ra=1-însc nrNa pe MD,W-inscriere
3, R=1-transm a nrNa în ACC,şi nr se aplic la intr a 2 a sumat
4, Rb=1-însc nrNb pe RG,W-inscriere nr la prima intr a sum, apoi are loc Na+Nb=Ns
5, Wa=1-înscrie rez Ns în Acc
6, Ra=1,Wa=1,Ns se înscrie în RGa.
28Schema a mp. Princip de lucru Caracter mp Intel.Def: Numim micropro-cesor unitate centrală a calc, care îndepl op log şi aritm şi dirij cu
proc de lucru a tut disp a calc. MC - mag de comMI-mag internă
Princip de lucru:Op înde-plinite de mp sunt scrise intr-un program p/u exe-cutarea programulul cu viteza max. Prog treb să fie mem in MO, se ştie că atăt condurile inst atît şi
codurile de date se păstr în MO. După pornirea prog mp elab cereri şi co-durile adreselor. Conform cererilor din MOîn mp sunt transmise codurile instr. Apoi codurile date-lor.
Codurile instr se mem în Cache CI. În continuare ac coduri sunt transmise în decoder,unde se trans-formă în semnale de diri-jare, care apoi sunt apl-icate la diferite unităţi a mp,
şi unit de comandă. Codurile datelor suntmem în Cache CD şi depind de tipul de date, sunt prelucr UAL de tip integer de UAL c/e prel datele în virgula flotantă. Rez obţinute
pot fi mem în RG de lucru în mem Cache CD sau în MO. rocedurile prelucrării instrucţiunilor şi codurilor de date se execută în mod consecutiv.
29Microcircuitele std intrare/ieşire.
P/u organizarea lucrului dintre microprocesor şi dispozitivele periferice (transmiterea instrucţiunilor, şi datelor în ambele direcţii), se folosesc adaptori, care includ în
componenţa sa microcircuite specializate de tipul:
UART
PIO
CTC
FDC
UART – e/e un microcircuit utilizat p/u transferul datelor dintre microprocesor şi dispozitive periferice de tip consecutiv. Trebuie să aibă bufer mare
PIO – microcircuit, care organizează transferul datelor dintre microprocesor şi dispozitive periferice de tip paralel.
G
f
Microprocesor
DC
r/w cs1
h
ROM cs2
r/w
h
RAM k
r/w cs3
h
UART k
Imprimanta
r/w cs4
h
PIO k
Convertor
analogico-
r/w numeric cs5
h
FDC k
r/w
FDD cs6
ROM
h k
Monitor
Princ de lucru: d/ă C=0 a/i la ieşirea ac modulator nu obţ nimic Ua(k)=0, C=1 Ua(k)= Ua(t)
Apare probl corectitudinii: alegerea semn de tactare. Criteriu de alegere: Orice semnal de tactare prez de un spectru limitat poate fi restabilit din setul de impulsuri luate cu un
1
int ∆ t≤ ,Fmax este fegvenţa max a armonicii spectrului a semn .
2 F max
Proc de cuantificare. După obţ setului de impulsuri fiec impuls I se det val num. p/u ac intervalul de variaţie a valorilar impulsului se împarte în m nivele cu un pas anumit
∆ =(Uamax-Uamin)/m
32Convertarul analog-numerc.
Microcirc transf semnale analogice în mărimi num cu scopul de a le înscri în mem calc şi lucrează utilizînd metoda discrizării şi cuantificării. Cea mai rapidă met este met
discrizării. Convertor de tip paralel
MP
celula A2A1A0 D3D2D1D0
M0 000 0101
M1 001 0001
M2 010 0100
M3 011 0100
M4 100 1010