Literatura:

1. Alexandru Valahi: Analiza, sinteza i testarea dispozitivelor numerice. 1993

2. Gheorghe Toacse, Dan Nicula: Electronica digital 1996
3. Saveliev A.I: Pricladnaea teoria ifravh avtomatov. 1989
4. Samafalov C.G.: Pricladnaea teoria ifravh avtomatov. 1989

Introducere
Dispozitiv numeric prin aceasta noi nelegem 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 ncepnd cu descrierea destinaiei dispozitivului respectiv i terminnd cu
schema definitiv a lui.
Analiza - analiza dispozitivului numeric reprezint procedura de descriere a funcionrii
dispozitivului numeric respectiv i de descriere formal a lui n cazul

cnd schema acestui

dispozitiv exist deja.

Disciplina ASDN este destinat studierii de ctre studeni a metodelor de sintez i a
elementelor funcionale i a automatelor numerice, de comand i operaonale care sunt baza
oricrui calculator numeric.

Capitolul I
Bazele logice a calculatorului numeric.
Tema: Noiuni de baz ale algebrei logice (Booleene).
1. Variabile i funcii 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 subnelege c aceast variabil reprezint un adevr iar pentru 0 reprezint
o eroare.
Funcia logic este o funcie dependent doar de variabilele logice i care poate avea tot
numai valori de 0 i 1.

Dependena valorii funciei de valorile variabilelor este determinat de faptul care

operaii logice trebuie ndeplinite n funcia respectiv pentru a afla valoarea ei. Exist mai
multe tipuri de funcii booleene. S stabilim toate funciile posibile a acestor variabile.
X1

X1

X1

X1

X2

X2

X2

X2

00

01

10

11

1
1

0
0

1
1

0
1

Denumirea funciei

Reprezentare

Constanta zero
Conjunia sau mulirea logic
inhibare
Identitatea x1
inhibare
Identitate x2
Adunarea modulo 2
Adunarea logic sau disjuncia
Funcia Pierce(sau-nu)
SAU-EX-negat
Negare x2

funciei
0
^,&
x1 x2
x1
x1 x2
x2
,

x1x2
x1 x2
X2

Anihilare x2
Negare x1
Anihilare x1
Funcia cheffer (i-nu)
Constanta unu

x1 x2
X1

x1 x2
x1x2
1

2. Funcia logica conjunctia este =1, doar n cazul cind toate variabilele acestei funcii sunt
egale cu 1, iar dac una din variabile este 0, atunci funcia va fi 0.
Funcia logica mod 2 este = 0, n cazul cind numarul de uniti in valorile variabilelor este
par, i este cu = 1 - n cazul cind numarul de uniti n valorile voriabilelor este impar.
Funcia logic disjuncia este = 0, doar n cazul cind valorile tuturor variabilelor acestei
functii sunt egale cu 0.
Funcia logica SAU-NU este =1, doar in cazul cind toate variabilele acestei functii =0.
Din logica acestor funcii rezult urmtoarele legi ale algebrei booleene:
1) Legea complimentarii: x x=1, x x=0.
2) Legea dublei negatii: ( x)=x.
3) Legea absorbtiei: x(xy)=x(1y)=x, x(xy)=x.
4) Legea nlocuirii: xxx=x, xxxx=x.
5) Legea reuniunii si intersectiei: x0=x, x1=x, x1=1, x0=0.
6) Legea lui DeMorgan: x1x2= ( x1 x2); x1x2= ( x1 x2).

Demonstraie:
x1
0
0
1
1

x2
0
1
0
1

x1
1
1
0
0

x1&x2
0
0
0
1

x2
1
0
1
0

x1 x2 ( x1 x2)
1
0
1
0
1
0
0
1

7) Legea de comutativitate: x1x2=x2x1, x1x2=x2x1.

8) Legea asociativitatii: x(yz)=(xy)z=(xz)y, x(yz)=(xy)z.

Tema: Formele de reprezentare a formelor logice.

1. Reprezentarea prin metoda tabelelor de adevr.
2. Reprezentarea prin metoda analitic.
3. Reprezentarea cu ajutorul elementelr logice.
Prin reprezentarea unei funcii logice vom nelege cum este exprimat
corelarea ntre valoarea funciei logice i respectiv funciei propriu zise.
1. Tabelul de adevr reprezint lista valorilor funciei logice pentru fiecare combinaie a
variabililor de intrare sau pentru fiecare cuvnt de intrare. Un tabel de adevr care reprezint m
funcii de n variabile fiecare va avea urmtoarele dimensiuni m+n coloane i 2 n rnduri. n
fiecare rnd este reprezentat una din combinaiile posibile a variabilelor de intrare i valorile
tutror funciilor pentru respectiva combinaie. Primele n coloane a tabelului de adevr
reprezint valorile variabilelor funciilor cte a coloan pentru fiecare variabil iar urmtoarele
n coloane reprezint valorile funciei respective pentru fiecare variabil.
Exemplu de tabel de adevr cu trei variabile i dou funcii la ieire:
X1

X2

X3

Y1

Y2

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
0
0
1
1
0
1
0

0
0
1
1
0
1
1
0

2. n form analitic funciile sunt reprezentate prin intermediul operaiilor logice (conjuncie,
disjuncie i negri).

Conjuncia x1,x2xn se numete elementar dac n aceast conjuncie fiecare variabil se

ntlnete nu mai mult de o singur dat. Numrul de variabile care formeaz conjuncia se
numete rangul acestei conjuncii.
Disjuncia conjunciilor elementare se numete forma normal disjunctiv. Forma
normal a disjunctiv a unei funcii de n variabile x1,x1..xn care este format doar din
conjuncii de rangul n se numete forma normal disjunctiv perfect (FDNP).
FDNP a unei funcii ce conine cele mai puine variabile n comparaie cu alte forme
disjunctive echivalente se numete FND minimal.
Disjuncia variabilelor x1,x2..xn se numete elementar dac n aceast disjuncie fiecare
variabil se ntlnete nu mai mult de o singur dat. Numrul de variabile care formeaz
disjuncia respectiv se numete rangul acestei disjuncii.
Conjuncia disjunciei elementare se numete forma conjunctiv normal (FCN)
FCN a unei funcii de n variabile f(x1,x1..xn) care conine doar disjuncii de rangul n se
numete forma conjunctiv normal perfect (FCNP).
FCNP care conine un numr minimal de variabile n comparaie cu alte forme
echivalente se numete FCN minimal.
Pentru a reprezenta o funcie logic n FDNP se procedeaz n felul urmtor pentru
fiecare combinaie unde funcia este egal cu 1 se nscrie conjuncia variabililor acestei
funcii n felul urmtor: dac variabila este egal cu zero ea se scrie cu negare, iar dac este unu
ea se scrie fr negare. Toate aceste conjuncii se unesc printre ele cu semnele de disjuncie.
Din tabelul de mai sus uitndu-ne cnd y1=1 avem :
y

x x x
1

xx x
1

xxx
1

xx x
1

Regul: FCNP a unei funcii se formeaz-n felul urmtor se scriu disjunciile pentru
combinaiile funciei unde funcia are valoarea 0. Variabila din disjuncie 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:

x x x x x x x x x x x x
1

Pe lng formele disjunctiv normal (i/sau) i conjunctiv normal (sau/i) mai exist
nc 6 forme de reprezentare a unei funcii. Adic n total sun 8 forme de reprezentare a unei
funcii logice.

Fie c avem:
Y=

x x x x x x x x

Y=

x x x x x x x x forma i nu / i nu

forma i / sau

Folosind a dou form a lui De organ vom primi:

Y=

Y=

x x x x x x x x Sau / i nu

xx xxx xxx Saunu/Sau

1

13 123 123

Lund o alt form (arbitrar) vom avea:

Y=

Y=

x x x x x x 2 x Sau / i
1

x x
1

x x x x x i nu / i
1

Folosind operaiile dintre conjunciile y1 y2 y3=

y y 2 y
1

y=

x x x x x x x i / Sau nu

y=

x x x x x x x Sau nu / Sau nu

vom avea:

3. Elementul logic este reprezentarea tehnic (material) a unei operaii logice sau cu alte
cuvinte elementul logic realizeaz una din operaiile logice avnd ca baz de realizare
procese electronice, electrice sau mecanice. Fiecare operaie logic are un semn
convenional care se realizeaz cu ajutorul elementelor logice.

Pentru reprezentarea funciilor logice cu ajutorul elementelor logice se procedeaz n

felul urmtor : la nceput funcia se reprezint n una din formele analitice normale care este
mai apropiat de setul de elemente logice avnd la dispoziie pentru realizarea funciei logice
respective. Dup aceea fiecare operaie logic a formei analitice se nlocuiete cu elementul
logic respectiv dac pentru unele operaii logice n calitate de variabil se folosesc rezultatele
altor operaii logice atunci intrrile acestor elemente logice se conecteaz la ieirile elementelor
logice care realizeaz operaia logic respectiv:
Exemplu de schema n baza i/sau i n baza i-nu/i-nu.

Tema:Minimizarea funciilor logice

3.1

Minimizarea funciilor logice cu ajutorul diagramelor Veith Karnaugh.

3.2

Minimizarea funciilor logice Quine McClaskay.

3.3

Minimizarea funciilor logice parial determinate.

3.1 Una i aceiai funcie logic poate fi reprezentat n mai multe forme echivalente ntre ele:

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
1

Metoda diagramei Veith Karnauth la minimizarea

funciei logice prin aceast

metod se procedeaz n felul urmtor: n baza tabelului de adevr a funciei care trebuie

minimizat se completeaz diagrama Veith sau Karnauth a acestei funcii. Aceast diagram
se formeaz n felul urmtor: ea conine attea ptrele cte combinaii posibile a variabililor
de intrare poate avea funcia dat. Adic fiecrui ptrel din diagram i corespunde o
variabil de intrare. Ptrele sunt amplasate n aa fel ca cele ce corespund combinaiilor ce
se pot alipi ntre ele s fie amplasate ca vecine. La completarea diagramei ptrica ce
corespunde unei combinaii egale cu 1 n tabelul de adevr se completeaz cu cifra 1 iar cele
ce corespund combinaiilor egale cu 0 n tabelul de adevr rmn necompletate. Dup ce sa
completat diagrama Veith Karnauth se efectueaz alipirile din tabel n aa fel ca fiecare
unitate din tabel s fie acoperit de alipiri iar numrul acestor alipiri s fie minimal posibil.
Se pot alipi concomitent 2,4,8,16 combinaii. Deosibirile dintre diagramele Veith i Karnauth
const n faptul c: combinaia care reprezint funcia respectiv se amplaseaz n diagrame
n mod diferit.

Pentru o funcie de trei variabile vom avea:( pentru

Veith)

Pentru Karnauth vom avea:

x2x3

00 01 11 10

x1

0
1

Pentru 4 variabile Veith-Karnauth

Pentru 5 variabile vom avea:

Pentru 6 variabile vom avea:

Exemplu: minimizarea funciei de 4 variabile.

N
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

x4
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

x2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

y
1
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1

3.2
Minimizarea

funciilor logice prin metoda Quine-McClaskey. Minimizarea funciei logice cu numrul

diagramei Veith Karnauth este posibil n cazul cnd numrul variabilei este 6 n cazul cnd
numrul 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 cteva 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 implicanilor primi.

Implicant prim al unei funcii se numete conjuncia sau disjuncia acestei funcii care nu mai
poate fi redus sau simplificata prin procedura de alipire sau cuplare.

n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

x4
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

x2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

y
1
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1

Ponderea Echiv. Binar I alipire

0000*
000-*
0
0-00*
0
0001*
0-01*
1
0100*
010-*
1000*
10-0
0101*
01-1*
2
1010*
-101
1010111*
3
1011*
1101*
11-1*
4
1111*
-

II alipire
0-00-0-

Procedura de alipire - dac 2 conjunctii se deosebesc printr-o singura variabil, atunci alipirea
acestor conjuncii insemn nlocuirea lor printr-o alt conjuncie care conine doar partea
comun a acestei conjuncii. Aceasta se explica prin faptul c dac in afara parantezei se scoate
partea comun a acestei conjunctii, atunci in interiorul parantezei rmne 1.
Procedura de absorbie - ea are loc cnd 2 conjuncii de rang diferit cu o unitate, difer printro variabila care lipsete n conjuncia de rang mai mic.
Determinarea implicanilor primi prin metoda Quine are loc in modul urmtor. Initial in
tabelul de adevar al funciilor se nscriu toate constituentele acestei fiinctii. Dup aceea fiecare
constituent se compar cu celelalte, dac au loc ntre ele proceduri de alipire sau absorbie.
Aceasta procedura continu pn obinem conjunctii care nu mai pot fi reduse. Etapa data a
fost modificat de ctre McClasky n felul urmtor: nainte de a face comparrile necesare

McClasky a propus ordonarea (clasificarea) echivalenta a conjunciilor corespunztoare

ponderilor acestor conjunctii.
Ponderea unei conjunctii este egal cu numrul de uniti din echivalentul binar al acestei
conjuncii. (Ex. vezi tabelele)
Implicanii primi devin conjunctiile care nu sunt markate.
Etapa a II. Elaborarea tabelei de acoperire a funciei. Acest tabel va avea un numr de coloane
egal cu numrul de uniti a funciei care se minimizeaz i un numr de rnduri egal cu
implicani primi obinui la prima etap. Tabelul se completeaz n felul urmtor: dac n
implicanii termenilor primi se conine n conjuncia respectiv atunci la ntreterea rndului
unde se afl implicantul i coloana conjunciei respective se
noteaz cu o bif.
Etapa III. Depistarea implicantilor primi eseniali. Dac in una
din coloanele tabelei se afl un singur marcaj, atunci implicantul

1000 1010 1011

v
v
v
v
v
v

prim ce se afl in rindul corespunzator si se numete implicant

prim esential, fiindc acest implicant nu poate lipsi n forma final a func. Din tabel se exclud
acele rinduri care corespund implicanilor esentiali si a acelor coloane ce includ aceti
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 aprea linii in care nu-i nici un marcaj, rezult c implicanii 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 mulime
de implicani primi care acoper toate coloanele tabelului. Se d prioritate variantei de
acoperire cu un numr sumar minimal de variabile in implicantii primi care alcatuiesc aceast
acoperire.
y= x4 x2x3x1x4 x3 x1x4 x3x2.
3.3 Minimizarea funciei logaritmice n forma conjunciei normal:
Metodele examinate pn n prezent foloseau forma disjunctiv normal(FDN) Dar aceleai
reguli de minimizare pot fi folosite i n cazul cnd forma de reprezentare a funciei este CN. n

acest caz ca puncte de reper sunt valorile funciile egale cu zero n loc de 1. Veit sau Karnaugh
se complecteaz pentru valorile egale cu 0 a funciei adic totul se inverseaz.

Tema: Minimizarea funciilor parial determinate

O funcie y, de n variabile, se numete parial determinat dac din cele 2 n combinaii
pentru care poate fi determinate funcia sunt stabilite valorile doar pentru un numr mai mic de
2n. Pentru celelalte combinaii funcia nu are o valoare clar stabilit de aceea se pot considera
c pentru aceast combinaie ea poate avea valorile 0 sau 1.
In acest caz minimizarea functiei se efectueaza astfel. Pentru
combinatia de variabile unde functia este nedeterminata se
stabilesc valorile =1 sau =0, in dependenta de faptul ce-i mai bun
pentru utilizator pentru a obtine o forma minim cit mai simpla. In
diagrama Weitch si Karnaugh in patratele care corespund
combinatiilor nedeterminate se scrie steluta.

N
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

x4
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

x2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

y
1
*
0
0
1
1
*
0
*
1
1
0
0
1
1
*

Tema: Sinteza Circuitelor logice combinaionale

Vom nelege prin circuit logic combinaional schema format din elemente logice
cu n intrri i cu m ieiri, i la care cmbinaia valorilor de la ieire depinde doar de
combinaia valorilor variabililo de la intrare n momentul dat i nu depinde de combinaia
variabililor de la intrare din momentele de timp anterioare
Sinteza CLC cuprinde urmtoarele etape:
1. descrierea circuitului care s l obinem adic stabilirea funciilor care el trebuie s
le ndeplineasc. Descrierea poate fi fcut verbal n form de tabele,grafice e.t.c.

2. Elaborarea tabelului de adevr a c.l.c. care trebuie sintezat n baza descrierii

efectuate la etapa 1. Tabelul de adevr trebuie s conin attea funcii cte ieiri
trebuie s aib c.l.c.
3. Minimizarea tuturor funciilor coninute n tabelul de adevr.
4. Transformarea formei minimale a funciilor 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.
5. Gsirea prilor comune a funciilor logice minimizate i utilizarea elementelor
logice care conin aceste pri comune la realizarea mai multor funcii.
6. Implementarea funciilor logice care descriu C.L.C

circuitelor integrate din

sistemul necesar.
N
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

x4
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

x3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

x2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

y
1
*
0
0
1
1
*
0
*
1
1
0
0
1
1
*

CAPITOLUL 2
Bazele aritmetice ale calculatoarelor numerice
TEMA 1: Sistemul de numeraie
1. Noiune de baz despre sistemul de numerare

2.

Conversia numerelor dintr-un sistem de numeraie n altul.

1. Sistem de numeraie se numete complexul de reguli i simboluri cu ajutorul crora se

reprezint numerele. Pur istoricete sistemele de numeraie au evoluat de la sistemele de
numeraie nepoziionale la sistemele de numeraie poziionale. Simbolurile n sistem de
numerare se folosesc pentru notarea cifrelor. Dac una i aceeai cifr ntr-un numr oarecare
are aceeai valoare indiferent de poziia ei n numr, atunci sistemul de numerare respectiv se
numete nepoziional. Dac una i aceeai cifr are valori diferite dependente de poziia pe care
o ocup n numr atunci acest sistem de numerare se numete poziional.
Omul folosete de obicei SN pozitionale ce se caracterizeaz prin faptul c valoarea
unei cifre depinde de poziia ei in orice numr. Nr de simboluri (cifre) al unui SN constituie
baza acestui SN. Oricare nr din orice SN poate fi reprezentat n una din urmtoarele 3 forme:
1) an-1an-2an-3an-1a1a0, a-1a-2am-1;
2) an-1bn-1+an-2bn-2+an-3bn-3++a1b1+a0b0+a-1b-1++am-1bm-1;
3) i=-mn-1(aibi);
unde ai - oarecare dintre cifrele SN n baza b; n nr de cifre a parti intregi a nr;
m - nr de cifre a partii fracionare a nr.
Ex. A=4528,45; A=4*103+5*102+2*101+8*100+4*10-1+5*10-2.
Admitem c avem 2 SN r si h. Trebuie s obinem nr y n sistemul h care:
y=bn-1hn-1+bn-2hn-2++b1h1+b0h0; y/h=bn-1hn-2+bn-2hn-3++b1h0+b0/h.
Notam: bn-1hn-2+bn-2hn-3++b1h0=y1; y/h=y1h+b0/h y=y1h+b0 si y1=y2h+b1.
Pentru a efectua conversia se efectueaz mpriri
succesive la inceput a nr-lui initial, iar apoi a citurilor
obinute la SN h. Cifrele nr-lui n noul SN se scriu in

2710=11011
27
26
1

2
13
12
1

2
6
6
0

4951=7138

3910=100111
2
3
2
1

39
38
1
2
1

2
19
18
1

2
9
8
1

2
4
4
0

2
2
2
0

2
1

459
40
59
56
3

8
57
56
1

8
7

100111=1*25+0*24+0*23+1*22+1*21+1*20

ordinea inversa a obtinerii lor. La SN baza crora este

<10 se utiliz aceleai simboluri de cifre zecimale, care intra n sistemul zecimal, n cazul cind
baza >10, atunci se utilizeaz simbolurile 19ABF.
Regula de conversie a prii fracionare.
n calculatoare de obicei se folosesc sisteme liniare sau pentru codificarea numerelor se
folosesc sisteme hexagone. Deoarece

este necesar gsirea modului de a determina

echivalentul unuia i aceluiai numr n diferite sisteme de numeraie. Deaceea este necesar
stabilirea modului de conversie (transfer, trecere) dintr-un sistem de numeraie n altul..

Partea fracionar a nr se nmulete cu baza SN in care are loc conversia. Partea

ntreag a produsului obinut v-a fi cea mai semnificativa cifr in noul SN. In iteraiile
urmtoare se nmulesc prile fractionare a produselor obinute n iteratiile precedente.

Vom transforma un numar din baza r in h.

y=b-1h-1+b-2h-2++b-mh-m, se nmuleste partea stng i dreapt cu h.
yh=b-1+b-2h-1++b-mh-m+1.
Cifrele in noul SN sunt: toate prile ntregi a produsului in ordinea calculrii
lor. Procesul de conversie continua pn n momentul cnd se obine
exactitatea necesar. La conversia nr-lor din SN r n h unde r>h, pentru a

0.63410=0.1012
0.634
2
1.268
2
0.536
2
1.072

obine aceiai exactitate a nr-lor in ambele SN se stabileste urmatoarea corelaie: dac m nr de

cifre in SN h, atunci aceeai exactitate in SN r n=m*loghr.
Ex.: r=10, h=2, n=m*log210.