• Skip to content
  • Skip to secondary menu
  • Skip to primary sidebar
  • Educational Article
  • Technical Articles
  • Engineering Physics
  • English Grammar
  • Engineering Chemistry

Latest News on Educational and Technical Era

Latest News, Multiple choice Quiz, Technical, educational articles.

What are various Boolean identities?

December 24, 2020 by imBooz Leave a Comment

Download

What are various Boolean identities? Draw the ‘AND’ circuit using diode logic.

How do you prove Boolean identities?, What are the different Boolean algebra rules?, What is De Morgans theorem?, How do you simplify Boolean expression?

Laws of Boolean algebra are used for simplifying a complex Boolean expression. The different Boolean laws are discussed as follows :
1. OR law:

The following theorems implement the OR law :
(i) Out of two variables to be ORed, if anyone variable is low (0), then the output value is the
other variable i.e.

A + 0 = A

  • Out of two variables to be ORed, if anyone variable is high (1), then the output value is high i.e. A + 1 = 1
  • If both variables to be ORed have the same value, then the output value is of one input variable i.e.

A + A = A

  • Out of two variables to be ORed, if anyone variable is the complement of the other, then the output value is high i.e.

A + A(bar) = 1

  1. AND law: The following theorems implement the AND law :

 Out of two variables to be ANDded, if anyone variable is low (0), then the output value is zero i.e.

A × 0 = 0

  • Out of two variables to be ANDed, if anyone variable is high (1), then the output value is other variable i.e.

A × 1 = A

  • If both variables to be ANDed have the same value, then the output value is also the same as one of the variable i.e.

A × A = A

Download
  • Out of two variables to be ANDed, if anyone variable is the complement of the other, then the output value is zero i.e.

A × A(bar) = 0

  1. Commutative law:

It states that changing the sequence of the variables to perform logic operation does not change the output, which means that change of variable sequence is allowed i.e.

A + B = B + A

A × B = B × A

  1. Associative law: It states that changing the order of logic operations does not change the output, which means that changing the order of logic operations is allowed i.e.

 A + ( B + C ) = ( A + B ) + C

A × ( B × C ) = ( A × B ) ×C

 

  1. Distributive law: It states that ANDing the result of several ORed variables with a single variable is the same as ANDing result with an individual variable with each of the multiple variables, and its product is an ORed variable i.e.

 A × ( B + C ) = A × B + A × C

A + ( B × C ) = ( A + B ) × ( A + C)

A + ( A(bar) × B ) = ( A(bar) + A) × ( A + B ) = 1 × ( A + B ) = A + B

A + ( A(bar) × B ) = A + B

  1. Complementation law: It states that the complement of 0 is 1, of 1 is 0, and of A is A(bar) i.e.

 0(bar) =1

 1 (bar)= 0

A(bar) = A

A × A(bar) = 0

A + A(bar) = 1

  1. Absorption law: It states the following properties :

A + AB = A

A( A + B ) = A

  1. Idempotency law: It states the following properties :

 A + A = A A × A = A

 9. Inversion law: It states that if a variable is subjected to a double inversion than it will result in the original variable itself i.e.

A (bar)(bar)= A

AND gate circuit using diode :

In Fig.1 for positive logic, if any of the three inputs are at 0 V (logic ‐ 0), the corresponding diode becomes forward biased or conducting showing zero resistance and hence the voltage at Y becomes zero. If all the inputs A, B, and C are at +5 V (logic‐1), the diodes are in reversed bias, hence no diode conducts and the voltage at Y will be +V (logic‐1) This is described with the help of the truth table shown in Fig.2

Download

Filed Under: Semiconductor Tagged With: Absorption law, AND gate circuit using diode, AND law, Associative law, Boolean identities, Commutative law, Complementation law, Distributive law, Idempotency law, Inversion law, Truth table for AND gate

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Recent Posts

  • [01] About Python
  • Migraine Cure effective Treatment | Home remedies माइग्रेन जड़ से खत्म
  • Quiet Quitting: potential causes and how to identify
  • What do you know about Superbug? | 2 common superbugs
  • USA NFL Big Updates on NFL concussion protocol changes
  • USA Life: Top 10 affordable place to retirement in USA for Lives
  • 7 Hottest News Anchors in The World | Most beautiful News Anchors
  • PIRLS: Progress in International Reading Literacy Study: 5 Tips
  • TEDS-M: Teacher Education and Development Study in Mathematics: 5 Tips
  • ICILS: International Computer and Information Literacy Study : 7 Tips

Categories

m

  • Log in
  • Entries feed
  • Comments feed
  • WordPress.org

DMCA.com Protection Status

Copyright © 2023 · Magazine Pro on Genesis Framework · WordPress · Log in