Fetch
Decode
Explain
Activities
Flashcards
Exam Questions
Revise
Blog
Contact
Login
Login
Menu
Activities
Flashcards
Exam Questions
Revise
Blog
Contact
Login
Qualifications
OCR GCSE Computer Science
2.4 Boolean Logic
Boolean Logic
Card
1
of
25
0
got it
0
still learning
Question
Evil question
Tap
Click or press space
to see the answer
Answer
Still learning
Got it
Turn over
Shuffle
0%
Round complete
Go again with the ones I'm still learning
Start the whole set again
Choose another set
All 25 cards in this set
Which term describes an electronic component that takes one or two binary inputs and produces one binary output by following a rule?
Logic gate
Which term describes a grid that lists every possible combination of inputs and the output for each one?
Truth table
Which term describes a drawing that shows gates joined by lines, with labelled inputs on the left and the output on the right?
Logic diagram
Which term describes working with only two values, True and False, written as 1 and 0?
Boolean logic
What is meant by the output of a logic gate?
The single value the gate produces after applying its rule
Which term describes the column of a truth table that holds the result of a gate part way through a circuit?
Intermediate column
What is meant by an input of a logic gate?
A binary value, either 0 or 1, that is fed into the gate
Which description matches the symbol for an AND gate in a logic diagram?
A straight back with a rounded front
Which description matches the symbol for an OR gate in a logic diagram?
A curved back with a pointed front
What does the symbol ? (a vee shape) mean when it appears between two values in a Boolean expression?
OR
Which combination of the two inputs makes an AND gate give an output of 1?
Both inputs are 1
An OR gate has two inputs, so four input combinations are possible. For how many of them is the output 1?
Three
A NOT gate has a single input. What does it do to that input?
It outputs the opposite value
Which description matches the symbol for a NOT gate in a logic diagram?
A triangle with a small circle at its point
A logic circuit has three inputs. How many rows does its truth table need?
8
In a truth table for a circuit with several gates, what is an intermediate column used for?
Holding the output of an earlier gate
For which values of A and B is the output of NOT (A OR B) equal to 1?
A = 0 and B = 0
Two inputs A and B go into an AND gate. The output of that gate and input C go into an OR gate. Which expression matches this circuit?
(A AND B) OR C
A car engine starts (E) when the key is turned (K) and the car is not in gear (G). Which expression is correct?
E = K AND NOT G
A fan (F) turns on when it is too hot (T) or too humid (H), but not when the override (O) is on. Which combination turns the fan on?
T = 1, H = 0 and O = 0
An alarm (S) sounds when the system is armed (A) and either the door (D) or the window (W) has been opened. Which expression is correct?
S = A AND (D OR W)
Why are the input combinations in a truth table listed by counting up in binary?
So that no combination is missed
A circuit gives the output P = A AND B. The circuit is edited so that input B is inverted before it reaches the AND gate. What is the new output?
P = A AND NOT B
A circuit has the output P = (A AND B) OR C. Which of these rows of its truth table gives P = 0?
A = 1, B = 0, C = 0
A circuit has the expression P = (A OR B) AND NOT C. Which gates are needed to build it?
OR, AND and NOT