Question
Question: Which logic gate characteristic is represented by the truth table shown below? A| B| Y ---|---...
Which logic gate characteristic is represented by the truth table shown below?
A | B | Y |
---|---|---|
1 | 1 | 0 |
1 | 0 | 0 |
0 | 1 | 0 |
0 | 0 | 1 |
Solution
A logic gate is an idealised model of computing or a physical electronic system that implements a Boolean function, which is a logical operation that generates a single binary output from one or more binary inputs. Logic gates are the fundamental building blocks of digital integrated circuits, performing simple logical functions. The majority of logic gates take two binary values as input and emit a single value of 1 or 0. Some circuits have only a few logic gates, while others, including microprocessors, have millions.
Complete answer:
A truth table is a mathematical table used in logic (specifically in conjunction with Boolean algebra, boolean functions, and propositional calculus) that lists the functional values of logical expressions for each of their functional arguments, that is, for each set of values taken by their logical variables.
The NOR gate is a computer logic gate that executes logical NOR; it acts in accordance with the truth table on the right. If all inputs to the gate are LOW (0), a HIGH output (1) is produced; if either or both inputs are HIGH (1), a LOW output (0) is produced. The negation of the OR operator results in NOR.
It can also be thought of as the opposite of an AND gate in several ways. NOR is a functionally complete operation, meaning that any logical function can be created by combining NOR gates. This is a property that it shares with the NAND gate. The OR operator, on the other hand, is monotonic since it can only shift LOW to HIGH and not the other way around.
A | B | Y |
---|---|---|
1 | 1 | 0 |
1 | 0 | 0 |
0 | 1 | 0 |
0 | 0 | 1 |
Hence, the given truth table is for NOR gate.
Note: The NOR gate and the NAND gate each have the property of practical completeness. That is, NOR gates can be used to execute some other logic feature (AND, OR, etc.). NOR gates may be used to construct an entire processor. Since NAND gates are also technically complete, if no special NOR gates are open, NAND logic can be used to create one.