vytvoreného zo 4 hradiel typu NAND.
┌─┐
A ────┬─┤&│
└─┤ │──────┐
└─┘ │
│
┌─┐ │ ┌─┐
B ──────┤&│ └──┤&│ Y
C ──────┤ │─────────┤ │─────────
└─┘ ┌──┤ │
│ └─┘
│
┌─┐ │
A ──────┤&│ │
D ──────┤ │──────┘
└─┘
_ ________
a) Y1=A Y=Y1.Y2.Y3
___
Y2=B.C
___
Y3=A.D
3.

________ _ ___ ___
b) Y=Y1.Y2.Y3 = A.B.C.A.D = A + B.C + A.D

┌────┬┬───┬───┬───┬───┬┬───┐
│ S ││ A │ B │ C │ D ││ Y │
├────┼┼───┼───┼───┼───┼┼───┤
│ 0 ││ 0 │ 0 │ 0 │ 0 ││ 0 │
│ 1 ││ 0 │ 0 │ 0 │ 1 ││ 0 │
│ 2 ││ 0 │ 0 │ 1 │ 0 ││ 0 │
│ 3 ││ 0 │ 0 │ 1 │ 1 ││ 0 │
├────┼┼───┼───┼───┼───┼┼───┤
│ 4 ││ 0 │ 1 │ 0 │ 0 ││ 0 │
│ 5 ││ 0 │ 1 │ 0 │ 1 ││ 0 │
│ 6 ││ 0 │ 1 │ 1 │ 0 ││ 1 │
│ 7 ││ 0 │ 1 │ 1 │ 1 ││ 1 │
├────┼┼───┼───┼───┼───┼┼───┤
│ 8 ││ 1 │ 0 │ 0 │ 0 ││ 1 │
│ 9 ││ 1 │ 0 │ 0 │ 1 ││ 1 │
│ 10 ││ 1 │ 0 │ 1 │ 0 ││ 1 │
│ 11 ││ 1 │ 0 │ 1 │ 1 ││ 1 │
├────┼┼───┼───┼───┼───┼┼───┤
│ 12 ││ 1 │ 1 │ 0 │ 0 ││ 1 │
│ 13 ││ 1 │ 1 │ 0 │ 1 ││ 1 │
│ 14 ││ 1 │ 1 │ 1 │ 0 ││ 1 │
│ 15 ││ 1 │ 1 │ 1 │ 1 ││ 1 │
└────┴┴───┴───┴───┴───┴┴───┘

KARNAUGHOVA MAPA:
_______ C
Y _______ D
00 01 11 10
┌───┬───┬───┬───┐
00│ 0 │ 0 │ 0 │ 0 │
├───┼───┼───┼───┤
│ 01│ 1 │ 1 │ 1 │ 1 │ ┌─────────────┐
│ ├───┼───┼───┼───┤ │ Y = A + B.C │
A ││11│ 1 │ 1 │ 1 │ 1 │ └─────────────┘
│ ├───┼───┼───┼───┤
B │10│ 0 │ 1 │ 1 │ 0 │
└───┴───┴───┴───┘

Výsledkom analýzy uvedeného obvodu je, že člen A.D je zbytočný vzhľadom na výsledné správanie tohto logického obvodu.
Zadanie č.