ASDN * L01

CIRCUITE LOGICE COMBINAIONALE CU PORI LOGICE

* Metodologie de sintez
Pentru sinteza circuitelor logice combinaionale cu pori logice se recomand
parcurgerea urmtoarelor etape:
1. Se face o analiz a problemei, delimitndu-se funciile logice care trebuie
implementate
2. Se construiesc tabele de adevr ale funciilor logice, gradul de completare a
acestora fiind n concordan cu cerinele concrete
!. Se determin formele analitice minime "dis#unctiv $i%sau con#unctiv& ale
funciilor logice, prin aplicarea unei metode de minimizare. 'n cazul funciilor cu pn
la ( variabile de intrare, pentru minimizare se folose$te metoda )eitc*-+arnaug*,
pentru funcii cu mai multe variabile de intrare se folose$te metoda -uine-.c/lus0e1.
.etoda )eitc*-+arnaug* pentru forma minim dis#unctiv presupune:
construirea diagramei )eitc*-+arnaug*, gruparea celulelor vecine pentru care funcia
ia valoarea 212 $i eliminarea variabilelor ce $i sc*imb valoarea n cadrul acelea$i
grupri. 3iecare celul ocupat de 212 trebuie s fac parte din cel puin o grupare, dar
poate fi inclus n mai multe grupri. .inimizarea ncepe prin gruparea celulelor
vecine cte dou. 4ac un grup de dou celule vecine este vecin la rndul su cu un alt
grup de dou celule vecine "cele dou grupuri difer prin valoarea unei singure
variabile&, acestea se pot contopi ntr-un singur grup de patru celule vecine, ceea ce va
permite eliminarea a dou variabile. 4ac este posibil, procedura descris se repet,
obinndu-se un grup de opt celule vecine etc. 'n general, un grup pe 2
m
celule vecine
ocupate de 212 permite eliminarea a m variabile. /el mai avansat grad de simplificare
se obine dac valorile 212 dintr-o diagram +arnaug* sunt grupate ntr-un numr
minim de grupuri, fiecare grup coninnd un numr ma5im de 212. Procedura e5pus
este similar pentru determinarea formei minime con#unctive, cu observaia c rolul lui
212 este #ucat de 262. 'n cazul funciilor incomplet definite, valorile indiferente ale
funciei se consider 212 pentru forma dis#unctiv $i 262 pentru forma con#unctiv dac
aceste valori particip la minimizare, valorile indiferente care nu sunt prinse n grupri
devin 262 pentru forma dis#unctiv $i 212 pentru forma con#unctiv. Prin participarea
valorilor indiferente la minimizare se pot elimina mai multe variabile.
7. 4ac modul de implementare nu este impus de problem, se determin
soluia optim din punct de vedere al costului $i al numrului de circuite folosite.
8. Se construie$te sc*ema circuitului. 4ac circuitul are mai multe ie$iri, se pun
n eviden eventualii termeni comuni mai multor funcii, urmrindu-se folosirea unui
numr minim de pori logice.
(. Se realizeaz fizic circuitul.
9. Se verific funcionarea circuitului, urmrindu-se realizarea cerinelor
impuse.
* P!o"le#e !ezol$%te
1. S se realizeze un convertor de cod din cod :;/4 n cod 29 segmente2: a& cu pori
<:4, =>, :=?, b& cu pori :<:4, c& cu pori :=>. @e$irile vor fi activate n 262.
Tabela de adevr: Diagramele Veitch-Karnaugh
:
!
:
2
:
1
:
6 a b c d e f g
6 6 6 6 6 6 6 6 6 6 1
6 6 6 1 1 6 6 1 1 1 1
6 6 1 6 6 6 1 6 6 1 6
6 6 1 1 6 6 6 6 1 1 6
6 1 6 6 1 6 6 1 1 6 6
6 1 6 1 6 1 6 6 1 6 6
6 1 1 6 6 1 6 6 6 6 6
6 1 1 1 6 6 6 1 1 1 1
1 6 6 6 6 6 6 6 6 6 6
1 6 6 1 6 6 6 6 1 6 6
1 6 1 6 A A A A A A A
1 6 1 1 A A A A A A A
1 1 6 6 A A A A A A A
1 1 6 1 A A A A A A A
1 1 1 6 A A A A A A A
1 1 1 1 A A A A A A A
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 1 6 6
61 1 6 6 6
11 A A A A
16 6 6 A A
a
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 6 6 6
61 6 1 6 1
11 A A A A
16 6 6 A A
b
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 6 6 1
61 6 1 6 6
11 A A A A
16 6 6 A A
c
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 1 1 6
61 1 1 1 6
11 A A A A
16 6 1 A A
e
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 1 6 6
61 1 6 1 6
11 A A A A
16 6 6 A A
d
:
!
:
2
%:
1
:
6
66 61 11 16
66 6 1 1 1
61 6 6 1 6
11 A A A A
16 6 6 A A
f
:
!
:
2
%:
1
:
6
66 61 11 16
66 1 1 6 6
61 6 6 1 6
11 A A A A
16 6 6 A A
g
Implementarea:
a& Se folosesc forma minim dis#unctiv,
obinut cu a#utorul gruprilor realizate cu
linie continu.
a : : : : : : : = +
2
1 6 ! 2 1
6
b : : : : : : = +
2
1
6 2 1
6
c : : : =
2
1
6
d : : : : : : : : : : = + +
2
1 6
2 1 6
! 2 1
6
e : : : = +
6 2
1
f : : : : : : : = + +
1 6
2
1
! 2
6
g : : : : : : = + ! 2 1
2 1 6
b& Se aplic legile lui 4e .organ asupra
formei minime dis#unctive obinut la
punctul a&
a : : : : : : : =
2
1 6 ! 2 1
6
b : : : : : : =
2
1
6 2 1
6
c : : : =
2
1
6
d : : : : : : : : : : =
2
1 6
2 1 6
! 2 1
6
e : : : =
6 2 1
f : : : : : : : =
1 6
2
1
! 2
6
g : : : : : : = ! 2 1
2 1 6
c& Se aplic legile lui 4e .organ asupra
formei minime dis#unctive, obinut cu
a#utorul gruprilor realizate cu linie
punctat
a : : : : : : = + + + + +
! 1 2 6 2 6
b : : : : : = + + + +
1 6 1 6 2
c : : : = + +
2 1 6
d : = !
e : : : =
6 2 1
f : : : : : : : =
1 6
2
1
! 2
6
g : : : : : : = ! 2 1
2 1 6
* P!o"le#e &!o&'se(
1. S se implementeze funcia ma#oritate "care ia valoarea B1C dac ma#oritatea
variabilelor de intrare sunt B1C& de 7 variabile: a& cu pori :<:4, cu pori :=>.
2. S se realizeze un detector de eroare pentru codul B2 din 8C, cu ie$irea activ pe
B1C, folosind pori :<:4.
!. S se proiecteze un convertor de cod :;/4-Dra1: a& cu pri :<:4, b& cu pori
:=>.
7. S se sintetizeze cu pori :<:4 un generator de complement fa de E.
8. S se sintetizeze un circuit cu a#utorul cruia s se poat implementa orice funcie
logic de ! variabile, folosind pori :<:4.