Digitalna Elektronika

ta su:

Digitalna Elektronska kola

elektronska kola koja obrauju 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

Osnovne logike operacije

I operacija (AND)
A
0 0 1 1

B
0 1 0 1

Y=A*B
0 0 0 1

Osnovne logike operacije

ILI operacija (OR)

A
0 0 1 1

B
0 1 0 1

Y=A+B
0 1 1 1

Osnovne logike operacije

NE operacija (cmpl.)
A
0 1

Y=A
1 0

Osnovne logike operacije

NI operacija (NAND)
A
0 0 1 1

B
0 1 0 1

Y=A*B
1 1 1 0

Osnovne logike operacije

NILI operacija (NOR)

A
0 0 1 1

B
0 1 0 1

Y=A+B
1 0 0 0

Osnovne logike operacije

Potpun skup operacija

skup operacija pomou koga se moe izraziti bilo koja logika funkcija

I +NE
I LI+NE NI

NILI

Osnovne logike operacije

EX-ILI operacija (EX-OR)

A
0 0 1 1

B
0 1 0 1

Y=A + B
0 1 1 0

Y=AB+AB

Osnovne logike operacije

EX-NILI operacija (EX-NOR)

A
0 0 1 1

B
0 1 0 1

Y=A + B
1 0 0 1

Y=AB+AB

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

A 0 B 0 C 0 Y 0

1. Kombinaciona tablica 2. Algebarski oblik SDNF suma jedinica

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 1 0 0 0

Y=ABC+ABC+ABC SKNF proizvod nula

Y=(A+B+C) (A+B+C) (A+B+C) (A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

A 0 B 0 C 0 Y 0

1. Kombinaciona tablica 2. Algebarski oblik SDNF suma jedinica

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 1 0 0 0

Y=ABC+ABC+ABC SKNF proizvod nula

Y=(A+B+C) (A+B+C) (A+B+C) (A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

Kombinaciona tablica
A 0 B 0 C 0 Y 0

3. Pomou skupa indeksa

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 1 0 0 0

Y=S(1,2,4) Y=ABC+ABC+ABC
Y=P(0,3,5,6,7) Y=(A+B+C) (A+B+C) (A+B+C) (A+B+C) (A+B+C)

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

Kombinaciona tablica
A 0 B 0 C 0 Y 0

4. Pomou Karnoovih tablica

manji broj promjenjivih A,B,C- 8- 8

AB\C 0 1

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 1 00 0 0 0 01 11

10

Predstavljanje i min. log. f-ja

Predstavljanje logike funkcije

Kombinaciona tablica
A 0 B 0 C 0 Y 0

4. Pomou Karnoovih tablica A+A=1 A*A=0

AB\C 0 1

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

1
1 0 1 00 0 0 0 01 11

0 1 0 1

1 0 0 0

10

Predstavljanje i min. log. f-ja

Minimizacija logike funkcije

1.Algebarski Bulova algebra 2. Grafiki- pomou Karnoove tablice
A+B=B+A A*B=B*A

Zakon komutacije Zakon asocijacije

3. Uz pomo raunara
A*(B+C)=A*B+A*C A+(B*C)=(A+B)*(A+C)
A+A*B=A, A*(A+B)=A A+A*B=A+B A*(A+B)=A*B (A*B)+(A*B)=B (A+B)*(A+B)=B

A+(B+C)=(A+B)+C A*(B*C)=(A*B)*C

Zakon distribucije

Zakon absorpcije

A B A*B A*B A B

De Morganove teoreme

Zadaci
1. Algebarski uprostiti zadate funkcije:
(a)

X=(A+C) (A+D) (B+C) (B+D)

(b)

Y AC ABC BC ABC

(a) X=(A+C) (A+D) (B+C) (B+D)

X=(A+CD) (B+CD) X=(AB+CD)

A+(C D)=(A+C) (A+D)

Zadaci
(b)

Y A C A BC B C ABC

AA Y A C A B C B C ABC Y AA A B AC CA CB CC B C ABC Y A B CB C B C ABC Y A B CB 1B C ABC Y A B C B C ABC

Y AC ABC BC ABC

AC A C

Zadaci
Y A B C B C ABC Y A BB CB A BC CC ABC Y CB A BC C ABC Y C B A B 1 AB

YC

Zadaci
2. Projektovati mreu koja e konvertovati decimalne cifre od 0 do 9 iz prirodnog binarnog decimalnog koda (NBCD) u kod vika 3 (XS3). Na raspolaganju su prave i komplementarne vrijednosti ulaznih promjenjivih.

NBCD 0000 0001 ... 1001

konvertor

XS3 0011 0100 ... 1100

Zadaci
Faze rada:
1. Predstaviti funkciju kodera u nekom od pomenutih oblika 2. Minimizovati dobijenu funkciju kako bi se koder realizovao sa minimalnim brojem elektronskih kola 3. Realizacija

Zadaci
1.
ulazne promjenljive
Dec . cifra 0 1 2 NBCD D 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

+3
izlazne promjenljive

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1 0 1 0 1 0 1 0

3
4

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

D C BA

5 6 7 8 9

ZYXW

Zadaci
DC NBCD D 0 1 2 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

2.

Z=f(D,C,B,A)
BA 00 DC
00 01 11 10 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 01 11 10

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1 0 1 0 1 0 1 0

3
4 5 6 7 8 9

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

Zadaci
DC NBCD D 0 1 2 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

2.

Z=f(D,C,B,A)
BA 00
01 11 10

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1 0 1 0 1 0 1 0

DC
00 01 11 10

0 0 X 1

0 1 X 1

0 1 X X

0 1 X X

3
4 5 6 7 8 9

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

A+A=1 Z=D+CA +CB (10 15)? Z=D+C(B+A)

Zadaci
DC NBCD D 0 1 2 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

2.

Y = f(D,C,B,A)
BA 00 DC
00 01 11 10

0
1 X 0

1
0 X 1

1
0 X X

1
0 X X

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1

01 11

3
4 5 6 7 8 9

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

0 10 1 0 1 0 1 0

Y=CBA +CB +CA Y=C(B+A)+C(B+A) Y=C(B+A)

Zadaci
DC NBCD D 0 1 2 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

2.

X = f(D,C,B,A)
BA 00 DC
00 01 11 10

1
1 X 1

0
0 X 0

1
1 X X

0
0 X X

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1

01 11

3
4 5 6 7 8 9

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

0 10 1 0 1 0 1 0

X= BA +BA X=BA

Zadaci
DC NBCD D 0 1 2 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 Z 0 Y 0 XS3 X 1 W 1

2.

W = f(D,C,B,A)
BA 00 DC
00 01 11 10

1
1 X 1

0
0 X 0

0
0 X X

1
1 X X

0
0 0 0 1 1 1 1 1

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1

01 11

3
4 5 6 7 8 9

0
0 0 0 0 1 1

0
1 1 1 1 0 0

1
0 0 1 1 0 0

1
0 1 0 1 0 1

0 10 1 0 1 0 1 0

W=A

Zadaci
Z=D+C(B+A) Y=C(B+A) X=BA W=A

Zadaci
Z=D+C(B+A) Y=C(B+A) X=BA W=A

Zadaci
3. Projektovati mreu koja e konvertovati decimalne cifre od 0 do 9 iz koda vika 3 (XS3) u prirodni binarni decimalni kod (NBCD) . Na raspolaganju su prave i komplementarne vrijednosti ulaznih promjenjivih. 4. Relizovati funkciju f(D,C;B,A)=S(9,10,11,13,14,15) pomou MUX 16/1, MUX 8/1, MUX 4/1.