dlog reviewer

• De Morgan's Theorem


  Two separate terms NOR ́ed together is the same as the two terms inverted (Complement) and AND ́ed
• Truth table


  represent the relationship between input and output logic levels for a given logic gate.
• The NOT Gate


  Produces an output that is the inverse of its input.
• The AND Gate


  Outputs a high (1) signal only when all inputs are high (1).
• The OR Gate


  Outputs a high (1) signal if any input is high (1).
• The NOR Gate


  Outputs the inverted result of an OR gate.
• The NAND Gate:


  Outputs the inverted result of an AND gate.
• The Buffer Gate


  Consists of two inverters connected to cancel out each other's inversion.
• The Exclusive-OR Gate (XOR)


  Outputs a high (1) signal if inputs are at different logic levels.
• The Exclusive-NOR Gate (XNOR)


  Equivalent to an XOR gate with an inverted output.
• Boolean Algebra


  has been instrumental in digital electronics and modern programming languages.
• Identity Law


  states that each thing is identical with self
• Commutative Law


  allowing a change in position for addition and multiplication.
• Associative Law


  This law allows the removal of brackets from an expression and regrouping of the variables.
• Idempotent Law


  An input that is AND ́ed or OR ́ed with itself is equal to that input
• Double Negative


  A term that is inverted twice is equal to the original term
• Complementary Law


  A term AND ́ed with its complement equals “0” and a term OR ́ed with its complement equals “1”
• Law of Intersection


  A rule in logic that the value of one input is ‘AND’ to ‘1’ the result will be equal to its value ‘OR’ to ‘0’ the result is equal to ‘0’.
• Union


  A rule in logic that the value ‘OR’ to logic ‘1’ the result value is equal to ‘1’ and if the value ‘OR’ to logic ‘0’ the result value is equal to its value.
• Distributive


  This law permits the multiplying or factoring out of an expression.
• Absorption


  This law enables a reduction in a complicated expression to a simpler one by absorbing like terms.
• Common Identities


  A rule where A ANDed to its Complement and ORed to the B input it gives a result of A ORed B or A ANDed B.
• De Morgan’s Theorem


  Two separate terms NOR ́ed together is the same as the two terms inverted (Complement) and AND ́ed for example: A’+B’ = AB’