2212790588

2.2 Zadania praktyczne

1.    Zrealizować za pomocą bramek NAND, a następnie za pomocą bramek NOR podane formuły.

(a)    ~p

(b)    pAq

(c)    pVq

(d)    P =► q

(e)    p&q

(f)    p®q

(g)    (pV?)Ar

(h)    (?A?)V(rAs)

2.    Dana jest tablica wartości logicznych pewnej formuł}'. Zrealizować ją tylko za pomocą bramek NAND.

p\q\A 0 0 1

0    1 o

1    o o 1 1 1

Rozwiązanie:

•    na podstawie tablicy piszemy dysjunkcyjną postać normalną:

A = (~ p A ~ ę) V (p A ę)

•    wyprowadzamy negację przed nawias (prawa podwójnego przeczenia i de Morgana):

A = (~ p A ~ q) V (p A q) = ~ |~ (~ p A ~ q) A ~ (p A ę)]

•    realizacji

3. Zrealizować formulę z powyższego zadania tylko za pomocą bramek NOR.

Wskazówka: Na podstawie tablicy przedstawić formułę w koniunkcyjnej postaci normalnej i dalej postępować podobnie.