cs2010 Notes: 07 Arithmetic, Intro Logic Gates

First, let’s review some binary arithmetic.

• One binary addition
• One binary subtraction by two’s complement
• One binary multiplication
• One binary division by repeated subtraction.

Now let’s introduce logic gates.

Then let’s convert simple boolean expressions to circuits.