F1-30
Formy boolowskie 6
" Można zdefiniować funkcję
f0: F 1
" Dla funkcji zupełnych
"f (X ) + f0(X ) = 1
1
X"X
" Liczby charakterystyczne funkcji zupeÅ‚nej º%najkrótszy opis
funkcji o niewielkiej liczbie zmiennych
Liczby ch.: dwójkowa Bn (n-bitowa), równoważna
szesnastkowa Hn i dziesiętna Ln
Np. określić B3, H3 i L3 dla T3 = {0,4,5,7}, czyli N = 23 = 8:
7 6 5 4 3 2 1 0
“! “! “! “!
1 0 1 1 0 0 0 1 = B3 , zatem H3 = B1 oraz L3 = 177
Konwersja odwrotna: określenie Tn na podstawie liczby char.
Np. określić T3 na podstawie L3 = 27 = 16 + 8 + 2 + 1
Wpisujemy jedynki na pozycjach odpowiednich wag:
0 0 0 1 1 0 1 1 = B3
“! “! “! “!
7 6 5 4 3 2 1 0 czyli T3 = {0,1,3,4} oraz
f ( X ) = x1x2x3 + x1x2x3 + x1x2x3 + x1x2x3
© J. Kalisz, WAT, 2007