Boolean Expressions

• What are the conditions of AND?

  All values must be true(1)
• What would be the output of 1 AND 1

  1 (True)
• What would be the output of 1 AND 0

  0 (False)
• What would be the output of 0 AND 0?

  0 (False)
• What is the symbol for AND?

  .
• What are the conditions of OR?

  At least one value must be true(1)
• What would be the value of 1 OR 1

  1 (True)
• What would be the value of 1 OR 0?

  1 (True)
• What would be the value of 0 OR 0?

  0 (False)
• What is the symbol for OR?

  +
• What does NOT do to an input?

  Turns it to the opposite value
• What is the value of NOT 0?

  1 (True)
• What is the value of NOT 1?

  0 (False)
• What is the symbol for NOT?


  ¬
• What are the conditions of XOR?

  Only one input can be true
• What is the value of 1 XOR 1?

  0 (False)
• What is the value of 1 XOR 0?

  1 (True)
• What is the value of 0 XOR 0?

  0 (False)
• What is the symbol for XOR?

  ⊕
• What is the value of Q in (A.B+¬B) if A=1 and B=1?

  1 (True)
• What is the value of Q in (A.B+¬B) if A=0 and B=1?

  0 (False)
• What is the value of Q in (A.B+¬B) if A=0 and B=0?

  0 (False)
• What are the two potential operators masking can use?

  AND or OR
• When necessary to find a value of a bit in memory, what can be used?

  AND masking
• What mask can be applied to 10010110 when trying to find the 2 most significant bits?

  AND 11000000
• What is the result of 10010110 with an AND 11000000 mask?

  10000000
• What is the result of 10010110 with an OR 11100000 mask?

  11110110
• How might registers be cleared of data using AND?

  An AND mask of 00000000
• How might registers be cleared of data using XOR?

  XOR-ing a register with itself
• What could you clear 10010110 with XOR?

  XOR mask of 10010110
• What is the output of 11101011 with an AND mask of 00000000?

  00000000
• What is the output of 11101011 with a XOR mask of 11101011?

  00000000
• What is the AND expression for Absorption?

  A.(A+B) = A