Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
PodstawyalgebryBoole’a
2.8POSTAĆKANONICZNAFUNKCJILOGICZNEJ
Postaćkanonicznafunkcjilogicznej:
Każdąfunkcję,którąrealizujeukładkombinacyjnymożnaprzedstawićwtzw.postaci
kanonicznej.Rozróżniamydwarodzajepostacikanonicznej:
•
SOP,czylisumapełnychiloczynów(ang.SumOfProduct)
•
POS,czyliiloczynpełnychsum(ang.ProductOfSum)
Napodstawietablicyprawdymożnawyznaczyćpostaćkanonicznądladanejfunkcji.
Postaćkanonicznafunkcjilogicznej(SOP)
WyjaśnienieskrótuSOP–SumOfPower:jesttosumalogicznailoczynówlogicznych.
Wyznaczaniepostacikanonicznej(sumailoczynów)napodstawieprzykładowejtablicy
prawdy.
Procedurawyznaczaniapostacikanonicznej(sumyiloczynów)naprzykładziefunkcji
F1opisanejzapomocąnastępującejtablicyprawdydlay=F1(a,b,c).
0
0
0
0
1
1
1
1
a
0
0
1
1
0
0
1
1
b
0
1
0
1
0
1
0
1
c
0
0
1
0
1
1
0
0
y
Tabela2.17TablicaprawdydlafunkcjiF1
Wyłuskujemyztablicyprawdywierszewktórychwartośćyjestrówna1.
0
1
1
a
1
0
0
b
0
0
1
c
y
1
1
1
Tabela2.18Tablicaprawdy(wierszey=1)
43
