F1-22

© J. Kalisz, WAT, 2008

Układy kombinacyjne 3

•

Tablica stanów

(prawdy, funkcyjna) dla funkcji y

i

= f

i

(X)

n zmiennych zawiera 2

n

wierszy i n + 1 kolumn

• Liczba funkcji logicznych dla n zmiennych wynosi 4

n

• Przy n = 1 dla zmiennej

a

istnieją 4 funkcje:

y

= a

przeniesienie

(projekcja)

y =

negacja

(uzupełnienie)

l

a

y

= 1

stała 1

y

= 0

stała 0

• Odpowiednie tablice stanów:

y

= a y = y = 1 y = 0

l

a

a y

a

y

a

y

a

y

0 0

0 1

0 1

0 0

1 1

1 0

1 1

1 0

• Przy n = 2 istnieje 16 funkcji

•

Podstawowe funkcje logiczne

dwu zmiennych

AND NAND OR

NOR XOR XNOR

f

(a,b) =

a

b

ab

l

ab

(

)

a

+ b

l

a

b

(

)

+

a

⊕ b

l

a

b

(

)

⊕

0 0 0

1

0

1

0

1

0 1 0

1

1

0

1

0

1 0 0

1

1

0

1

0

1 1 1

0

1

0

0

1

Wykład angielski:

http://www.elo.utfsm.cl/~lsb/elo211/aplicaciones/katz/chapter2/chapter02.doc.html