NIU PHYS 375 - Logics gate & Boolean Algebra

Unformatted text preview:

P. Piot, PHYS 375 –Spring 2008Logics gate & Boolean Algebra• Logic gates and Boolean Algebra• Common logical gates– OR, AND, XOR, …• Logic level• Implementation– TTL– CMOS basedLecture:Lab:• Logic gatesP. Piot, PHYS 375 –Spring 2008Logic gate• A gate is a circuit that operates on binary logics• Can perform operation such as • “Truth tables” are used to present the maping of input signal into ouput signal• Karnaugh map are used to optimize a system (we will not use this)P. Piot, PHYS 375 –Spring 2008Boolean Algebra• Close to “classical” algebra• Boolean Algebra allows:– Mathematical expression of logical function, – Manipulate variable to optimize an algorithm.• Boolean “space”– 2 possible value: 0 or 1– 3 operations:• Addition (OR + )• Multiplication (AND × or •)• Inversion (/ or ¯ )• Equations are typically sum of product or product of sum.P. Piot, PHYS 375 –Spring 2008Boolean Algebra (CNT’D)• Boole’s Theorems• Associativity• Comutativity• Distributivity• OtherxP. Piot, PHYS 375 –Spring 2008Boolean Algebra• Morgan’s theorems• Boolean Algebra allows to implement from a given set of logical gate any type of logical (=Boolean) equationP. Piot, PHYS 375 –Spring 2008Identity and inverter gateIdentity (unitary gate)Inverser (N) gateP. Piot, PHYS 375 –Spring 2008AND gateP. Piot, PHYS 375 –Spring 2008OR gateP. Piot, PHYS 375 –Spring 2008NAND and NOR gatesP. Piot, PHYS 375 –Spring 2008XOR gateP. Piot, PHYS 375 –Spring 2008Logic Level-Boolean logic- True (T) or False (F)-1 (≡ True) or 0 (≡ True) - Electronics level-High (H) Low (L)-1 (≡ High) or 0 (≡ True)-Positive logic convention:-High = TRUE -Negative logic convention:-High = FLASEP. Piot, PHYS 375 –Spring 2008Transistor-Transistor Logic (TTL) example of NAND function• The diodes and 20 kΩ resistor make a simple AND-gate.• The transistor at Q1 forms an inverter to the base of Q2 and Q4.• The transistors Q2, Q3, and Q4 form a push-pull amplifier.• If A and B are HIGH, the base of Q1 is at 5 V, and Q1 is on. That puts the bases of Q2 and Q4 at about 1.4 V (5V*3Ω/11Ω) turning both on. Vout is then pulled to ground plus a C-E drop of 0.1 to 0.2 V.• If A or B is LOW, the base of Q1 is at 0.6 V and is off. This holds the base of Q2 at 5 V and Q4 at ground. Q3 is on and Vout is at 4.4 V. due to a diode drop across the Darlington Q2Q3.P. Piot, PHYS 375 –Spring 2008Complementary Meta Oxide Semiconductor (CMOS)-based NAND• The CMOS MOSFETs are connected as switches.• A and B HIGH turn on Q3 and Q4 while turning off Q1 and Q2.• A and B LOW turn on Q1 and Q2 while turning off Q3 and Q4.• If both Q3 and Q4 are on then Vout is at ground, otherwise either Q1 or Q2 will be on pulling Vout up to VDD.P. Piot, PHYS 375 –Spring 2008Comparison TTL vs CMOS• Power Supply– TTL supply is restricted to 4.75 V to 5.25 V.– CMOS supply can be 2 V to 6 V for HC and AC, 3 V to 15 V for 4000B, but 5 V for HCT and ACT.• Output Signal – TTL• Low L if signal between 0 and 0.8 V• High H if signal between 2 and 5 V–CMOS • Low L if signal is 0 V• High is at VDD through a few hundred ohms of the MOSFET• Speed– TTL speeds range from 25 MHz for LS to 100 MHz for F and AS.– CMOS speeds range from 2 MHz for 4000B to 100 MHz for AC.P. Piot, PHYS 375 –Spring 2008• CMOS can be damaged by static electricity• TTL more sensitive to noise• CMOS consume more power (this impose some design constraint) even with low voltage operation. Comparison TTL vs CMOS


View Full Document

NIU PHYS 375 - Logics gate & Boolean Algebra

Download Logics gate & Boolean Algebra
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Logics gate & Boolean Algebra and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Logics gate & Boolean Algebra 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?