Computer Science for IGCSE & O level - Boolean Logic (Section 5)
1
If A = 1, B = 0, and C = 1. What would be the output for the expression: Y = (A AND B) OR C ?
Відповідь
(B)
1
2
What is the result of (1 + 0) in Boolean algebra?
Відповідь
(B)
1
3
Which of the following logic expressions is represented by the given logic circuit (refer to the images)?
Відповідь
(B)
(NOT A AND B) OR (NOT C OR (A AND B))
4
The XNOR gate can be thought of as a combination of which two basic gates?
Відповідь
(C)
XOR and NOT
5
Which of the following is a universal gate?
Відповідь
(C)
NAND gate
6
What is the output of a NOR gate if both inputs are 0?
Відповідь
(B)
1
7
Which of the following are the inputs of the NAND gate?
Відповідь
(A)
A and B
8
What is the main objective in using a logic expression?
Відповідь
(B)
To create an alternative method for representing a logic circuit and verify its correctness.
9
In a half-adder circuit, what are the two outputs?
Відповідь
(C)
Sum and Carry
10
What is the result of the logic operation 1 OR 1?
Відповідь
(B)
1
11
Which logic gate(s) can produce an output of 0 given inputs of 1 and 1?
Відповідь
A
C
D
12
If the inputs to a NAND gate are A=1 and B=0, what will be the output?
Відповідь
(B)
1
13
Which of these Boolean expression represents the XOR operation?
Відповідь
(C)
A XOR B
14
If A = 1 and B = 0, then what will be the output of a NAND gate?
Відповідь
(B)
1
15
Which of the following is NOT a fundamental logic gate?
Відповідь
(D)
XNOR
16
Which of the following operations represents the logical *AND*?
Відповідь
(B)
A . B
17
What is the output of a two-input NAND gate when the inputs are 1 and 0, respectively?
Відповідь
(B)
1
18
Which gate has the following truth table: A B | Output: 0 0 | 1, 0 1 | 0, 1 0 | 0, 1 1 | 0?
Відповідь
(D)
NOR
19
Which of the following correctly describes the behavior of an OR gate?
Відповідь
(B)
The output is high (1) if at least one of the inputs is high.
20
Which logic gate outputs a high signal (1) if and only if its inputs are different (one is 0 and the other is 1)?
Відповідь
(B)
XOR gate
21
What does the 'Karnaugh map' help with in Boolean algebra?
Відповідь
(A)
Simplifying logical expressions
22
What is the complement of a variable A in boolean algebra denoted by?
Відповідь
(B)
A'
23
What are the main components of a Full-adder?
Відповідь
(A)
Two half-adders and an OR gate.
24
Based on the examples, what is the most common format used to represent logic operations and circuit functions?
Відповідь
(D)
Truth tables
25
In a logic circuit, if the output is high (1) when any of the input conditions A, B, or C are present, which type of logic gate is used to achieve this?
Відповідь
(B)
OR gate
26
Which gate acts as an inverter?
Відповідь
(C)
NOT gate
27
Which logic gate requires all its inputs to be HIGH for a HIGH output?
Відповідь
(B)
AND
28
If the output of a logic gate is 1 only when both inputs are 1, what type of gate is it?
Відповідь
(B)
AND gate
29
What is the role of a 'circuit diagram'?
Відповідь
(C)
To graphically depict the arrangement of logic gates and their connections.
30
Which of the following statements correctly describes the behavior of a NAND gate?
Відповідь
(C)
The output is 0 only when all inputs are 1
31
What is the primary function of a logic gate?
Відповідь
(C)
To implement Boolean algebra functions.
32
What is the simplest logic gate that performs the function of summing two binary digits and producing a sum and a carry?
Відповідь
(B)
Half Adder
33
Which logic gate is considered an 'inverter'?
Відповідь
(C)
NOT
34
What is typically the first step in designing a logic circuit, as presented in the examples?
Відповідь
(C)
Create a truth table.
35
Which gate would be suitable for a circuit to check if two bits are equal?
Відповідь
(C)
XNOR
36
What is the simplified expression for the logic circuit A.0?
Відповідь
(B)
0
37
In the examples, what is the key function of the 'NOT' gate?
Відповідь
(B)
To invert the input signal.
38
In the examples, a logic expression is used to ____ the functionality of a logic circuit.
Відповідь
(B)
mathematically represent
39
What is the primary function of a logic circuit?
Відповідь
(C)
To make decisions based on input conditions.
40
What is the purpose of a truth table?
Відповідь
A
B
41
In a digital circuit, what does a high voltage typically represent?
Відповідь
(B)
1
42
Which of the following represents De Morgan's law?
Відповідь
B
C
43
If input A=1 and input B=0, what will be the output of a NOR gate?
Відповідь
(A)
0
44
In the context of the engine management system example, the output signal Y will be high when the motor speed is greater than 3000 rpm and the bearing temperature is <= 80C, or when the water velocity is > 4m/s. What type of gate is this essentially combining?
Відповідь
(A)
An OR gate and an AND gate.
45
What is the function of a full adder?
Відповідь
(B)
Add two binary digits including a carry-in
46
In a logic circuit, what does the term 'parameter' usually refer to?
Відповідь
(B)
An input condition being monitored.
47
How is the final logic circuit constructed, as demonstrated in the examples?
Відповідь
(B)
By combining intermediate logic circuits using AND and OR gates.
48
Which logic gate's output is HIGH (1) when either or both of its inputs are HIGH (1)?
Відповідь
(B)
OR gate
49
Which gate is known as the NOT OR gate?
Відповідь
(C)
NOR gate
50
Which gate's output is '1' only when all inputs are '0'?
