F1-22

© J. Kalisz, WAT, 2007

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 istnieją 4 funkcje:

f

1

(X) = x

przeniesienie

f

2

(X) = x

negacja

(uzupełnienie)

f

3

(X) = 1

stała 1

f

4

(X) = 0

stała 0

• Odpowiednie tablice stanów:

f

1

(X) = x f

2

(X) = x f

3

(X) = 1 f

4

(X) = 0

x y

x y

x

y

x 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

X

AND NAND OR NOR XOR XNOR

y

=

x

1

x

2

x

1

x

2

1 2

x x

x

1

+ x

2

2

1

x

x

+

x

1

⊕ x

2

1

2

x

x

⊕

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