F1-25 Formy bool 1.pdf

F1-25

Formy boolowskie 1

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

• Dla n zmiennych x n- 1 , x n- 2 , ..., x 0 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' l

210 = 1 tylko przy X = (0,1,0)

x xx

term

x 20 nie jest mintermem

maksterm

+ + = 0 tylko przy X = (1,0,1)

• Minterm P k ( X ), k ∈ N

Pełniejsze oznaczenia:

, N n

k PX )

(

• Link do prezentacji angielskiej o układach kombinacyjnych:

http://faculty.cs.wwu.edu/johnson/CS%20347/combinational.logic.ppt