מבנה המחשב - מבוא למחשבים ספרתיים U-PENCs, B-PENCs & Half Decoders תרגול מספר 6

U-PENC Design

Correctness of U-PENC Design Induction base:

Correctness of U-PENC Design (2)

Correctness of U-PENC Design (3)

Extending the U-PENC design for all values of n Why divide? Why is it not a good idea to set k=const?

Delay Analysis of the U-PENC

Cost Analysis of the U-PENC Is it optimal?

U-PENC Cost – Lower Bound Why is this is the best lower bound we can make?

Building a non-optimal Half-Decoder from existing blocks U-PENC (2 n ) Bitwise-NOT (2 n ) Decoder (n) y[0:2 n -1] 2n2n 2n2n x[0:n-1]

Half-Decoder Cost – Lower Bound

Half-Decoder Cost – Lower Bound (2)

Half-Decoder Cost –Lower Bound (3)

Half-Decoder Cost – Lower Bound (4)

Cost of a B-PENC(n) - Solving the Recursion