Computer Science for IGCSE & O level - Boolean Logic (Section 8)

  • 1
    Which of the following statements is correct regarding the behavior of a NOR gate?
    Svar
    A
    B
    C
  • 2
    Which Boolean expression is true for an OR gate with inputs A and B?
    Svar
    (B)
    Output = A OR B
  • 3
    Which Boolean operation directly translates to a NOT gate?
    Svar
    (C)
    Complementation
  • 4
    What is the result of 1 + 1 in binary addition?
    Svar
    (C)
    10
  • 5
    What is the output of an OR gate if the inputs are 0 and 0?
    Svar
    (A)
    0
  • 6
    A logic circuit outputs a 1 only when all inputs are the same. What kind of gate does this behavior represent?
    Svar
    (B)
    XNOR
  • 7
    What are the two possible output values in a digital logic system?
    Svar
    (A)
    0 and 1
  • 8
    What is the output of an OR gate if the inputs are A=0 and B=1?
    Svar
    (B)
    1
  • 9
    In Boolean algebra, the AND operation is represented using which symbol?
    Svar
    (B)
    *
  • 10
    In logic gates, how many input values can a single input line carry?
    Svar
    (B)
    1
  • 11
    A truth table has two inputs, A and B. Which of the following is true for a NAND gate?
    Svar
    (A)
    Output is 1 if either A or B is 0, and 0 only if both are 1.
  • 12
    Which gate gives an output of 1 only when one input is 1 and the other is 0?
    Svar
    (C)
    XOR gate
  • 13
    If an AND gate has inputs A=0 and B=1, what is the output?
    Svar
    (A)
    0
  • 14
    What is the output of a NAND gate when both inputs are 0?
    Svar
    (B)
    1
  • 15
    Which logic gate is represented by the expression (A + B)'?
    Svar
    (D)
    NOR
  • 16
    What gate is functionally equivalent to a NOT gate followed by an AND gate?
    Svar
    (A)
    NAND
  • 17
    What is the main purpose of a truth table?
    Svar
    (D)
    To represent all possible input/output combinations for a logic gate.
  • 18
    What is the output of a 2-input XOR gate if the inputs are both 1?
    Svar
    (A)
    0
  • 19
    The inputs to a logic gate are A and B. How is the output of an AND gate expressed?
    Svar
    (B)
    A·B
  • 20
    What is the output of an OR gate if one input is 1 and the other is 0?
    Svar
    (B)
    1
  • 21
    What is the output when the input to a NOT gate is HIGH (1)?
    Svar
    (A)
    0
  • 22
    What is the output of a 2-input NOR gate when both inputs are 0?
    Svar
    (B)
    1
  • 23
    Which logic gate is equivalent to an OR gate followed by a NOT gate?
    Svar
    (C)
    NOR gate
  • 24
    In a half adder circuit, what are the two outputs generated?
    Svar
    (B)
    Sum and Carry
  • 25
    What type of gate can be used to create an 'exclusive-OR' (XOR) function?
    Svar
    (C)
    A combination of AND, OR, and NOT gates
  • 26
    If the input to a NOT gate is 1, what is the output?
    Svar
    (A)
    0
  • 27
    What is the effect of cascading NOT gates?
    Svar
    (B)
    Inversion
  • 28
    What logic gate produces an output of 1 when the inputs are NOT equal?
    Svar
    (C)
    XOR
  • 29
    What is the function performed by the OR gate?
    Svar
    (B)
    Output 1 if any input is 1
  • 30
    Which logical operation is performed by an AND gate?
    Svar
    (C)
    Logical multiplication
  • 31
    What type of gate is created by inverting the output of an AND gate?
    Svar
    (B)
    NAND
  • 32
    Which of the following logic gates produces an output that is the inverse of an OR gate?
    Svar
    (C)
    NOR
  • 33
    In a binary system, how is the state 'FALSE' typically represented?
    Svar
    (A)
    0
  • 34
    If the inputs to a NOR gate are both 0, what is the output?
    Svar
    (B)
    1
  • 35
    What is the function of an XOR gate?
    Svar
    (C)
    Outputs HIGH if inputs are different.
  • 36
    Which operation does the NOT gate perform?
    Svar
    (C)
    Inversion
  • 37
    What is the simplified expression for (A + B)'?
    Svar
    (B)
    A' * B'
  • 38
    What is the result of the NOT operation applied to a 0?
    Svar
    (B)
    1
  • 39
    Which gate produces a low output when all inputs are high?
    Svar
    (C)
    NAND
  • 40
    What is the effect of a NOT gate on an input signal?
    Svar
    (B)
    It inverts the input signal.
  • 41
    Which gate produces a HIGH output if at least one input is HIGH?
    Svar
    (B)
    OR
  • 42
    What is the output of an XNOR gate with inputs A=0 and B=0?
    Svar
    (B)
    1
  • 43
    What is the purpose of a truth table?
    Svar
    (B)
    To show the output for all input combinations
  • 44
    Which gate is the inverse of an AND gate?
    Svar
    (B)
    NAND gate
  • 45
    How can one obtain a NOT gate using a NAND gate?
    Svar
    (A)
    Connect both inputs of the NAND gate together.
  • 46
    Which of the following logic gates will produce a high output if the two inputs are different?
    Svar
    (C)
    XOR gate
  • 47
    What is the function of the NOT gate in terms of Boolean algebra?
    Svar
    (C)
    Inversion
  • 48
    In the context of building logic circuits, what is a 'logic gate'?
    Svar
    (B)
    A basic building block that performs a specific logical operation
  • 49
    Which gate produces a 1 output ONLY when ALL inputs are 1?
    Svar
    (C)
    AND
  • 50
    In the design of a logic circuit, what do truth tables primarily assist with?
    Svar
    (C)
    Verifying the circuit's functionality.