22 views

Uploaded by manjulapk

- DE - Lab
- study of logic gates
- S50202118122.pdf
- Electronics Eng 3 Logic Circuits 2015-16 Eng New
- Ex 3 - Basic Logic Gates and Breadboard Familiarization
- CHAPTER6-COSITTEXT
- boolean
- Combination of Basic Logic Gates
- Logic Gates 1
- Here Are Some Logic Gate Circuit Problems
- TCB1043_LectW08 - Fundamental Building Block of Computer 1
- Boolean Algebra and Logical Simplification
- Razonamiento Deductivo of Razonamiento y Prueba s v2 Rb3 s1
- 6. Circuitos lógicos
- A Novel Quantum Dot Cellular Automata for 4-Bit Co
- Lecture_1 (1)
- Shortcut
- Speed Improvement Algorithm for 16×16 Multipliers using Sizing Optimization
- 000412
- Digital Open Ended

You are on page 1of 6

know the answers to all of the questions since the sections that follow will build on this one.

1)It was developed by George Boole, and is often used to refine the determination of system

status or to set or clear specific bits.

A) On

B) NXOR

C) Boolean Logic

D) AND

2) Boolean Logic uses __1__ to determine how bits are compared and simulates __2__ .

A) Operators, Gates

B) Buffers, AND

C) Truth Tables, Off

D) NOR, NAND

3) The _____ operation says if and only if all inputs are on, the output will be on. The output will

be off if any of the inputs are off.

A) OR

B) NAND

C) NOR

D) AND

4) The _____ operation says if any input is on then the output will be on.

A) NOT

B) OR

C) NOR

D) XOR

5) If all of the inputs are on, the output will be off. This is called _____ .

A) NAND

B) NOR

C) Truth Tables

D) On

6) This operation says that if any input is on, the output will be off. What operation is this?

A) Boolean Logic

B) XOR

C) NOR

D) AND

7) _____ says that if the inputs are different then the output will be on.

A) Gates

B) Low

C) NXOR

D) XOR

A) Operator

B) NOT

C) AND

D) OR

1. C) Boolean Logic

2. A) Operators, Gates

3. D) AND

4. B) OR

5. A) NAND

6. C) NOR

7. D) XOR

8. B) NOT

Boolean Algebra Examples

Boolean Algebra Example No 1

Construct a Truth Table for the logical functions at points C, D and Q in the following circuit

and identify a single logic gate that can be used to replace the whole circuit.

First observations tell us that the circuit consists of a 2-input NAND gate, a 2-input EX-OR gate

and finally a 2-input EX-NOR gate at the output. As there are only 2 inputs to the circuit labelled

A and B, there can only be 4 possible combinations of the input (22) and these are: 0-0, 0-1, 1-0

and finally 1-1. Plotting the logical functions from each gate in tabular form will give us the

following truth table for the whole of the logic circuit below.

Inputs Output at

A B C D Q

0 0 1 0 0

0 1 1 1 1

1 0 1 1 1

1 1 0 0 1

From the truth table above, column C represents the output function from the NAND gate and

column D represents the output function from the Ex-OR gate. Both of these two output

expressions then become the input condition for the Ex-NOR gate at the output. It can be seen

from the truth table that an output at Q is present when any of the two inputs A or B are at logic

1. The only truth table that satisfies this condition is that of an OR Gate. Therefore, the whole of

the above circuit can be replaced by just one single 2-input OR Gate.

Find the Boolean algebra expression for the following system.

The system consists of an AND Gate, a NOR Gate and finally an OR Gate. The expression for

the AND gate is A.B, and the expression for the NOR gate is A+B. Both these expressions are

also separate inputs to the OR gate which is defined as A+B. Thus the final output expression is

given as:

The output of the system is given as Q = (A.B) + (A+B), but the notation A+B is the same as the

De Morgan´s notation A.B, Then substituting A.B into the output expression gives us a final

output notation of Q = (A.B)+(A.B), which is the Boolean notation for an Exclusive-NOR Gate

as seen in the previous section.

B A A.B A+B Q

0 0 0 1 1

0 1 0 0 0

1 0 0 0 0

1 1 1 0 1

Then, the whole circuit above can be replaced by just one single Exclusive-NOR Gate and

indeed an Exclusive-NOR Gate is made up of these individual gates.

Find the Boolean algebra expression for the following system.

This system may look more complicated than the others to analyse but it also consists of simple

AND, OR and NOT gates. Again as with the previous example we can write the Boolean

notation for each logic function to give us a final expression for the output at Q.

The output from the 3-input AND gate is only a "1" when ALL the inputs are at logic level "1"

(A.B.C). The output from the lower OR gate is only a "1" when one or both inputs B or C are at

logic level "0". The output from the 2-input AND gate is a "1" when input A is a "1" and inputs

B or C are at "0". Then the output at Q is only a "1" when inputs A.B.C equal "1" or A is equal to

"1" and both inputs B or C equal "0", A.(B+C). Then by using "de Morgan's theorem" inputs B

and input C cancel out as to produce an output at Q they can be either at logic "1" or at logic "0".

Then this just leaves input A as the only input needed to give an output at Q as shown in the

table below.

C B A A.B.C B C B+C A.(B+C) Q

0 0 0 0 1 1 1 0 0

0 0 1 0 1 1 1 1 1

0 1 0 0 0 1 1 0 0

0 1 1 0 0 1 1 1 1

1 0 0 0 1 0 1 0 0

1 0 1 0 1 0 1 1 1

1 1 0 0 0 0 0 0 0

1 1 1 1 0 0 0 0 1

Then, the whole circuit above can be replaced by just one single input labelled A thereby

reducing a circuit of 6 individual logic gates to just one single piece of wire, (or Buffer). This

type of circuit analysis using Boolean Algebra can quickly identify any un-necessary logic gates

thereby reducing the number of gates required, the power consumption of the circuit and of

course the cost.

- DE - LabUploaded byVikram Rao
- study of logic gatesUploaded byShubham Deshpande
- S50202118122.pdfUploaded byAnonymous 7VPPkWS8O
- Electronics Eng 3 Logic Circuits 2015-16 Eng NewUploaded byDear John
- Ex 3 - Basic Logic Gates and Breadboard FamiliarizationUploaded byElla Gianan
- CHAPTER6-COSITTEXTUploaded byKent Eric Narra
- booleanUploaded byapi-3757260
- Combination of Basic Logic GatesUploaded byJrom Ecleo
- Logic Gates 1Uploaded bysaurav chauhan
- Here Are Some Logic Gate Circuit ProblemsUploaded byABUBAKAR
- TCB1043_LectW08 - Fundamental Building Block of Computer 1Uploaded byShafiq Mazlan
- Boolean Algebra and Logical SimplificationUploaded byShailendra Rajput
- Razonamiento Deductivo of Razonamiento y Prueba s v2 Rb3 s1Uploaded bygerardodoac
- 6. Circuitos lógicosUploaded bymiguelcali
- A Novel Quantum Dot Cellular Automata for 4-Bit CoUploaded bylbhanu408
- Lecture_1 (1)Uploaded byshahab
- ShortcutUploaded byKong Visith
- Speed Improvement Algorithm for 16×16 Multipliers using Sizing OptimizationUploaded byfatimahkh
- 000412Uploaded byAnonymous xtMYNPoULT
- Digital Open EndedUploaded byuday
- Gate SyllabusUploaded byRufiah Basha
- AN-313Uploaded bygurupalmur
- Design of Low Power Full Adder Using ONOFIC ApproachUploaded byIJRASETPublications
- Tutorial_Manual Microwind 1.d[1]Uploaded byShykh Sheharyar
- Chapter 11 - Digital LogicUploaded byareeba.ashraf3
- Computer Archtecture Lab Manual.docxUploaded byShnakkar Jha
- JNTU old question papers 2007Uploaded bySrinivasa Rao G
- PaperUploaded byDipen Barot
- file-1389426553Uploaded byEr Amarsinh Ranaware
- Test 1Uploaded byBala Ganabathy

- Randolph Nesse, The Four Areas of BiologyUploaded byRoque Lazcano Vázquez
- Programming ParadigmsUploaded byMark Baruti
- What Are the Strongest Arguments for Moral Realism and Are They ConclusiveUploaded bysandimaldini
- Preparation and Characterization of Bricks using Bauxite Residue - An innovative approach ISSOBA 20111Uploaded bylaurentiu_filipescu
- Exponential and Logarithmic EquationsUploaded bysweetynkata
- Graphing on your TI83 Handout1Uploaded byKhang Huynh
- Legged Squad Support System - 3Uploaded byKeith Knight
- ISIS – Integrated Student Information System Project PlanUploaded byArsl
- A Handy Tool for ChemometricsUploaded byAnjamSood
- OpenFOAM IntroUploaded bytouhid82
- Mayors Transition ReportUploaded bymajicdough
- Chapter 1 Biology StudentUploaded byhomamunfat
- Pbd DronesUploaded byAsal Teady
- Hydraulic Jump ExperimentUploaded byArvin De Lara Sanchez
- Mother Tongue Newsletter 3 (Spring 1987)Uploaded byAllan Bomhard
- Full HRM Notes by Ramchadran SirUploaded byJack John
- FUTURE TEACHER WITH WEB2.0Uploaded byAnonymous CwJeBCAXp
- sociology final project pdfUploaded byapi-347570950
- 269005280 Ftre 2014 Sample Paper Class 8 Paper 1Uploaded bySrinivas Venkataraman
- Hasler Postage Meter Mailing Machine SystemsUploaded byMailing Methods
- interacting with professorsUploaded byapi-431044252
- Regional Autonomy of IndonesiaUploaded byMarini Budiarti
- Drupal 8 Static QueriesUploaded bya.rharrab
- TR Container Stacker NC IIUploaded byaldze_007
- Silktest DatasheetUploaded byapi-3700829
- Ncomputing L300 DataSheetUploaded byboychatmate
- T05 Security Fund Block I v7Uploaded bynacho1963
- Survey on Temporal Data MiningUploaded byKienking Khansultan
- How Successful People ThinkUploaded byAca Aca
- Recommended Library and ElectronicUploaded byDiego Fernando Forero Ruiz