ZADANIA 3
ALGEBRA BOOLE'A; SYNTEZA UKŁADÓW KOMBINACYJNYCH
Zadanie 1
Korzystając z aksjomatów i tożsamości algebry Boole'a, zredukować (zminimalizować) poniższe funkcje logiczne:
rozwiązania
1
1
Zadanie 2
Wykorzystując poznane aksjomaty i tożsamości algebry Boole'a udowodnić zależności (symbol
oznacza działanie poznane na ćwiczeniach; na ćwiczeniach w środku kółka była kropka -
):
Zadanie 3
Zapisane funkcje logiczne 4 argumentów zrealizować za pomocą bramek logicznych. Wykorzystywać można tylko bramki określone dla każdego z przykładów. Podanych zapisów funkcji nie przekształcać, nie redukować; układy kombinacyjne zbudować bezpośrednio na ich podstawie.
, bramki NOR (2 wejściowe)
, bramki NAND (2 wejściowe)
, bramki NAND (2 wejściowe)
, bramki NAND (2 wejściowe)
Zadanie 4
Dla poniższych układów kombinacyjnych zapisać funkcje logiczne przez nie realizowane. Jeżeli to możliwe przeprowadzić następnie redukcję otrzymanych zapisów.