Professional Documents
Culture Documents
Logicko Projektovanje
Logicko Projektovanje
Bulova algebra
Digitalna logika kola
Minimizacija Bulovih funkcija
Tehnoloko mapiranje
Bulova algebra
Algebarska struktura: (B={0,1}, +, ), + - logiko ILI (OR), - logiko I (AND)
Aksioma 1 (Zatvorenosti)
Aksioma 2 (Jedinini element)
x+0=0+x=x
x1=1x=x
Aksioma 3 (Komutativnost)
x+y=y+x
xy=yx
Aksioma 4 (Distributivnosti)
x(y+z)=xy+xz
x+yz=(x+y) (x+z)
Aksioma 5 (Komplementarni element)
x+x=1
xx'=0
Aksioma 6 (Kardinalnost)
Arhitektura mikrosistema
AND
OR
NOT
xy
x+y
x'
Arhitektura mikrosistema
Teorema 1
(idenpotencija)
Teorema 2
Teorema 3
(absorpcija)
(a)
x+x
(b)
xx
(a)
x+1
(b)
x0
(y+x)x
(x)
(a)
(b)
Teorema 4
(involucija)
yx + x
Teorema 5
(asocijativnost)
(a)
(x+y)+z
x+(y+z)
(b)
x(yz)
(xy)z
Teorema 6
(De Morganovo pravilo)
(a)
(x+y)
xy
(b)
(xy)
x + y
Teorema 7
(Zakon saimanja)
(a)
(x+y)(x+y)
xy
(b)
xy + xy
Arhitektura mikrosistema
Asocijativnost + komutativnost
Arhitektura mikrosistema
Apsorpcija + saimanje
Osnova za pojednostavljenje
(minimizaciju) prekidaih funkcija
Apsorpcija smanjuje broj literala za 2
yx + x =
(y+x)x =
x
x
DeMorganova teorema
(x + y) = x y
(x y) = x + y
Arhitektura mikrosistema
Pozitivna logika:
Negativna logika:
LOW 0
LOW 1
HIGH 1
HIGH 0
Arhitektura mikrosistema
Princip dualnosti
(x y) + x = x
(y + x) x = x
E(x1,x2xn) = Ed(x1,x2xn)
Generalizovana De Morganova pravila:
x 1=x
(x1+x2++xn)=x1x2xn
(x1x2xn)= x1+x2++xn
x+0=x
Arhitektura mikrosistema
Bulove funkcije
AND lanovi
Tabela istinitosti:
Vrednosti
promenljivih
F1 = xy+xyz+xyz
OR lan
literali
Komplement funkcije:
- Primenom De Morganovih pravila:
F1 = (xy+xyz+xyz)
= (xy)(xyz)(xyz)
= (x+y)(x+y+z)(x+y+z)
- Primenom principa dualnosti:
F1 = (xy+xyz+xyz)
= (x+y)(x+y+z)(x+y+z)
Vrednosti
funkcija
Redni broj
vrste
F1
F1
Arhitektura mikrosistema
Algebarske manipulacije
Problem: Pokazati da su sledea dva izraza ekvivalentna:
F1 = xy+xyz+xyz (8 literala)
F1 = xy+xz+yz
(6 literala)
Reenje:
xy+xyz+xyz
= xy+xyz+xyz+xyz
= xy+x(y+y)z+xyz
distributivnost
= xy+x1z+xyz
komplement
= xy+xz+xyz identitet
= xy+xyz+xz+xyz
apsorpcija
= xy+xz+(x+x)yz
distributivnost
= xy+xz+1yz komplement
= xy+xz+yz identitet
apsorbcija
Arhitektura mikrosistema
Kanonske forme
- mintermi i makstermi
Minterm
Oznaavanje
xyz
m0
xyz
Maksterm
Oznaavanj
e
m1
x+y+z
M0
xyz
m2
x+y+z
M1
xyz
m3
x+y+z
M2
xyz
m4
x+y+z
M3
xyz
m5
x+y+z
M4
xyz
m6
x+y+z
M5
xyz
m7
x+y+z
M6
Arhitektura mikrosistema
1 1 1
x+y+z
M7
Kanonske forme
Vrednosti promenljivih
Redni broj
vrste
Vrednosti funkcija
F1
F1
- suma 1-minterma
- suma 0-minterma
Arhitektura mikrosistema
Kanonske forme
- proirenje
suma minterma
proizvod maksterma
x+yz = (x+y)(x+z)
= xyz+xyz+xyz+xyz+xyz+xyz
= (x+y+zz)(x+yy+z)
= xyz+xyz+xyz+xyz+xyz
= (x+y+z)(x+y+z)(x+y+z)(x+y+z)
= (3,4,5,6,7) 15 literala
= (x+y+z)(x+y+z)(x+y+z)
= (0,1,2) - 9 literala
(3,4,5,6,7) = (0,1,2)
Standardne forme
Proizvod-suma:
F1=(x+y)(x+y+z)(x+y+z)
Suma-proizvoda:
F1=xy+xyz+xyz
implikant AND lan od jednog ili vie literala
1.
xyz+xyz = xy(z+z) = xy
2.
xyz+xyz+xyz+xyz = (xyz+xyz)+(xyz+xyz)+(xyz+xyz)
= xy(z+z) + x(y+y)z + (x+x)yz
1-mintermi
= xy+xz+yz
primarni implikanti (dalja redukcija nije mogua)
Arhitektura mikrosistema
Nestandardne forme
Arhitektura mikrosistema
Logike operacije
Ime operacije
Simbol
operatora
Zero
Algebarski
izraz
Komentar
00
01
10
11
F0=0
Binarna konstanta 0
AND
xy
F1=xy
xiy
Inhibicija
x/y
F2=xy
x, ali ne y
F3=x
y/x
F4=xy
y, ali ne x
F5=y
F6=xy+xy
F7=x+y
x ili y
NOR
x y
x+y
x y
F8=(x+y)
NOT-OR
Ekvivalencija
x y
F9=xy+xy
x jednako y
Komplement
F10=y
NOT y
x y
F11=x+y
Ako y, tada x
F12=x
NOT x
Implikacija
x y
F13=x+y
Ako x, tada y
NAND
x y
F14=(xy)
NOT-AND
Transfer
Inhibicija
Transfer
XOR
OR
Implikacija
Komplement
One
Arhitektura
mikrosistema
F =1
1
1
1
15
Binarna konstanta 1
Logiko kolo ili gejt - digitalno kolo koje obavlja jednu ili vie standardnih
Bulovih operacija.
Biblioteka gejtova - kolekcija logikih kola koje koristimo za konstrukciju
kombinacionih mrea.
Standardni gejtovi - gejtovi koji pripadaju biblioteci.
Bibiloteke gejtova sadre manji broj gejtova koji se biraju u skladu sa
sledeim kriterijumima:
Frekvencija korienja u tipinom dizajnu, definisana kao sposobnost gejta da u
kombinaciji sa drugim gejtovima iz biblioteke realizuje raznorodne Bulove
funkcije.
Proirljivost operatora na vie od dve promenljive. Preduslov za proirljivost
operatora je posedovanje osobine komutativnosti i asocijativnosti.
Jednostavnost konstrukcije, koja se definie brojem tranzistora potrebih za
realizaciju gejta kao i vreme potrebno da se promena na ulazu gejta prenese na
izlaz gejta.
Arhitektura mikrosistema
Cena (broj
tranzistora)
Kanjenje
(ns)
Invertor
F = x
Drajver
F=x
AND
F = xy
2.4
OR
F=x+y
2.4
NAND
F = (xy)'
1.4
NOR
F = (x + y)'
1.4
XOR
F = xy
14
4.2
NXOR
F= x y
12
3.2
Ime
Grafiki
simbol
Arhitektura mikrosistema
Primer:
Sinteza potpunog sabiraa
xi
yi
ci
ci+1
si
Varijanta 1:
ci+1 = (xiyi)+ci(xi+yi)
Varijanta 2:
ci+1 = xiyici'+xiyici+xi'yici+xiyi'ci
= xiyi(ci'+ci)+ci(xi'yi+xiyi')
= xiyi+ci(xi yi)
si = xiyici+xiyici+xiyici+xiyici
= (xiyi+xiyi)ci+(xiyi)ci
= (xiyi)ci+(xiyi)ci
= (xi yi)ci
Arhitektura mikrosistema
Primer:
Sinteza potpunog sabiraa
(realizacija pomou NAND gejtova)
ci+1 = xiyi+ci(xi+yi)
= ((xiyi)(ci(xi+yi)))
si = (xiyi)ci+(xi yi)ci
= (xiyi)'ci'+(xi yi)ci
= (xiyi) ci
gde je:
xi yi = xiyi+xiyi
= ((xiyi)'(xi'yi')')'
= ((xiyi)'(xi+yi))
Arhitektura mikrosistema
Cena (broj
tranzistora)
Kanjenje
(ns)
3-ulazni AND
F = xyz
2.8
4-ulazni AND
F = xyzw
10
3.2
3-ulazni OR
F = x+ y+z
2.8
4-ulazni OR
F = x+y+z+w
10
3.2
3-ulazni
NAND
F = (xyz)'
1.8
4-ulazni
NAND
F = (xyzw)'
10
2.2
3-ulazni NOR
F = (x+y+z)'
1.8
4-ulazni NOR
F = (x+y+z+w)'
10
2.2
Ime gejta
Grafiki simbol
Arhitektura mikrosistema
Primer:
Realizacija potpunog sabiraa pomou vie-ulaznih gejtova
ci+1 = xiyi+cixi+ciyi
= ((xiyi)(cixi)(ciyi))
si = xiyici+xiyici+xiyici+xiyici
= ((xi'yi'ci)'(xi'yici')'(xiyi'ci')'(xiyici)')'
Arhitektura mikrosistema
Vie-operatorski gejtovi
(kompleksni gejtovi)
Funkcija
Cena (broj
tranzistora)
Kanjenje
(ns)
F = (wx+yz)
2.0
F = (uv+wz+yz)'
12
2.4
F = (uvw+xyz)
12
2.2
F = ((w+x)(y+z)')'
2.0
F = ((u+v)(w+x)
(y+z))'
12
2.2
F = ((u+v+w)
(x+y+z))'
12
2.4
Ime gejta
Grafiki simbol
Arhitektura mikrosistema
Primer:
Realizacija potpunog sabiraa pomou vie-operatorskih gejtova
si = xiyici+xiyici+xiyici+xiyici
= ((xi'yi'ci+xi'yici)(xiyi'ci'+xiyici)')'
ci+1 = xiyi+cixi+ciyi
= ((xiyi)(cixi)(ciyi))
= ((xi+yi)(ci+xi)(ci+yi))
= ((xiyi+cixi+ciyi)
Arhitektura mikrosistema
Arhitektura mikrosistema
Bulove kocke
1-podkub
mintermi
yizi
2-kub
xiyi
xizi
Karnoove mape
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
BCD
Decimalno
x3
x2
x1
x0
Decimalno
y3
y2
y1
y0
Funkcije y3, y2, y1 i y0 nisu definisane za sve kombinacije ulaznih promenljivih x3,
x2, x1 i x0 koje nisu navedene u tabeli istinitosti.
Arhitektura mikrosistema
Arhitektura mikrosistema
VLSI tehnologija
Nivoi integracije:
Nizak nivo integracije (SSI Small Scale Integration) - do 10 nezavisnih
gejtova
Srednji nivo integracije (MSI - Medium-Scale Integration) 10 do 100
gejtova: registri, brojai i sabirai.
Visoki nivo integracije (LSI - Large-Scale Integration) izmeu 100 i
nekoliko stotina gejtova: kontroleri, memorijski ipovi manjeg kapaciteta
i programabilne logike komponente.
Veoma visok nivo integracije (VLSI Very-large-scale Integration) vie
stotina hiljada gejtova: memorije velikog kapaciteta, mikroprocesori,
mikroraunari na ipu i razliiti hardverski akceleratori.
Custom - kola potpuno po narudbi
Semi-custom kola po narudbi
Programabilna kola
Arhitektura mikrosistema
Serije i familije:
Serija 7400. Familije: 74LS (TTL), 74HC (CMOS),
74HCT (BiCMOS), ...
Serija 4000 (CMOS)
Arhitektura mikrosistema
DIP pakovanje
IC niskog i srednjeg nivoa integracije (do 100 logikih kola u jednom ipu)
Vie od 100 tipova kola: osnovna logika kola, digitalna kola sloenije
funkcije (npr. 4-bitni broja, dekoder 3-u-8, 4-bitni komparator, 8-bitni sabira)
Arhitektura mikrosistema
Standardna digitalna IC
(realizacija sloenijih funkcija)
f = x1x2 + x2`x3
Arhitektura mikrosistema
Arhitektura mikrosistema
Savremena digitalna IC
Savremena IC su VLSI.
Stariji tipovi ipova
koriste se retko ili samo
kao rezervni delovi za
starije ureaje.
Koncept sistem na
ploi zamenjen je
konceptom sistem na
ipu.
Arhitektura mikrosistema
Programabilne logike
komponente
PLD (Programmable Logic Device)
Digitalna IC opte namene.
Sadre mnotvo nepovezanih logikih kola, metalnih veza i
prekidaa.
Programiranjem prekidaa ostvaruje se eljeno povezivanje
logikih kola i tako realizuje data funkcija.
Reprogramiranje jednom programirano PLD kolo se moe
programirati novom funkcijom.
Arhitektura mikrosistema
PLA
Bolova algebra: Svaka
logika funkcija se moe
predstaviti u vidu zbira
logikih proizvoda. Npr.
f1 = x1x2x3 + x2x4 + x1x4
PLA: dve programabilne
mree:
AND realizuje logike proizvode
OR sumira logike proizvode
Arhitektura mikrosistema
Simboliki prikaz
Arhitektura mikrosistema
PAL
AND mrea programabilna, OR mrea fiksna
f1 = x1x2x3` + x1`x2x3
f2 = x1`x2` + x1x2x3
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
ROM
AND mrea fiksna, OR mrea
programabilna
AND matrica ima funkciju
binaranog dekodera n/2n
(generator minterma)
Mogunost realizacije
proizvoljen funkcije n
promenljvih
Arhitektura mikrosistema
Arhitektura mikrosistema
CPLD
Sadri vie logikih
blokova (PAL ili PLA
strukture) meusobno
povezanih programabilnom
prekidakom matricom.
U/I blokovi za spregu sa
pinovima kola.
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Logiki kapacitet
Mera sloenosti (veliine) digitalnog sistema.
Izraava se brojem ekvivalentnih gejtova
procenjeni broj jednostavnih logikih kola (najee
dvoulaznih NI kola) potrebnih za realizaciju funkcije
sistema.
FPGA
PLD kola najveeg logikog
kapaciteta (od 10K do 1M
ekvivalentnih gejtva)
Zasnovani na logikim
blokovima (a ne na
prekidakim mreama)
Dodatno sadre ugraenu
RAM memoriju i
specijalizovane module, kao
to su mnoai,
komunikacioni kontroleri i sl.
Omoguavaju realizaciju
sistema na ipu
(zasnovanih na
mikroprocesoru)
Arhitektura mikrosistema
x1
x2
f1
Arhitektura mikrosistema
Arhitektura mikrosistema
f = f1 + f2 = x1x2 + x2x3.
Arhitektura mikrosistema
SRAM tehnologija:
LUT Statiki RAM (SRAM)
blok
Prekida - kombinacija pass
tranzistora i SRAM
memorijske elije
Sve SRAM elije sadrane u
FPGA su redno povezane u
pomeraki registar.
Programiranje - serijski upis (bit-po-bit) niza konfiguracionih bita u niz
SRAM elija
Iskljuenje napajanja => gubitak konfiguracije.
Neophodnost konfigurisanja nakon ukljuenja napajanja
Mogunost dinamike rekonfiguracije.
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
IC po narudbi
PLD stil
projektovanja
IC po narudbi
Arhitektura mikrosistema
IC po narudbi (klasifikacija)
Metodologije projektovanja IC po
narudbi:
IC potpuno po narudbi
Standardne elije
Gejtovska polja
Arhitektura mikrosistema
IC potpuno po narudbi
Eng. full-custom
IC se projektuje iz poetka za konkretnu promenu
Projektant bira veliinu ipa, broj i raspored tranzistora i metalnih veza
Rezultat projektovanja: layout definie tane pozicije tranzistora i metalnih
veza na ipu
Prednosti:
Mogunost optimizacije povrine i performansi
Niska cena po komadu fabrikovanih IC
Nedostaci:
Veliki utroak projektantskog vremena
Visoki jednokratni trokovi pripreme proizvodnje
Primena:
IC visokih performansi
IC za masovnu proizvodnju (amortizacija trokova pripreme proizvodnje)
Mikroprocesori i memorijska IC
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Nedostaci:
Nii nivo korisnog iskorienja povrine ipa u odnosu
na full-custom.
Neophodno kreiranje svih maski kao i kod full-custom
Arhitektura mikrosistema
Naknadnom doradom,
kreiranje metalnih veza,
gejtovi se povezuju na
nain koji diktira konkretna
primena
Arhitektura mikrosistema
Nedostaci:
Nizak nivo iskorienja povrine silicijuma (broj
korisnih gejtova 4-10 puta manji u odnosu na fullcustom).
Zbog ogranienja u povezivanju nije uvek mogue
iskoristiti sve raspoloive gejtove iz polja (iskorienje
70-90%).
Arhitektura mikrosistema
Tehnoloko mapiranje:
ci+1 = xiyi+yici+xici
= ((xiyi)(yici)(xici))
si = xiyici+xiyici+xiyici+xiyici
=(xiyici+xiyici+xiyici)+xiyici
=((xiyici+xiyici+xiyici)(xiyici))
=((((xiyici)(xiyici)(xiyici)))(xiyici))
Arhitektura mikrosistema
Tip forme
Standardne
realizacija forme
NAND realizacija
suma proizvoda
proizvod suma
Arhitektura mikrosistema
NOR realizacija
Projektovati NAND i NOR logike mree za funkciju carry (c i+1) potpunog sabiraa.
1. Karnoova mapa:
2. Analitiki izrazi u
obliku sume proizvoda
(proizvod suma):
Arhitektura mikrosistema
Arhitektura mikrosistema
Reenje 1:
Broj
gejtova
Broj ulaza
10 / 3 3
10
3 (10 3( 10 / 3 )) 4
1 ( 4 3( 4 / 3 )) 2
Reenje 2:
4 / 3 1
2 / 3 1
Arhitektura mikrosistema
1. Karnoova mapa:
si = xiyici+xiyici+xiyici+xiyici
4. Dekompozicija OR gejta:
3. AND-OR mrea:
Problem!
Arhitektura mikrosistema
5. Konverzija:
6. Optimizacija:
Retiming
Arhitektura mikrosistema
Retiming
(primer)
Polazna AND-OR mrea:
Dekompozicija:
Konverzija:
Arhitektura mikrosistema
Retiming
(primer - nastavak)
Polazna dekompozicija:
0D
1D
1D
2D
2D
4D
OR stablo
Retiming:
Konverzija:
0D
1D
2D
3D
2D
1D
OR stablo
Kritina putanja 6.4ns
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema
Pitanja i zadaci
Arhitektura mikrosistema
Pitanja i zadaci
Arhitektura mikrosistema
Pitanja i zadaci
Arhitektura mikrosistema
Pitanja i zadaci
Arhitektura mikrosistema
Zadatak
Arhitektura mikrosistema
Reenje
Arhitektura mikrosistema
Arhitektura mikrosistema
Eliminacija invertora
Arhitektura mikrosistema
Arhitektura mikrosistema
Arhitektura mikrosistema