Multiplication and Division

4 October

• Exams not yet graded

• Comp160 Digital Logic

• Multiplication and Division

Multiplication Facts

N-digit number TIMES a M-digit number produces an (N+M) digit number.

32-bit number TIMES a 32-bit number produces a 64 bit number.

Multiplication: Implementation

Second Version

Example

Final Version

What about the sign?

• Positive numbers are easy

• How about negative numbers?

Faster Multiply

Division

Comp160

http://www/~lastra/comp160/

The objective of this course is to introduce students to the design and implementation of digital computers. The approach is hands-on. Students will design and build a working computer, including the CPU, video, and keyboard or joystick interface. The design is implemented on a Field Programmable Gate Array, a programmable logic chip also known as an FPGA.

Cultural Highlight

Go to the State Fair! October 14-23!