Documente Academic
Documente Profesional
Documente Cultură
ASDN Curs1
ASDN Curs1
Introducere
Dispozitiv numeric – prin aceasta noi înţelegem orice componentă a calculatorului care
poate fi descrisă cu ajutorul logicii algebrei Booleene.
Sinteza dispozitivului numeric - este întregul proces de elaborare a structurii
dispozitivului numeric începând cu descrierea destinaţiei dispozitivului respectiv şi terminînd cu
schema definitivă a lui.
Analiza - analiza dispozitivului numeric reprezintă procedura de descriere a funcţionării
dispozitivului numeric respectiv şi de descriere formală a lui în cazul când schema acestui
dispozitiv există deja.
Disciplina ASDN este destinată studierii de către studenţi a metodelor de sinteză şi a
elementelor funcţionale şi a automatelor numerice, de comandă şi operaţonale care sunt baza
oricărui calculator numeric.
Capitolul I
Bazele logice a calculatorului numeric.
Tema: Noţiuni de bază ale algebrei logice (Booleene).
1. Variabile şi funcţii algebrei booleene.
2. Axiomele algebrei booleene.
1. Variabila logică (booleeană) este o variabilă care poate avea doar două valori
0 şi 1. Pentru 1 se subînţelege că această variabilă reprezintă un adevăr iar pentru 0 – reprezintă
o eroare.
Funcţia logică este o funcţie dependentă doar de variabilele logice şi care poate avea tot
numai valori de 0 şi 1.
Dependenţa valorii funcţiei de valorile variabilelor este determinată de faptul care
operaţii logice trebuie îndeplinite în funcţia respectivă pentru a afla valoarea ei. Există mai
2. Funcţia logica “conjunctia” este =1, doar în cazul cind toate variabilele acestei funcţii sunt
egale cu 1, iar dacă una din variabile este 0, atunci funcţia va fi 0.
Funcţia logica “mod 2” este = 0, în cazul cind numarul de unităţi in valorile variabilelor este
par, şi este cu = 1 - în cazul cind numarul de unităţi în valorile voriabilelor este impar.
Funcţia logică “disjuncţia” este = 0, doar în cazul cind valorile tuturor variabilelor acestei
functii sunt egale cu 0.
Funcţia logica “SAU-NU” este =1, doar in cazul cind toate variabilele acestei functii =0.
Din logica acestor funcţii rezultă următoarele legi ale algebrei booleene:
1) Legea complimentarii: xx=1, xx=0.
2) Legea dublei negatii: (x)=x.
3) Legea absorbtiei: x(xy)=x(1y)=x, x(xy)=x.
4) Legea înlocuirii: xx…x=x, xxx…x=x.
5) Legea reuniunii si intersectiei: x0=x, x1=x, x1=1, x0=0.
6) Legea lui DeMorgan: x1x2=(x1x2); x1x2=(x1x2).
Demonstraţie:
x1 x2 x1&x2 x1 x2 x1x2 (x1x2)
0 0 0 1 1 1 0
0 1 0 1 0 1 0
1 0 0 0 1 1 0
1 1 1 0 0 0 1
7) Legea de comutativitate: x1x2=x2x1, x1x2=x2x1.
8) Legea asociativitatii: x(yz)=(xy)z=(xz)y, x(yz)=(xy)z.
Prin reprezentarea unei funcţii logice vom înţelege cum este exprimată
corelarea între valoarea funcţiei logice şi respectiv funcţiei propriu zise.
1. Tabelul de adevăr reprezintă lista valorilor funcţiei logice pentru fiecare combinaţie a
variabililor de intrare sau pentru fiecare cuvânt de intrare. Un tabel de adevăr care reprezintă m
funcţii de n variabile fiecare va avea următoarele dimensiuni m+n – coloane şi 2 n – rânduri. În
fiecare rând este reprezentată una din combinaţiile posibile a variabilelor de intrare şi valorile
tutror funcţiilor pentru respectiva combinaţie. Primele n coloane a tabelului de adevăr
reprezintă valorile variabilelor funcţiilor câte a coloană pentru fiecare variabilă iar următoarele
n coloane reprezintă valorile funcţiei respective pentru fiecare variabilă.
2. În formă analitică funcţiile sunt reprezentate prin intermediul operaţiilor logice (conjuncţie,
disjuncţie şi negări).
Conjuncţia x1,x2…xn se numeşte elementară dacă în această conjuncţie fiecare variabilă se
întâlneşte nu mai mult de o singură dată. Numărul de variabile care formează conjuncţia se
numeşte rangul acestei conjuncţii.
Disjuncţia conjuncţiilor elementare se numeşte forma normală disjunctivă. Forma
normală a disjunctivă a unei funcţii de n variabile x1,x1..xn care este formată doar din
conjuncţii de rangul n se numeşte forma normală disjunctivă perfectă (FDNP).
FDNP a unei funcţii ce conţine cele mai puţine variabile în comparaţie cu alte forme
disjunctive echivalente se numeşte FND minimală.
Disjuncţia variabilelor x1,x2..xn se numeşte elementară dacă în această disjuncţie fiecare
variabilă se întâlneşte nu mai mult de o singură dată. Numărul de variabile care formează
disjuncţia respectivă se numeşte rangul acestei disjuncţii.
Conjuncţia disjuncţiei elementare se numeşte forma conjunctivă normală (FCN)
FCN a unei funcţii de n variabile f(x1,x1..xn) care conţine doar disjuncţii de rangul n se
numeşte forma conjunctivă normală perfectă (FCNP).
FCNP care conţine un număr minimal de variabile în comparaţie cu alte forme
echivalente se numeşte FCN minimală.
Pentru a reprezenta o funcţie logică în FDNP se procedează în felul următor pentru
fiecare combinaţie unde funcţia este egală cu “1” se înscrie conjuncţia variabililor acestei
funcţii în felul următor: dacă variabila este egală cu zero ea se scrie cu negare, iar dacă este unu
ea se scrie fără negare. Toate aceste conjuncţii se unesc printre ele cu semnele de disjuncţie.
Din tabelul de mai sus uitându-ne când y1=1 avem :
y x x x
1 2 3
xx x
1 2 3
xxx
1 2 3
xx x
1 2 3
Regulă: FCNP a unei funcţii se formează-n felul următor se scriu disjuncţiile pentru
combinaţiile funcţiei unde funcţia are valoarea “0”. Variabila din disjuncţie se scriu astfel:
dacă var.=0 ea se scrie neschimbată iar dacă var=1 ea se scrie cu negare. Din tabel pentru y=0
vom avea:
y 2
x x x x x x x x x x x x
1 2 3 1 2 3 1 2 3 1 2 3
Pe lângă formele disjunctiv normală (şi/sau) şi conjunctiv normală (sau/şi) mai există
încă 6 forme de reprezentare a unei funcţii. Adică în total sun 8 forme de reprezentare a unei
funcţii logice.
Fie că avem:
Y= x x x x x x x x
1 3 1 2 3 1 2 3
forma şi / sau
Y= x x x x x x x x forma şi nu / şi nu
1 3 1 2 3 1 2 3
Y= x x x x x x x x Sau / şi nu
1 3 1 2 3 1 2 3
x x x x x x x x
Y= Sau nu / Sau
1 3 1 2 3 1 2 3
Y= x x x x x x 2 x Sau / şi
1 2 1 3 1 3
Y= x x x x
1 2 1 2 x x x şi nu / şi
3 1 3
y= x x x x x x x Şi / Sau nu
1 2 1 2 3 1 3
y= x x x x x x x Sau nu / Sau nu
1 2 1 2 3 1 3
3. Elementul logic – este reprezentarea tehnică (materială) a unei operaţii logice sau cu alte
cuvinte elementul logic realizează una din operaţiile logice având ca bază de realizare
procese electronice, electrice sau mecanice. Fiecare operaţie logică are un semn
convenţional care se realizează cu ajutorul elementelor logice.
3.1 Una şi aceiaşi funcţie logică poate fi reprezentată în mai multe forme echivalente între ele:
y
x x x x x x x x x x x x x x x x x x x x x
1 2 3 4 1 2 3 4 1 2 3 4 1 2 4 3 3 1 2 3 4
x x x x x x x
1 2 4 1 2 3 4
Metoda diagramei Veith Karnauth – la minimizarea funcţiei logice prin această
metodă se procedează în felul următor: În baza tabelului de adevăr a funcţiei care trebuie
minimizată se completează diagrama Veith sau Karnauth a acestei funcţii. Această diagramă
se formează în felul următor: ea conţine atâtea pătrăţele câte combinaţii posibile a variabililor
de intrare poate avea funcţia dată. Adică fiecărui pătrăţel din diagramă îi corespunde o
variabilă de intrare. Pătrăţele sunt amplasate în aşa fel ca cele ce corespund combinaţiilor ce
se pot alipi între ele să fie amplasate ca vecine. La completarea diagramei pătrăţica ce
corespunde unei combinaţii egale cu 1 în tabelul de adevăr se completează cu cifra 1 iar cele
ce corespund combinaţiilor egale cu 0 în tabelul de adevăr rămân necompletate. După ce sa
completat diagrama Veith Karnauth se efectuează alipirile din tabel în aşa fel ca fiecare
unitate din tabel să fie acoperită de alipiri iar numărul acestor alipiri să fie minimal posibil.
Se pot alipi concomitent 2,4,8,16 combinaţii. Deosibirile dintre diagramele Veith şi Karnauth
constă în faptul că: combinaţia care reprezintă funcţia respectivă se amplasează în diagrame
în mod diferit. Pentru o funcţie de trei variabile vom avea:( pentru
Veith)
x 2 x 2
x
1
x
1
x 3 x 3
x 3
1 s
N x4 x3 x2 x1 y
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1 3.2
14 1 1 1 0 0
15 1 1 1 1 1 Minimizarea
funcţiilor logice prin metoda Quine-McClaskey. Minimizarea funcţiei logice cu numărul
diagramei Veith Karnauth este posibilă în cazul cînd numărul variabilei este 6 în cazul cînd
numărul variabilei întrece cifra 6 se trece la alte metode de minimizare dintre care cea mai des
folosită este metoda Quine Mc Claskay această metodă de minimizare cuprinde cîteva etape.
Deosebirea dintre ceea ce a propus Quine şi metoda modernizată propusă de Mc Claskay constă
în realizarea primei etape a acestei metode. Versiunea metodei Quine a primii etape constă în
determinarea implicanţilor primi.
Implicant prim al unei funcţii se numeşte conjuncţia sau disjuncţia acestei funcţii care nu mai
poate fi redusă sau simplificata prin procedura de alipire sau cuplare.
n x4 x3 x2 x1 y
0 0 0 0 0 1 Ponderea Echiv. Binar I alipire II alipire
1 0 0 0 1 1 0000* 000-* 0-0-
2 0 0 1 0 0 0 0-00* 0-0-
3 0 0 1 1 0 0
4 0 1 0 0 1
5 0 1 0 1 1
0001* 0-01*
6 0 1 1 0 0 1 0100* 010-*
7 0 1 1 1 1 1000* 10-0
8 1 0 0 0 1 0101* 01-1*
9 1 0 0 1 0 2 1010* -101
10 1 0 1 0 1
11 1 0 1 1 1
101-
12 1 1 0 0 0 0111*
13 1 1 0 1 1 3 1011*
14 1 1 1 0 0 1101* 11-1*
15 1 1 1 1 1
4 1111* -
Procedura de alipire - dacă 2 conjunctii se deosebesc printr-o singura variabilă, atunci alipirea
acestor conjuncţii insemnă înlocuirea lor printr-o altă conjuncţie care conţine doar partea
comună a acestei conjuncţii. Aceasta se explica prin faptul că dacă in afara parantezei se scoate
partea comună a acestei conjunctii, atunci in interiorul parantezei rămâne 1.
Procedura de absorbţie - ea are loc când 2 conjuncţii de rang diferit cu o unitate, diferă printr-
o variabila care lipseşte în conjuncţia de rang mai mic.
Determinarea implicanţilor primi prin metoda Quine are loc in modul următor. Initial in
tabelul de adevar al funcţiilor se înscriu toate constituentele acestei fiinctii. După aceea fiecare
constituentă se compară cu celelalte, dacă au loc între ele proceduri de alipire sau absorbţie.
Aceasta procedura continuă până obţinem conjunctii care nu mai pot fi reduse. Etapa data a
fost modificată de către McClasky în felul următor: înainte de a face comparările necesare
McClasky a propus ordonarea (clasificarea) echivalenta a conjuncţiilor corespunzătoare
ponderilor acestor conjunctii.
Ponderea unei conjunctii este egală cu numărul de unităţi din echivalentul binar al acestei
conjuncţii. (Ex. vezi tabelele)
Implicanţii primi devin conjunctiile care nu sunt markate.
Etapa a II. Elaborarea tabelei de acoperire a funcţiei. Acest tabel va avea un număr de coloane
egal cu numărul de unităţi a funcţiei care se minimizează şi un număr de rînduri egal cu
implicanţi primi obţinuţi la prima etapă. Tabelul se completează în felul următor: dacă în
implicanţii termenilor primi se conţine în conjuncţia respectivă atunci la întretăerea rîndului
unde se află implicantul şi coloana conjuncţiei respective se
1000 1010 1011
notează cu o bifă. v
v v
Etapa III. Depistarea implicantilor primi esenţiali. Dacă in una v v
v
din coloanele tabelei se află un singur marcaj, atunci implicantul
prim ce se află in rindul corespunzator si se numeşte implicant
prim esential, fiindcă acest implicant nu poate lipsi în forma finală a funcţ. Din tabel se exclud
acele rinduri care corespund implicanţilor esentiali si a acelor coloane ce includ aceşti
implicanti esentiali.
Etapa IV: Reducerea coloanelor de prisos. Dacă în tabelul respectiv în urma etapei precedente
sunt marcaje identice in 2 coloane, rezultă ca in una din ele poate fi exclusă.
Etapa V. Reducerea implicantilor primi de prisos. Dacă după reducerea coloanelor de prisos
vor apărea linii in care nu-i nici un marcaj, rezultă că implicanţii primi care corespund acestor
linii se exclud din analiza ulterioara.
Etapa VI. Acoperirea minima cu intervale max. Din ultimul tabel se alege o astfel de mulţime
de implicanţi primi care acoperă toate coloanele tabelului. Se dă prioritate variantei de
acoperire cu un număr sumar minimal de variabile in implicantii primi care alcatuiesc această
acoperire.
y=x4x2x3x1x4x3x1x4x3x2.
Vom înţelege prin circuit logic combinaţşional schema formată din elemente
logice cu n intrări şi cu m ieşiri, şi la care cmbinaţia valorilor de la ieşire depinde doar de
combinaţia valorilor variabililo de la intrare în momentul dat şi nu depinde de combinaţia
variabililor de la intrare din momentele de timp anterioare
4. Transformarea formei minimale a funcţiilor logice în una din cele 8 forme normale
şi anume care este mai apropiată sistemului de elemente logice cu care trebuie
realizat c.l.c.
N x4 x3 x2 x1 y
0 0 0 0 0 1
1 0 0 0 1 *
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 *
7 0 1 1 1 0
8 1 0 0 0 *
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 *
CAPITOLUL 2
100111=1*25+0*24+0*23+1*22+1*21+1*20
ordinea inversa a obtinerii lor. La SN baza cărora este
<10 se utiliz aceleaşi simboluri de cifre zecimale, care intra în sistemul zecimal, în cazul cind
baza >10, atunci se utilizează simbolurile 1…9AB…F.