1.WSTĘP:
Ćwiczenie wykonane podczas laboratorium miało na celu przypomnienie metod
Karnaugha, oraz algebry Boole’a
Zadaną funkcję minimalizowano dwoma podstawowymi sposobami. Po uzyskaniu dwóch
takich samych wyników minimalizacji dokonano realizacji funkcji na elementach
logicznych nienegowanych ( Not, And, Or), oraz negowanych ( Nor lub Nand)
Charakterystyka elementów logicznych:
Do wykonania zadania wykorzystano poniżej przedstawione bramki logiczne:
2.ROZWIĄZANIE ZADANIA:
Funkcja wyjściowa:
( )
[
]
(
)
(
)
b
dc
b
c
a
d
c
a
b
b
c
F
+
+
+
+
+
=
2.1. Minimalizacja funkcji korzystając z własności algebry Boola:
( )
[
]
(
)
(
)
b
dc
b
c
a
d
c
a
b
b
c
F
+
+
+
+
+
=
(
)
(
)
(
)
(
)
(
)
c
a
b
F
c
a
a
d
b
F
c
a
a
b
d
b
F
c
a
a
b
d
a
c
b
F
b
c
a
a
b
d
a
b
c
F
b
c
a
a
b
d
d
a
b
c
F
b
c
a
a
b
d
a
b
c
d
a
b
c
F
b
c
a
a
b
d
a
b
c
d
a
b
c
a
b
c
F
b
b
c
a
d
c
a
b
a
b
c
F
+
=
+
+
=
+
+
=
+
+
+
=
+
+
+
=
+
+
+
+
=
+
+
+
+
=
+
+
+
+
+
=
+
+
+
+
=
1
1
1
2.2. Minimalizacja funkcji za pomocą siatki Karnaugha
:
Siatka Karnaugha została wykonana na podstawie równania:
b
c
a
a
b
d
a
b
c
d
a
b
c
a
b
c
F
+
+
+
+
+
=
2.3.Realizacja minimalizowanej funkcji za pomocą bramek logicznych:
3.WNIOSKI:
W zadaniu wykorzystane zostały dwie metody minimalizacji: metoda minimalizacji za
pomocą algebry Boole’a oraz metoda minimalizacji za pomocą siatek Karnaugh’a.
Pierwsza metoda minimalizacji za pomocą algebry Boole’a polega na uproszczeniu
funkcji za pomocą praw Boole’a doprowadzając do najprostszej postacji funkcji.
Druga metoda minimalizacji za pomocą siatki Karnaugh’a składa się z kilku etapów.
Pierwszym etapem jest stworzenie siatki opisanej kodem Gray’a. Wielkość siatki musi być
odpowiednia, aby ilość zmiennych była zgodna z ilością sygnałów wejściowych. Następnym
krokiem jest wypełnienie siatki odpowiednimi wartościami (0 oraz 1) - stanami
wewnętrznymi – których wartość jest równa wartości sygnału wyjściowego. Kolejnym
etapem jest grupowanie, z którego wypisywane są funkcje dla danej siatki. Po wypisaniu
funkcji logicznej przystępujemy do jej przedstawienia za pomocą schematu układu.
POLITECHNIKA ŚLĄSKA
WYDZIAŁ TRANSPORTU
L a b o r a t o r i u m A u t o m a t y k i
Sprawozdanie z ćwiczenia nr:
Temat ćwiczenia:
Podstawowe elementy logiczne
Data oddania
sprawozdania:15.04.2013
Grupa:
T 34 NP
Sekcja nr:
5
Skład sekcji:
Uwagi do sprawozdania:
BALSKI Paweł
DUDA Łukasz
MAŁOTA Marcelina
PISCZUR Magdalena
SZENDZIELORZ Bartłomiej
WIDAWKA Patryk
Rok akademicki 2012/2013