F1-25

Formy boolowskie 1

• Literał: symbol zmiennej lub jej negacji, np. x i x

• Dla n zmiennych x 1, x 2, ..., xn można określić 2 n literałów

• Term iloczynowy (sumacyjny): iloczyn (suma) literałów

• Term pełny dla funkcji n zmiennych zawiera n literałów: iloczyn pełny – minterm (równy 1 przy jednym stanie X) suma pełna – maksterm (równy 0 przy jednym stanie X) Np.

n = 3: minterm x x x = 1 tylko przy X = (0,1,0) 1 2 3

term x x nie jest mintermem 2 3

maksterm x + x + x = 0 tylko przy X = (1,0,1) 3

1

2

• Minterm Pk( X), k ∈ N

Pełniejsze oznaczenia: n

P ( X ) , Nn k

• Link do prezentacji angielskiej o układach kombinacyjnych: http://faculty.cs.wwu.edu/johnson/CS%20347/combinational.

logic.ppt

© J. Kalisz, WAT, 2007