Facultatea de Automatica si Calculatoare, sectia Calculatoare si Tehnologia Informatiei

Proiect
-Proiectare Logica-

Student:

Dolin Alexandru
Profesorcoordonator:
Dr.Ing.Mat. Ion I. Bucur
Seria si grupa:
315-CA

Cerin
1

#31
Implementai un complementator fa de 2 cu opt ranguri, secvenial,
printr-o main cu stri Moore, utiliznd bistabile D i pori SAU-NU.
Valoarea iniial este ncrcat n registrul de deplasare A, rezultatul este
transferat n registrul B.

Algoritm de determinare al complementului fa de 2

Complementul unui numr x fa de 2 este acel numr x
astfel nct x+x=2N , unde N este numrul de bii din
reprezentarea binar a lui x. Complementul fa de 2 se
poate obine din numrul x inversnd biii acestuia i
adunnd apoi 1 . Astfel pentru a determina biii numrului
x se poate parcurge bit cu bit numrul x, pn la ntlnirea
primului bit de 1 rezultatul fiind egal cu intrarea, dup care
fiecare bit parcurs se neag i se adaug la rezultat.

Tabelul Starilor
Starea
Initiala
Q1

Q0

Intrare
X

Starea
Urmatoare

Iesire

D1

D0

S0

S1

S2

S3

Diagramele Karnaugh corespunztoare acestor funcii, precum si forma

minimizat a lor.

00
0 0
1
1

01
0
1

11
1
0

10
1
0

Q1Q0

D0

D0= (IQ1) + (Q1I) = ((I+Q1)) + ((Q1+I))= (Q1

NOR I) NOR (Q1 NOR I)

0
1

00Q101
Q0 11 10
0 0
00
01 0
11 1
10 1
11 11 10 10 1
0

D1=(Q1I) + (Q1I) =(( Q1+ I))+ ((Q1+ I))= ((Q1

NOR I) NOR ( Q1 NOR I))
Q 1Q0
Z
Z = (IQ1) =((I+Q1))=(I NOR Q1)
4

Schema circuitului obinut