Save
...
Computer Science Paper 2
Boolean logic
OR
Save
Share
Learn
Content
Leaderboard
Share
Learn
Created by
Dan Rotaru
Visit profile
Cards (78)
What are logic gates similar to?
Simple
switches
What does a NOT gate do to its input?
Inverts
the input
What symbol represents the NOT gate?
A
(
ˉ
o
v
e
r
l
i
n
e
)
A \bar (overline)
A
(
ˉ
o
v
er
l
in
e
)
or
prime
(')
How does a 2 input NOT gate function?
If both
inputs A and A
are 1, the
output is 0
If both inputs A and A are 0, the
output is 1
What do logic gates perform on binary inputs?
Basic logical
operations
What symbol represents the OR gate?
A
∨
(
∨
)
o
r
a
d
d
i
t
i
o
n
(
+
)
A \vee (∨) or addition (+)
A
∨
(
∨
)
or
a
dd
i
t
i
o
n
(
+
)
What is the name of the logic gate shown in the first image?
AND
What do logic gates produce based on their inputs?
A single
output
When does an OR gate output 1?
When any
input signal
is 1
What are the types of basic logic gates and their operations?
AND
: Outputs 1 only if both inputs are 1
OR
: Outputs 1 if at least one input is 1
NOT
: Inverts the input (0 to 1, 1 to 0)
What is the name of the logic gate shown in the sixth image?
XNOR
Why is the NOT gate's truth table considered the simplest?
It has only one
input
and one
output
Why are logic gates fundamental in digital circuits?
They allow computers to perform
calculations
They enable execution of complex
functions
They are essential for building
electronic devices
When does an AND gate output 1?
When all
input signals
are 1
If the inputs to a 2 input NOT gate are A = 1 and A = 0, what will the outputs be?
0,
1
What is the output of an AND gate when both inputs are
1
?
1
How does the output of an OR gate change with different inputs?
It outputs
1
when at least one input is 1
What is the difference in output between AND and OR gates when both inputs are 1?
Both output 1 when inputs are
1
How is the NAND gate derived?
From
NOT
and AND operations
What is the name of the logic gate shown in the third image?
XOR
What does a truth table show for a logic gate?
All possible
combinations
of inputs and outputs
What do the different rows in the truth table represent?
Each row represents a different combination of
input values
(
A
and
B
)
The
output values
(
A'
.B, A.B, A'+B, A.B+A.
B'
) are shown for each input combination
If the inputs to a 2 input NOT gate are A = 1 and A = 0, what will the outputs be?
0, 1
What is the truth table for the XOR logic gate?
A B Output
0 0 0
0
1
1
1
0
1
1
1
0
What defines the logical function of each gate?
A set of
rules
What type of logic gate is shown in the image?
2 input
NOT gate
What type of logic gate is shown in the image?
2 input
NOT gate
What are the three basic logic gates?
AND
,
OR
,
NOT
How would you express the operation of an AND gate with inputs A and B?
A
∧
B
o
r
A
⋅
B
A ∧ B or A ⋅ B
A
∧
B
or
A
⋅
B
What symbol represents the AND gate?
A
∧
(
∧
)
o
r
m
u
l
t
i
p
l
i
c
a
t
i
o
n
(
.
)
A \wedge (∧) or multiplication (.)
A
∧
(
∧
)
or
m
u
lt
i
pl
i
c
a
t
i
o
n
(
.
)
What are the inputs and outputs of a 2 input NOT gate?
Inputs: A, A
Outputs:
0, 1
What is the truth table for the XOR logic gate?
A B Q
0 0
0
0
1
1
1
0
1
1
1
0
What is the name of the logic gate shown in the fourth image?
NAND
How many inputs do logic gates typically take?
One or
two
inputs
How is the NOR gate derived?
From
NOT
and OR operations
What is the mathematical system that underlies logical operations in digital circuits?
Boolean algebra
What is the name of the logic gate shown in the image?
XOR
What is the name of the logic gate shown in the second image?
OR
How does the 2 input NOT gate differ from other logic gates like AND and OR gates?
AND and OR gates have 2 or more
inputs
and produce a single output
2 input NOT gate has 2 inputs (A and A) and produces 2
outputs
(0 and 1)
The 2 input NOT gate performs the
logical
NOT
operation
on the inputs
How do the different logic gates (AND, OR, NOT) in the circuit contribute to the overall output?
The AND gates (.) combine the inputs to produce
intermediate
outputs
The OR gate (+) combines the intermediate outputs to produce the final outputs
The NOT gates (') invert the signals to produce
complementary
outputs
See all 78 cards