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'?
