Week 2 - Binary & Logic Gates

Question 1

Define the term algorithm

Answer 1

A sequence of instructions that always terminates

Question 2

State two reasons why bit patterns are often represented using hexadecimal

Answer 2

Hexadecimal is more compact when displayed
Hexadecimal is easier for HUMANS to read and understand

Question 3

Explain how one unsigned binary number can be subtracted from another unsigned binary number (e.g. 0110 - 1010)

Answer 3

1. Convert the number to be subtracted into its negative value by representing it in Two’s Complement (signed binary)
2. You can convert a positive number to negative by flipping each bit and then adding one
3. Add the other number to this negative number

Question 4

Draw an AND gate

Answer 4

Question 5

Draw an OR gate

Answer 5

Question 6

Draw a NOT gate

Answer 6

Question 7

Draw a NAND gate

Answer 7

Question 8

Draw a NOR gate

Answer 8

Question 9

Draw an XOR gate

Answer 9