The Mushroom Rainbow

Q2) (30 points) a) (10 points) S1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

S2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

S3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

S4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Z1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0

Z2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Z3 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1

b) (10 points) S3S4

S1S2

00

01

11

10

00

0

0

1

0

01

0

1

1

1

11

1

1

1

1

10

0

1

1

1

ΣΠ: S1S2+S1S3+S1S4+S2S3+S2S4+S3S4 ΠΣ: (S2+S3+S4)(S1+S3+S4)(S1+S2+S3)(S1+S2+S4)

c) (10 points) NANC-NAND

NOR-NOR:

Q3) (40 points) a) (10 points) Circuit: (5 points)

Testing: (5 points)

b) (15 points) Circuit: (10 points)

8Mux:

Testing and Tpd: (5 points)

Tpd: 9 gate delays form select to output

c) (10 points) Circuit: (5 points)

Testing: (5 points)

d) (5 points) Glitches are caused by unequal delay paths through the circuits, in this case by routing switches and inverters

9ns

Q4: (20 points) (5 points) S1 S2 S3 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1

S4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Circuit: (10 points)

Z1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0

Z2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Z3 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1

Z3 0 S4 S4 1 S4 1 1 1

Testing: (5 points)