TEMA 13

CIRCUITE LOGICE COMBINAIONALE Minimizarea funciilor logice

Minimizarea algebric - utiliznd teoremele algebrei Booleene

scrierea unei funcii logice pe baza tabelului de adevr C 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 x 0 1 1 0 0 0 0 1 Termeni I Funcia logic

ABC
ABC

x = AB C ABC ABC

ABC

TEMA 13
D
0 0 0 0 0 0 0 0 1 1 1 1

CIRCUITE LOGICE COMBINAIONALE Minimizarea funciilor logice

B
0 0 1 1 0 0 1 1 0 0 1 1

C
0 0 0 0 1 1 1 1 0 0 0 0

A
0 1 0 1 0 1 0 1 0 1 0 1

x
0 0 0 0 0 0 0 0 1 0 1 1

Termeni I
-

Minimizarea cu diagrame Karnaugh

C 0 A
0
5
1

C 1
2

0
3

0
4

1
6

0
7

0
8

0
A 0
13 9

1
10

1
11

0
12

ABCD
-

0
14

0
15

0
16

ABCD
ABCD
-

1
1 1 1

1
1 1 1

0
0 1 1

0
1 0 1

0
0 0 1

x ACD ABD

ABCD

TEMA 13
C 1 A
0
5
1

CIRCUITE LOGICE COMBINAIONALE Minimizarea funciilor logice

C 0
2

0
3

1
4

gruparea n quazi

1
6

1
7

0
8

0
A 1
13 9

1
10

1
11

0
12

x BD B D
0 A
1
1

C 0
2

C 1
3

0
4

0
14

0
15

1
16

1
5 6

1
7

1
8

D C C 0
1 2

1
A 0
9

x
10

0
11

0
12

0
13 14

0
15

1
16

1 A
1
5

0
3

1
4

gruparea n octei

0
6

0
7

1
8

grupri mixte

1
A 1
13 9

0
10

0
11

1
12

xD
B

x ABC D ACD AB BC

0
14

0
15

1
16

TEMA 13

CIRCUITE LOGICE COMBINAIONALE

Poarta SAU-EXCLUSIV B A

A x=AB + AB

x A B
0
1 1 0

Termeni I
B

0 0
0 1 1 0 1 1

AB

A B

x=A + B

AB

x A B AB AB
A x=AB + AB

Poarta SAU-EXCLUSIV-NU
B A 0 0 0 1 1 0 1 1

x A B
1 0 0 1

Termeni I
B

AB
A B x=A + B

AB

x A B AB AB

TEMA 13

CIRCUITE LOGICE COMBINAIONALE

Circuite pentru prelucrarea informaiilor digitale

Codarea informaiei

A7

A6

A5 A4 A3

A2

A1

A0

O2 O1 O0

Ao A1 A2 A3 A4 A5 A6 A7 Oo

0 0 0 0 0 0 0 1

0 0 0 0 0 0 1 0

0 0 0 0 0 1 0 0

0 0 0 0 1 0 0 0

0 0 0 1 0 0 0 0

0 0 1 0 0 0 0 0

0 1 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1
O2 O1

TEMA 13

CIRCUITE LOGICE COMBINAIONALE

Circuite pentru prelucrarea informaiilor digitale

Ao A1 A2

Decodarea informaiei
E

A2

A1

A0

O7 O6 O5 O4 O3 O2 O1 O0

Funcia de transfer
A2 A1 Ao

Oo

O1 O2 O3 O4 O5 O6 O7

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 0 0 0 0 0 0 1

0 0 0 0 0 0 1 0

0 0 0 0 0 1 0 0

0 0 0 0 1 0 0 0

0 0 0 1 0 0 0 0

0 0 1 0 0 0 0 0

0 1 0 0 0 0 0 0

1 0 0 0 0 0 0 0

A2 A1 Ao A2 A1 Ao

A2 A1 Ao A2 A1 Ao
A2 A1 Ao
A2 A1 Ao

A2 A1 Ao

TEMA 13

CIRCUITE LOGICE COMBINAIONALE

Circuite pentru prelucrarea informaiilor digitale

Multiplexorul

I1

Io

Termeni I
S I o I1

Io I1 I2

MUX

iesire

0
0 0 0

0
0 1 1

0
1 0 1

0
1 0 1
S I o I1

IN-1

1
1 1 1

0
0 1 1

0
1 0 1

0
0 1 1
S I o I1
SI 0 I 1
I0

intrari de selectie
I1
z

z SI o SI1

TEMA 13

CIRCUITE LOGICE COMBINAIONALE Circuite pentru prelucrarea informaiilor digitale

DEMUX

Oo O1 O2

intrare

ON-1

Demultiplexorul
intrari de selectie

S2

S1

So

O7 O6 O5 O4 O3 O2 O1 O0

Funcia de transfer

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 0 0 0 0 0 0 I

0 0 0 0 0 0 I 0

0 0 0 0 0 I 0 0

0 0 0 0 I 0 0 0

0 0 0 I 0 0 0 0

0 0 I 0 0 0 0 0

0 I 0 0 0 0 0 0

I 0 0 0 0 0 0 0

Oo I S2 S1 So O1 I S2 S1So O2 I S2 S1 So O3 I S2 S1So O4 IS2 S1 So O5 IS2 S1S o O6 IS2 S1 So O7 IS 2 S1S o

TEMA 13

CIRCUITE LOGICE COMBINAIONALE

intrare date I
So S1 S2

Circuite pentru prelucrarea informaiilor digitale

Oo O1
O2

O3 O4 O5
O6 O7