Prawa I właściwości operacji (działań) logicznych



Pobieranie 2,88 Mb.
Strona2/11
Data14.02.2018
Rozmiar2,88 Mb.
1   2   3   4   5   6   7   8   9   10   11

Kanoniczna postać iloczynu funkcji logicznej:

Kanoniczna postać iloczynu to suma różnych składników jedności, np. Dla uzyskania kanonicznej postaci iloczynu bierzemy tylko te wiersze, dla którychF=0 i rozważając wybrany według tego kryterium wiersz, patrzymy jaka ocenę (0 lub 1) uzyskały występujące w wyrażeniu zmienne. Gdy zmienna uzyskała wartość 1 to zapisujemy jej negacje, gdy 0, to te zmienna. Miedzy zmiennymi (lub ich negacjami) stawiamy znak (+). Zapisy odpowiadające wybranym wierszom łączymy znakiem (*) lub (•). Dla podanego przykładu tablicy stanów o trzech zmiennych wejściowych A, B, C i zmiennej wyjściowej F, kanoniczna postać iloczynu wygląda zatem następująco:









  1. Zasady minimalizacji funkcji logicznych za pomocą tablic Karnaugha.

Wartości zmiennych wejściowych wpisuje sie tu nie w kolejnych kolumnach, lecz na poziomym i pionowym brzegu pola podzielonego podobnie do szachownicy. Przy parzystej liczbie zmiennych wejściowych połowę z niech wpisuje sie na jednym brzegu, połowę – na drugim. W przypadku nieparzystej liczby zmiennych, na jednym brzegu należy wpisać o jedna zmienna więcej niż na drugim. Kombinacje wartości zmiennych wejściowych musza być uporządkowane tak, by przy przejściu z jednej kratki tablicy do sąsiedniej zmieniła sie tylko jedna zmienna. W kratki wpisuje się wartości zmiennej wyjściowej y, odpowiadające wejściom zmiennych wejściowych znajdujących sie na brzegach. Sklejanie grup jedynek, bądź zer w k-kostki tj. pola o wymiarze 2, 4 ,8, 16 pól elementarnych może odbywać sie na kilka sposobów:


1   2   3   4   5   6   7   8   9   10   11


©operacji.org 2017
wyślij wiadomość

    Strona główna