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