The OR gate is a digital logic gate that implements logical disjunction – it behaves according to the truth table to the right. A HIGH output (1) results if one or both the inputs to …
Read More »DLD
XOR (Exclusive OR) Gate
XOR (Exclusive OR) Gate The XOR gate (sometimes EOR gate) is a digital logic gate that implements exclusive disjunction – it behaves according to the truth table to the right. A HIGH output (1) results …
Read More »Truth Tables
A truth table is a mathematical table used in logic — specifically in connection with Boolean algebra, Boolean functions, and propositional calculus — to compute the functional values of logical expressions on each of their functional arguments, …
Read More »Logic Gates Timing Diagram
Logic Gates Timing Diagram The operation of a logic gate can also be represented with a timing diagram. Images below shows the output that results from three binary input signals for an AND gate, OR gate, and XOR gate respectively. Remember …
Read More »Introduction to Boolean algebra
Boolean algebra (or Boolean logic) is a logical calculus of truth values, developed by George Boole. It resembles the algebra of real numbers as taught in high school, but with the numeric operations of multiplication …
Read More »Boolean algebra Symbols
Boolean algebra Symbols Analogous behavior can be shown between Boolean algebra and mathematical algebra, and as a result, similar symbols and syntax can be used. For example, the following expressions hold true in math. This …
Read More »Laws & Rules of Boolean algebra
Laws & Rules of Boolean algebra The manipulation of algebraic expressions is based on fundamental laws. Some of these laws extend to the manipulation of Boolean expressions. For example, the commutative law of algebra which states th at the …
Read More »Adders
Adders Most mathematical operations can be handled with addition. For example, subtraction can be performed by taking the two’s complement of a binary value, and then adding it to the binary value from which it was to …
Read More »Multiplexers
Multiplexers A multiplexer, sometimes referred to as a MUX, is a device that uses a set of control inputs to select which of several data inputs is to be connected to a single data output. With n …
Read More »De-Multiplexers
De-Multiplexers The previous section described how multiplexers select one channel from a group of input channels to be sent to a single output. Demultiplexers take a single input and select one channel out of a group of output channels …
Read More »