ULOG04N, Studia WIT - Informatyka, PUL - Podstawy układów logicznych

[ Pobierz całość w formacie PDF ]
Realizacje funkcji boolowskich
Omawiane do tej pory funkcje realizowaliśmy w postaci
sumy iloczynów:
y
x
x
x
x
x
x
1
2
1
3
2
3
Możliwe są również realizacje w postaci
iloczynu sum:
y
(x
x
)(
x
x
)(
x
x
)
1
2
1
3
2
3
Ale w tym przypadku proces minimalizacji
musi być inny…
I
T
P
W
ZPT
1
Minimalizacja wg iloczynu sum
Różnice wynikają ze sposobu interpretacji zmiennej w…
Kanonicznej Postaci
Iloczynu:
Kanonicznej
Postaci
Sumy:
x,
gdy
e
1

x,
gdy
e
0

x
e
x
e
x
gdy
e
0
x
gdy
e
1
I
T
P
W
ZPT
2
Przykład minimalizacji dla „iloczynu sum”
f =
0, 5, 6, 7, 10, (2, 3, 11, 12)
x
3
x
4
x
1
x
2
00
01
11
10
0 10––
1 0111
1 –000
0 00–1
f
(
x
x
)
(
x
x
x
)
x
x
x
x
)
(
)
(
1
3
2
3
4
1
2
2
4
I
T
P
W
ZPT
3
Realizacje bramkowe
Realizacja AND-OR (wg sumy iloczynów)
y
x
x
x
x
x
x
1
2
1
3
2
3
Realizacja OR-AND (wg iloczynu sum)
y
(x
x
)(
x
x
)(
x
x
)
1
2
1
3
2
3
I
T
P
W
ZPT
4
Realizacja AND-OR
Sum-of-products (SOP)
x
3
01
x
1
x
2
00
0
0
y
x
x
x
x
x
x
01
1
0
1
2
1
3
2
3
11
1
1
10
1
0
x
2
x
3
y
x
3
I
T
P
W
ZPT
5
[ Pobierz całość w formacie PDF ]

  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • emaginacja.xlx.pl
  •