39 views

Uploaded by Jrom Ecleo

- logicdes.pdf
- Stld 2009 Regular
- San Millán, Joan - La Lógica de Gottlob Frege
- Lab3F09sdd
- D-09P3
- GTKeC.doc
- Assignment 1 Vls i
- [Philip_Johnson-Laird]_How_We_Reason(z-lib.org) (1).pdf
- Dear All PCC
- Equality and Zero Detection in Carry Lookahead Adders
- ECV917 Lab Rprt[Main]v5
- Performance evaluation of the CMOS Full adders in TDK 90 nm Technology
- Algebraic Laws for Regular Epxressions
- combinationalcircuit-140524112345-phpapp02
- Applied-Economics-Policy-Paper-Rubrics.docx
- hot coffee
- Topic 1 Funtions
- What is a Research Problem
- Notes in Logic
- Davidson-Truth and Meaning

You are on page 1of 21

The OR, AND and NOT gates are the three basic circuits that make up all digital circuits.

AND Operator

Consider: If the car is fueled AND the engine works, then the engine will start A

Inputs

Output

AND means that both conditions must be true in order for the conclusion to be true

OR Operator

Another basic operator is the OR Consider: If I have cash OR a credit card, then I can pay the bill OR works such that the output is true, if either of the two inputs is true

The NOT gate reverses the input

A B

NOT Operator Truth Table All digital computers are built using only three gate types: AND, OR, and NOT

A B 0 1 1 0

logical relationships

1. "If you wash the dishes and clean your room, you can go to the party." Your kid has washed the dishes but not cleaned the room. Does your kid get to go to the party under this rule? (AND) 2. "I will let you go to the party if you wash the dishes or clean your room." Your kid has cleaned their room but the dishes are still dirty. Does your kid get to go to the party under this rule? (OR) 3. Same rule as #2, but your kid both washed the dishes and cleaned up their room - do they get to go? (Inclusive or, OR, includes cases where both conditions are true)

NAND Gate: It is combination of AND gate is connected to the input of a NOT gate. The output of a NAND gate is opposite to the AND gate. The Boolean expression for NAND

function is

Y = A.B

A 1 1 0 0

B 1 0 1 0

C 0 1 1 1

(II) NOR Gate: It is a combination of OR gate and NOT gate. In other words, output of OR gate is connected to the input of a NOT gate. (c). The output of OR gate is inverted to form NOR gate.. The Boolean expression

for NOR function

Y=A+B

is

A 1 1 0 0

B 1 0 1 0

C 0 0 0 1

The XOR ( exclusive-OR ) gate acts in the same way as the logical "either/or." The output is "true" if either, but not both, of the inputs are "true." The output is "false" if both inputs are "false" or if both inputs are "true." Another way of looking at this circuit is to observe that the output is 1 if the inputs are different, but 0 if the inputs are the same.

A 1 1 0 0

B 1 0 1 0

C 0 1 1 0

XOR works such that output is activated (equal to one) if both inputs are of a different value

The XNOR (exclusive-NOR) gate is a combination XOR gate followed by an inverter. Its output is "true" if the inputs are the same, and"false" if the inputs are different.

REVIEW: Rule for an AND gate: output is "high" only if first input and second input are both "high." Rule for an OR gate: output is "high" if input A or input B are "high." Rule for a NAND gate: output is not "high" if both the first input and the second input are "high. Rule for a NOR gate: output is not "high" if either the first input or the second input are "high."

A Negative-AND gate behaves like a NOR gate. A Negative-OR gate behaves like a NAND gate. Rule for an Exclusive-OR gate: output is "high" if the input logic levels are different. Rule for an Exclusive-NOR gate: output is "high" if the input logic levels are the same.

Using 3 two-input AND gates, we could build a combination lock that requires a four-digit code, specifically: 1 1 1 1

1 1 1 AND 1 1 AND 1 AND 1

The number of inputs could be increased by using more and more AND gates

A 1 1 0 0

B 1 0 1 0

C D

A 1 1 0 0

B C D 1 0 1 0

XOR and OR A 1 1 0 B 1 0 1 C

A 1 1 0 0

A 1 0 1 0

C 1 1 0 0

D 1 0 1 0

A 1 1 0 0

B 1 0 1 0

C 1 0 1 0

A 1

B 1

1

0

0

1

Shie-shie..

Physics Kay Ganda!!!

- logicdes.pdfUploaded byVivek Dewangan
- Stld 2009 RegularUploaded byranger
- San Millán, Joan - La Lógica de Gottlob FregeUploaded byDiego Hernandez
- Lab3F09sddUploaded byMelody Arandela
- D-09P3Uploaded byPavan Kumar
- GTKeC.docUploaded byWilson Nishimori
- Assignment 1 Vls iUploaded bySrivardhan Reddy
- [Philip_Johnson-Laird]_How_We_Reason(z-lib.org) (1).pdfUploaded byDian Junita
- Dear All PCCUploaded byIsha Gupta
- Equality and Zero Detection in Carry Lookahead AddersUploaded byJoel Wigton
- ECV917 Lab Rprt[Main]v5Uploaded byJoyprakash Lairenlakpam
- Performance evaluation of the CMOS Full adders in TDK 90 nm TechnologyUploaded byeditorijsaa
- Algebraic Laws for Regular EpxressionsUploaded bya_d777
- combinationalcircuit-140524112345-phpapp02Uploaded byakshay
- Applied-Economics-Policy-Paper-Rubrics.docxUploaded byblairelena12 13
- hot coffeeUploaded byapi-253352814
- Topic 1 FuntionsUploaded by丽娜钱霙
- What is a Research ProblemUploaded byoptimistrose
- Notes in LogicUploaded byJoseph De Villa Bobadilla
- Davidson-Truth and MeaningUploaded byDiana-Maria Rotaru
- Brain ComputationUploaded byXu Zhiming
- Fuzzy Sets and Fuzzy LogicUploaded byNidul Sinha
- proof of myhill nerode theorem of tocUploaded byAbhishek Raj
- For the Conversion of One Flip Flop to AnotherUploaded byDr.Hira Eman
- Prescriptive Language 1.2Uploaded byPantatNyanehBurik
- Some Philosophical Reflections Related to Logical Structure of JudgmentUploaded byDemberel Sukhee
- Assignment 4Uploaded byTarviha Fatima
- Binary Search TreeUploaded bySandeep Sahu
- setoperationsandvendiagramsUploaded byapi-241783618
- Logical Consequence Notes 5Uploaded byelias

- Photography MeaningUploaded byJrom Ecleo
- ConductUploaded byJrom Ecleo
- esp92.q.Uploaded byJrom Ecleo
- Image (2)Uploaded byJrom Ecleo
- New Permit to StudyUploaded byJrom Ecleo
- Brigada Eskwela Manual for School HeadsUploaded bygtunida
- 10 - Grade 7 Art -Tg Qtr 3 -Module 6 -Printmaking,Les. 2Uploaded byVenus Tumampil Alvarez

- Coders Guru Full CourseUploaded byShaun McSherry
- ela ccgps grade 2Uploaded byapi-253508019
- Ganesh Puran in Marathi PDFUploaded bySneha More
- Islcollective Word Order Adjectives 237724dbc427cb9adf4 65525342Uploaded byWebfrit
- Refuting the 2520 Day for a Year Time ProphecyUploaded byUniversal Publishing Association
- Zeno's Arrow, Divisible Infinitesimals and ChrysippusUploaded byJosé Manuel Osorio
- Lesson 18 Characteristics of Good SentencesUploaded byderry_koernia
- Q&A Bi k2 Trial Spm Phg 09Uploaded byMohd Khairul Anuar
- The Heart of Sri SankaraUploaded bySivason
- ROUTER AUploaded byJechu Cisneros Rdz
- Immersion ClassroomsUploaded bycasalim_34
- ISODRAFT Reference ManualUploaded bycemekaobi
- Oracle SQL HintsUploaded byLakshmi Priya Macharla
- ASp.net 4.0Uploaded byHarish
- Present Perfect EexamplesUploaded byEnglish Lessons Skype
- UltraGrid ManualUploaded byahenry77
- LP Notes NewUploaded bydheerajram1991
- Dependant Arising SutraUploaded byCittamaniTara
- The PeopleUploaded byCerasela Trifan Budui
- Shoghi Effendi: The Range and Power of His Pen (by `Ali Nakhjavani)Uploaded byAdibM
- Epigraphia Indica VUploaded byRicardo Martins
- siger 1-12-17Uploaded byapi-340227089
- Configuring Authorized Keys for OpenSSHUploaded byliew99
- 01 08 CHIP PLUS Handson With MS WordUploaded byavi_alld9778
- 01-06 Installing and Running the XML NBIUploaded bySergio Blasco
- module9-criticalandcreativethinkingUploaded byusername254
- 14Uploaded byapi-3767562
- Shall, Should, Will, Would, Can, Could, May, Might, Must, Ought to and Used ToUploaded byTachukdi Ad
- Lab 2.8.3.2Uploaded byfree334
- NLPUploaded bydidmugambi