MINIMIZAREA FUNCȚIILOR (CONTINUARE).

2 variabile: a și b 2 variabile: x1 și x0
b x0

̅ ̅ ̅ 00 01

a ̅ x1 10 11

3 variabile: a, b și c 3 variabile: x2,x1 și x0

b x1

̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ 000 001 011 010

a ̅ ̅ ̅ ̅ x2 100 101 111 110

c x0
4 variabile: a,b,c și d 4 variabile: x3,x2,x1 și x0
c x1

̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ 0000 0001 0011 0010

̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ 0100 0101 0111 0110

b x2
̅ ̅ ̅ ̅ 1100 1101 1111 1110
a x3
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ 1000 1001 1011 1010

d x0
Criterii folosite pentru minimizarea funcțiilor logice: Când minimizați:
 Număr minim de litere(variabile) în expresia  Luați fiecare 1 și încercați să-l grupați cu un
funcției logice alt 1 sau * aflat lângă el (dar nu în diagonală)
 Număr minim de termeni în expresia funcției deasupra/dedesubt/stânga/dreapta
logice  Fiecare grup de 2 încercați să-l extindeți la
un grup de 4, șamd

Ex: c c c

1 0 0 * 1 0 0 * 1 0 0 *

0 * 1 * 0 * 1 * 0 * 1 *
b b b
0 0 0 0 0 0 0 0 0 0 0 0
a a a
1 0 0 1 1 0 0 1 1 0 0 1

d d d

Notație: ( ) ∑( ) ∑ ( ) ̅̅̅̅̅ ̅ ̅̅̅̅ ̅̅̅̅ ̅

IMPLEMENTAREA FUNCȚIILOR CU AJUTORUL UNUI DECODIFICATOR.
n
Decodificatorul este un circuit logic combinațional care activează una dintre cele 2 ieșiri funcție de valoarea celor n intrări.
Intrări Ieșiri
a b c ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ 0 /P0
0 0 0 0 1 1 1 1 1 1 1 1 /P1
0 0 1 1 0 1 1 1 1 1 1 2 2 /P2
a 2 3 /P3
0 1 0 1 1 0 1 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1 2 4 /P4
b
0 5 /P5
1 0 0 1 1 1 1 0 1 1 1 2
c
6 /P6
1 0 1 1 1 1 1 1 0 1 1
7 /P7
1 1 0 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 0

Fie ( ) ̅̅̅ ̅̅̅ ̅̅̅̅̅̅̅̅̅

̅̅̅ ̅ ̅

a b c ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ f

0
0 0 0 0 1 1 1 1 1 1 1 1
1
0 0 1 1 0 1 1 1 1 1 1 1
2 2
0 1 0 1 1 0 1 1 1 1 1 0 a 2 3
0 1 1 1 1 1 0 1 1 1 1 0 1
4
2
1 0 0 1 1 1 1 0 1 1 1 1 b
0 5
1 0 1 1 1 1 1 1 0 1 1 0 2 6
c
1 1 0 1 1 1 1 1 1 0 1 0 7
1 1 1 1 1 1 1 1 1 1 0 0
De făcut: minimizați și apoi implementați cu un decodificator, cu un număr corespunzător de intrări, următoarele funcții

∑( ) ∑ ( )

∑( ) ∑ ( )

∑( ) ∑ ( )

∑( ) ∑ ( )