Computer Systems Architecture Midterm

What are the three basic boolean operations?

AND, OR, NOT

What is a logic gate?

A logic gate takes binary inputs and sets a binary output

What operation is AB or A * B ?

AND

What operation is A + B?

OR

What operation is this gate?

AND

What operation is this gate?

OR

What operation is this gate?

NOT

What is the operation for NAND?

Not AND. Take the and and invert

What is the operation for NOR?

Not OR. Take the or operation then invert

What is the operation for XOR?

Take the or then invert.

What is this operation?

NAND

What is this operation?

NOR

What is this operation?

XOR

What does XOR output?

What is the truth table for NAND?

Only 0 when both are true.

What is the operation for NOR?

Only 1 when both are 0.

What is the process for binary multipication?

1. If 1, add product and multiplicand

2. Shift multiplicand left

3. Shift multiplier right

Why does shifting left do in binary?

It doubles the value, multiplying by two

After each multiplier iteration, which register shift left and right?

Mutlpicand (the thing getting multiplied) → left

Multiplier → right

Why can a 32 bit x 32 bit multiplicationm need 64 output bits?

Because 32 bit x 32 bit requires 64 bit output

Whats the tradeoff between basic multiplier and fast multiplier?

basic multiplier is less hardware but it’s slower

fast multiplieris more hardware but its faster