Skip to main content

DE MORGAN'S LAWS IN THE DIGITAL WORLD

   


     First, we will learn the three logic operations widely used in the Digital electronic circuits.



1. Operation 'AND'
     If A=1 AND if B=1, the operation 'A AND B' will also yield 1.  That is, if either one of them OR both is zero, A AND B will yield No result(0).

2. Operation 'OR'
     If either A OR B =1; then operation A OR B will output1.

3. Operation 'NOT'
     NOT A   means A is simply reversed. (A=1 changes to 0 and vice versa).
     Three electronic circuits were built to execute the above operations.  The DeMorgan's laws tells us that just one circuit is enough to execute all the three operations.  Let us see how.

Law I :  NOT (A AND B) = NOT A  OR  NOT B
Law II : NOT (A OR B) = NOT A   AND  NOT B
Laws says that AND operation can be converted into OR operation with the help of NOT.  Similarly 'OR' can be turned into 'AND'

     Let us now select only 'AND' operation.  Combine it with NOT.  That is , NOT + AND = NAND.  We get a new operator called NAND.  'A' NAND 'B' means A,B is first 'ANDed' and then the result is reversed (NOT).

A   B   'A'NAND'B'
0    0        1
1    0        1
0    1        1
1    1        0
     We build electronic circuit to do NAND process.  The circuit is called 'Logic gate'.  Because it does the logic operations; takes in some inputs;  let out particular voltage like a 'gate' ,( low voltage for 0; high voltage for 1.)



     Using the NAND gates, we can build all other gates (like AND, OR, NOT) using De Morgan's laws.  Hence one kind of logic gates (NAND) is enough.  In a silicon chip (a piece of tiny sand cake), millions of NAND gates are built in.  Hence the silicon wafer does the logic operations, arithmetic operations and store the results in the gates (memory). Further program and software can be built on it. 
     The NAND gates embedded silicon chips are found in all the smart digital gadgets like smartphones, motherboard of a computer, washing  machines , lift, car and so on and on.

Comments

Popular posts from this blog

Your heart -you do not know

  Size and Location: The human heart is roughly the size of a clenched fist and is located slightly to the left of the center of the chest. Despite its relatively small size, the heart plays a crucial role in pumping blood throughout the entire body. Heartbeat Variability: The heart does not beat at a constant rate. The interval between heartbeats can vary, and this variability is considered a sign of a healthy heart. Factors such as breathing, emotions, and physical activity influence the heartbeat. Electrical Conduction: The heart's contractions are controlled by electrical impulses. The sinoatrial (SA) node, often called the "natural pacemaker," generates electrical signals that regulate the heartbeat and coordinate the pumping of blood. Blood Pumping Capacity: On average, the human heart pumps about 2,000 gallons (or 7,570 liters) of blood each day. Over a lifetime, this amounts to pumping enough blood to fill several Olympic-sized swimming pools. Heart Chambers and V...

THE WORK HORSE "="

    One cannot think of  a mathematical step without 'is equal to ' .  It balances right hand side and left hand side.  It aids simplification and manipulation of a mathematical expression. example: 2(A+B)  = C 2A+2B  = C         2A = C-2B           A = C-2B/ 2   In an electronic calculator,  the pressing of ' = " sign executes an asthmatic expression  or simply calculates.       In computer languages, it plays very important role.                                                                 A = B   When a computer looks at this expression, the value stored in the location named B is just transferred to the storage named A .  After execution both A and B will have the same value an...

How does your smart phone detect motion, steps, rotation, and location?

 How it works-1  An accelerometer in a smartphone is a microelectromechanical system (MEMS) device that measures acceleration and tilt. It works by detecting changes in motion by measuring the vibration or acceleration of the device. The accelerometer consists of a small mass suspended on a spring inside a sealed chamber. When the device is subjected to acceleration, the mass moves relative to the device, causing a change in capacitance that can be measured and processed by the smartphone's hardware. The accelerometer measures acceleration in three dimensions (x, y, and z) and provides data that the smartphone's software can use to determine the device's orientation, detect motion, and track changes in velocity and acceleration. The accelerometer is used for a variety of purposes in a smartphone, including screen rotation, motion tracking for games and fitness apps, and detecting the position of the device for navigation and location services. Additionally, it can be used t...