Logic gates & binary 1

• What is the Boolean expression for the AND gate?

  1. A•B->Y
• What is the Boolean expression for the OR gate?

  A+B→Y
• What is the Boolean expression for the XOR gate?

  AΘB→Y
• What is the Boolean expression for the NOT gate?

  Ā→Y
• When is the output of an AND gate positive?

  The output is positive when all the inputs are positive
• When is the output of an OR gate positive?

  The output will be positive when any one or all inputs are positive
• When is the output of an XOR gate positive?

  The output is positive when the inputs are not the same
• What does the NOT gate do to the input?

  The output is the opposite of the input
• What do logic gates do with binary codes?

  They apply a Boolean operation and output a binary result
• What does 0 represent in binary?

  false
• What does 1 represent in binary?

  true
• What is the result of binary addition 0 + 0?


  0
• What is the result of binary addition 0 + 1?


  1
• What is the result of binary addition 1 + 0?


  1
• What is the result of binary addition 1 + 1?

  10
• How does binary numbering work as you move from right to left?

  The numbers double as you move from right to left
• What are the binary representations of the decimal numbers 0 to 10?

  • 0 = 0
  • 1 = 1
  • 2 = 10
  • 3 = 11
  • 4 = 100
  • 5 = 101
  • 6 = 110
  • 7 = 111
  • 8 = 1000
  • 9 = 1001
  • 10 = 1010
• What does a binary shift do?

  A binary shift moves the digits to the left or right
• What does multiplying by 8 in binary involve?

  It involves shifting 3 places to the left
• What base does the hexadecimal number system use?

  Base-16
• How many possibilities are there in the hexadecimal system?

  16 possibilities
• What are the hexadecimal digits from 0 to 15?

  • 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
• How do you convert 4C into hexadecimal?

  4*16 + 12 = 64 + 12 = 76
• What is the process to convert decimal to hexadecimal?

  Divide by 16 and keep track of the remainders
• What is the hexadecimal representation of the decimal number 13?

  D
• What is the hexadecimal representation of the decimal number 10?

  A
• What is the hexadecimal representation of the decimal number 15?

  F
• What is the hexadecimal representation of the decimal number 12?

  C
• What is the hexadecimal representation of the decimal number 14?

  E
• What is the hexadecimal representation of the decimal number 11?

  B
• What is the hexadecimal representation of the decimal number 9?


  9
• What is the hexadecimal representation of the decimal number 8?


  8
• What is the hexadecimal representation of the decimal number 7?


  7
• What is the hexadecimal representation of the decimal number 6?


  6
• What is the hexadecimal representation of the decimal number 5?


  5
• What is the hexadecimal representation of the decimal number 4?


  4
• What is the hexadecimal representation of the decimal number 3?


  3
• What is the hexadecimal representation of the decimal number 2?


  2
• What is the hexadecimal representation of the decimal number 1?


  1
• What is the hexadecimal representation of the decimal number 0?

  0