X


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
  •  

    Drogi uĚźytkowniku!

    W trosce o komfort korzystania z naszego serwisu chcemy dostarczać Ci coraz lepsze usługi. By móc to robić prosimy, abyś wyraził zgodę na dopasowanie treści marketingowych do Twoich zachowań w serwisie. Zgoda ta pozwoli nam częściowo finansować rozwój świadczonych usług.

    Pamiętaj, że dbamy o Twoją prywatność. Nie zwiększamy zakresu naszych uprawnień bez Twojej zgody. Zadbamy również o bezpieczeństwo Twoich danych. Wyrażoną zgodę możesz cofnąć w każdej chwili.

     Tak, zgadzam się na nadanie mi "cookie" i korzystanie z danych przez Administratora Serwisu i jego partnerĂłw w celu dopasowania treści do moich potrzeb. Przeczytałem(am) Politykę prywatności. Rozumiem ją i akceptuję.

     Tak, zgadzam się na przetwarzanie moich danych osobowych przez Administratora Serwisu i jego partnerĂłw w celu personalizowania wyświetlanych mi reklam i dostosowania do mnie prezentowanych treści marketingowych. Przeczytałem(am) Politykę prywatności. Rozumiem ją i akceptuję.

    Wyrażenie powyższych zgód jest dobrowolne i możesz je w dowolnym momencie wycofać poprzez opcję: "Twoje zgody", dostępnej w prawym, dolnym rogu strony lub poprzez usunięcie "cookies" w swojej przeglądarce dla powyżej strony, z tym, że wycofanie zgody nie będzie miało wpływu na zgodność z prawem przetwarzania na podstawie zgody, przed jej wycofaniem.