Propositional Logic
Remember, XOR stands for "exclusive or," and for each gate if the input consists of a single and a single then the output is otherwise the output is .
You want this set of logic gates with inputs and to output only if there's an odd number of inputs that equal
What kind of gate should go at the question mark?
A palindrome reads the same forwards and backwards. (For example, 10101 and 1001 are palindromes.) Suppose you want a machine that takes a number with the four binary digits A, B, C, and D and outputs a 1 only if the number is a palindrome.
You can build this with two XOR gates, one NOT gate, and which other extra kind of gate?
Suppose you want a machine that takes a binary number with four digits and and outputs if the number is even. How many logic gates does this require?
Note: is even.
A binary number is a number written in base These numbers are similar to "normal" numbers, but they only use the digits and and are based on powers of rather than powers of For example, a "normal" base- arithmetic example would be something like Here's a different number, but in binary:
You are designing a calculator display with digits like the ones shown above.
Consider the logic gates leading to the portion of the display marked:
The inputs are binary four digit numbers represented by the digits and
Which gates go in the red boxes?
Logic gates are used by computers to perform all sorts of operations, but designing the circuits can be tricky. We'll tackle addition of numbers (which requires many gates) in a later quiz, but for now let's consider a simpler problem:
We would like a machine that takes three inputs A, B, and C and returns 1 if and only if all the inputs are 1.
This can be done with two logic gates that are identical. Which type of logic gate works?