Lecture 2 – Combinational Circuits and Verilog - University of Washington

Lecture 2 ? Combinational Circuits and Verilog

CSE P567

Example: r1 = r2 + r3

We need:

Registers Adder function (combinational logic) Wires

Example: r1 = r2 + r3

We need:

Registers adder function (combinational logic) Wires Selection function

We won't always want r2 and r3

Combinational Logic

Functions with no state Output is a function of the inputs only ? no history

add subtract multiply count-ones FSM next state function

All computation is done in binary

Primitive circuit values are on/off, Vdd/GND, current/no current

Review: Binary Encoding of Numbers

Unsigned numbers

bn-12n-1 + bn-22n-2 + . . . + b020

2s complement encoding of signed numbers

-bn-12n-1 + bn-22n-2 + . . . + b020

Same adder works for both unsigned and signed numbers

To negate a number, invert all bits and add 1

As slow as add in worst case

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download