F1-25

© J. Kalisz, WAT, 2008

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ć 2n 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

l

x x x

2 1 0

= 1

tylko

przy X = (0,1,0)

term

l

x x

2 0

nie jest mintermem

maksterm

l

l

x

x

x

2

1

0

+

+

= 0

tylko

przy X = (1,0,1)

•

Minterm

P

k

(X), k

∈ N

Pełniejsze oznaczenia:

, N

n

(

n

k

P

X )

• Link do prezentacji angielskiej o układach kombinacyjnych:

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