Digitalna Elektronika

ta su:
Digitalna Elektronska kola
elektronska kola koja obraduju digitalne signale
ta su:
Digitalni signali
Signali koji mogu mijenjati amplitudu i pri tome
imaju samo nekoliko dozvoljenih amplitudskih nivoa
Digitalni binarni signali imaju samo dva dozvoljena nivoa
0 1
i
snovne logicke operacije
I operacija (AND)
A B Y=A*B
0 0 0
0 1 0
1 0 0
1 1 1
snovne logicke operacije
ILI operacija (#)
A B Y=A+B
0 0 0
0 1 1
1 0 1
1 1 1
snovne logicke operacije
NE operacija (cmpl.)
A Y=A
0 1
1 0
snovne logicke operacije
NI operacija (NAND)
A B Y=A*B
0 0 1
0 1 1
1 0 1
1 1 0
snovne logicke operacije
NILI operacija (N#)
A B Y=A+B
0 0 1
0 1 0
1 0 0
1 1 0
snovne logicke operacije
Potpun skup operacija
skup operacija pomocu koga se moze izraziti bilo
koja logicka Iunkcija
I NE
I LINE
N I
NILI
snovne logicke operacije
EX-ILI operacija (EX-#)
YABAB
A B Y=A+ B
0 0 0
0 1 1
1 0 1
1 1 0
snovne logicke operacije
EX-NILI operacija (EX-N#)
YABAB
A B Y=A+ B
0 0 1
0 1 0
1 0 0
1 1 1
Predstavljanje i min. log. I-ja
Predstavljanje logicke Iunkcije
1. Kombinaciona tablica
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
. Algebarski oblik
SDNF
SKNF
suma 'jedinica
proizvod 'nula
Y(ABC) (ABC)
(ABC) (ABC) (ABC)
YABCABCABC
Predstavljanje i min. log. I-ja
Predstavljanje logicke Iunkcije
1. Kombinaciona tablica
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
. Algebarski oblik
SDNF
SKNF
suma 'jedinica
proizvod 'nula
Y(ABC) (ABC)
(ABC) (ABC) (ABC)
YABCABCABC
Predstavljanje i min. log. I-ja
Predstavljanje logicke Iunkcije
Kombinaciona tablica
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
. Pomocu skupa indeksa
YABCABCABC
Y%(1,,4)
Y(ABC) (ABC)
(ABC) (ABC) (ABC)
Y"(0,,5,6,7)
Predstavljanje i min. log. I-ja
Predstavljanje logicke Iunkcije
Kombinaciona tablica
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
4. Pomocu Karnoovih tablica
manji broj promjenjivih
AB\C 0 1
00
01
11
10
A,B,C- 8- 8
Predstavljanje i min. log. I-ja
Predstavljanje logicke Iunkcije
Kombinaciona tablica
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
4. Pomocu Karnoovih tablica
AB\C 0 1
00
01
11
10
AA1
A*A0
0 1
1 0
1 0
0 0
Predstavljanje i min. log. I-ja
Minimizacija logicke Iunkcije
1.Algebarski Bulova algebra
A
A
A
A
B A B * A
ABBA
A*BB*A
Zakon komutacije
A(BC)(AB)C
A*(B*C)(A*B)*C
Zakon asocijacije
A*(BC)A*BA*C
A(B*C)(AB)*(AC)
Zakon distribucije
AA*BA, A*(AB)A
A *BAB
A*( B)A*B
(A*B)( *B)B
(AB)*( B)B
Zakon absorpcije
De Morganove
teoreme
B * A B A
. GraIicki- pomocu Karnoove tablice
. Uz pomoc racunara
adaci
1. Algebarski uprostiti zadate Iunkcije:
(a) X(AC) (AD) (BC) (BD)
(b) C AB C B BC A AC Y
(a) X(AC) (AD) (BC) (BD)
A(C D)(AC) (AD) X(ACD) (BCD)
X(ABCD)
adaci
(b) C AB C B BC A AC Y
C A AC
C AB C B BC A C A Y
A A
C AB C B C B A C A Y
C AB C B C C B C A C C A B A A A Y
C AB C B C B C B A Y
C AB C B 1 B C B A Y
C AB C B C B A Y
adaci
C AB C B C B A Y
C AB C C C B A B C B B A Y
C AB C C B A B C Y
AB 1 B A B C Y
C Y
adaci
. Projektovati mrezu koja ce konvertovati decimalne ciIre od 0 do 9
iz prirodnog binarnog decimalnog koda (NBCD) u kod viska (XS).
Na raspolaganju su prave i komplementarne vrijednosti
ulaznih promjenjivih.
konvertor
NBCD
XS
0000
0001
...
1001
0011
0100
...
1100
adaci
Faze rada:
1. Predstaviti Iunkciju kodera u nekom od pomenutih oblika
. Minimizovati dobijenu Iunkciju kako bi se koder
realizovao sa minimalnim brojem elektronskih kola
. #ealizacija
adaci
Dec
.
cifra
NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
ulazne
promjenljive
D C B A
izlazne
promjenljive
Y X W

0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1.
adaci
DC NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
.
I(D,C,B,A)
00 01 11 10
00
01
11
10
DC
BA
00 01 11 10
00 0 1 3 2
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
DC
BA
adaci
DC NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
.
I(D,C,B,A)
00 01 11 10
00
01
11
10
DC
BA
0 0 0 0
0 1 1 1
1 1
-
X X X X
X X
DCACB
AA1
DC(BA)
adaci
DC NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
.
Y I(D,C,B,A)
00 01 11 10
00
01
11
10
DC
BA
0 1 1 1
1 0 0 0
0 1
X X X X
X X
YCBA CBCA
YC(BA)C(BA)
YCW(BA)
adaci
DC NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
.
X I(D,C,B,A)
00 01 11 10
00
01
11
10
DC
BA
1 0 1 0
1 0 1 0
1 0
X X X X
X X
X BA BA
XBWA
adaci
DC NBCD XS3
D C B A Z Y X W
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
.
W I(D,C,B,A)
00 01 11 10
00
01
11
10
DC
BA
1 0 0 1
1 0 0 1
1 0
X X X X
X X
WA
adaci
WA XBWA YCW(BA) DC(BA)
adaci
WA XBWA YCW(BA) DC(BA)
adaci
. Projektovati mrezu koja ce konvertovati decimalne ciIre od 0 do 9
iz koda viska (XS) u prirodni binarni decimalni kod (NBCD) .
Na raspolaganju su prave i komplementarne vrijednosti
ulaznih promjenjivih.
4. #elizovati Iunkciju I(D,C;B,A)%(9,10,11,1,14,15) pomocu
MUX 16/1, MUX 8/1, MUX 4/1.