2 views

Uploaded by Salaar

- Dd Co Questions
- EE 101 Syllabus
- Chapter 6
- Digital circuits unit 1(I)
- unit 1 veda
- DPSD unit 1
- Combination Alto Processor Unit 1
- Minimization
- s1hazard
- Boolean Algebra (4)
- Physics project-1 (1).pdf
- Ch12 Com Bi National Logic
- HW2
- ELCT201_lecture3
- DLO Report.docx
- Lecture10 State Diagrams
- 232 Lecture 4 Decoders Multiplexers
- Functional Design Template
- Unit 2a Logic Gates
- tt

You are on page 1of 13

CS/EE-220: Lecture 7

Quiz Time

Adeel Pasha, LUMS, Spring 2017

Manual logic simplification can be done but it

is awkward

has no set of rules

such as what Boolean identity to be used and when?

has lower efficiency

have we reached the simplest form of the solution or not?

cannot be automated

Done in class (in three different ways, there can still be others)

Automation can be done!

3 CS/EE-220: Digital Logic Circuits 2/14/2017

K-Maps

Adeel Pasha, LUMS, Spring 2017

K-Maps

A diagram made of squares

Graphical representation of the truth table

Each square represent a Minterm

B 1

A 0

0 1

0

2 3

1

Adeel Pasha, LUMS, Spring 2017

K-Maps

Graphical representation of Sum of Minterms

Example: F(A, B) = m (0, 1, 3)

B 1

A 0

AB 0 AB 1

0 1 1

AB 2 AB 3

1

1

Adeel Pasha, LUMS, Spring 2017

K-Maps

No. of squares are equal to no. of minterms in truth table

3 variable K-Map: 2 4 Rectangular Map

4 variable K-Map: 4 4 Square Map

Adeel Pasha, LUMS, Spring 2017

3-variable

BC

K-Maps

00 01 11 10

A

m0 m1 m3 m2

0

m4 m5 m7 m6

1

We can observe that

Row-1 terms m0, m1, m3, m2 are adjacent

Row-2 terms m4, m5, m7, m6 are adjacent

All columns terms are adjacent as well

Even the boundary terms of each row [m0, m2] and [m4, m6] are

adjacent

8 CS/EE-220: Digital Logic Circuits 2/14/2017

Adeel Pasha, LUMS, Spring 2017

4-variable K-Maps

CD 01

AB 00 11 10

m0 m1 m3 m2

00

m4 m5 m7 m6

01

11

m8 m9 m11 m10

10

Adeel Pasha, LUMS, Spring 2017

4-variable K-Maps

We can observe that

All rows have terms that are adjacent

All columns have terms that are adjacent as well

Even the boundary terms of each row are adjacent

Can be wrapped to make a cylinder

And finally the boundary terms of each column are adjacent

Can be wrapped vertically to convert the cylinder into a

donut/tube shape

Adeel Pasha, LUMS, Spring 2017

Step-1: Make a K-Map

Input Form1: Truth Table

Input Form2: Canonical form as Sum of Minterms (SoM)

What if not in standard form? Thats why in last lecture I taught you to

go from non-canonical to canonical form through expansion

final simplified solution

Form rectangles whose sides are in power of 2

1 1, 1 2, 2 1, 2 2 and so on (remember no 13, 23, etc.)

No such rectangle can contain an empty cell/box

No diagonal covering

Use the biggest rectangle as it will lead to minimum terms/cost

11 CS/EE-220: Digital Logic Circuits 2/14/2017

Adeel Pasha, LUMS, Spring 2017

Step-3: Determine if any rectangle is redundant

The 1s in K-Map are already covered without it

If so, again keep the largest and drop the smaller redundant ones

3-variable K-Maps Examples

- Dd Co QuestionsUploaded byRohit M A
- EE 101 SyllabusUploaded byGabriel Pereyra
- Chapter 6Uploaded byAsif Rasheed Rajput
- Digital circuits unit 1(I)Uploaded byhari
- unit 1 vedaUploaded byvijaya kumar rajavarapu
- DPSD unit 1Uploaded byDharma Raj Kavitha
- Combination Alto Processor Unit 1Uploaded bymythulasii
- MinimizationUploaded bygitanjali2090
- s1hazardUploaded byprasath_676303
- Boolean Algebra (4)Uploaded byrampravesh kumar
- Physics project-1 (1).pdfUploaded byChandru Elangovan
- Ch12 Com Bi National LogicUploaded byTarunbir Banga
- HW2Uploaded byLhaiszah Alagon
- ELCT201_lecture3Uploaded byMostafa Gaafar
- DLO Report.docxUploaded byZairil Ashriq Bin Mohd Zailani
- Lecture10 State DiagramsUploaded bysheheryar
- 232 Lecture 4 Decoders MultiplexersUploaded byCodebreakoutsider
- Functional Design TemplateUploaded byFhedzani Coin Na Phanga
- Unit 2a Logic GatesUploaded byShakti Manugaran
- ttUploaded byNiko
- Digital Logic and Design (BOOLEAN ALGEBRA)Uploaded byInsane Clown Prince
- Cs302-Midterm Solved McqsUploaded byAsim Ramzan
- Test1_KeyUploaded byKarthick Np
- UntitledUploaded byMandela Bright Quashie
- Lec05Uploaded byDalbir Singh Bura
- EE2112_Lab10_IntroToLabVIEWUploaded byAnonymous L21MIUqA
- Computer Science Sample Paper 12th 1.DocUploaded bygnanalakshmi
- An Attempt at Solving Prime Factorization Using SatisfiabilityUploaded byJeremy Mohlala
- ECEN 1400 HW 7 Seven Segment DisplayUploaded byultragaff
- 2 Fuzzy LogicUploaded bySuchendra Dixit

- MIT7_29JS12_lecture6Uploaded bySalaar
- MIT7_29JS12_lecture5Uploaded bySalaar
- ICA BCIUploaded bySalaar
- MIT7_29JS12_lecture2Uploaded bySalaar
- MIT7_29JS12_lecture4Uploaded bySalaar
- 207588982 Microelectronic Circuits Sedra Smith 6th Edition Solution Manual for INTERNATIONAL EDITIONUploaded byEliab
- MIT7_29JS12_lecture1Uploaded bySalaar
- chapter 02 and 03 and 04.pdfUploaded bySalaar
- Outline EE 340 LUMSUploaded bySalaar
- MIT7_29JS12_lecture3Uploaded bySalaar
- ch 01Uploaded byAbhay Singh
- HW4_solUploaded bySalaar
- 7 DNA Dmg and RepairUploaded bySalaar
- Whose Imagined CommunityUploaded byMaroona Murmu
- A National Culture for PakistanUploaded bytoorie
- Solution+Manual+of+Digital+Logic+And+Computer+Design+(2nd+Edition)++Morris+Mano.pdfUploaded bySadaf Rasheed
- Non-coding+RNA+and+gene+regulationUploaded bySalaar
- A Level Maths Vectors Notes.pdfUploaded bySalaar
- Presentation Group9Uploaded bySalaar

- Clean Copy Pump Design and MTO Rev C(2)Uploaded byyosnely semeco
- Adjust 1Uploaded byraju221756_843567682
- 360ps6solnsUploaded byjahman
- Unit 5 CyptographyUploaded bykuku288
- Motors and GeneratorsUploaded byMarcus
- Final Exam AddMaths F4 2016Uploaded bybidarihassan
- Technical Description of an Electric Tooth BrushUploaded byAre Ley
- Sap Transaction Codes ListUploaded byOm Prakash Dubey
- Lecture Scheme 2014-5-2 AprilUploaded byLuis Carlos Gonzales Montano
- European LGSUploaded bypio.miranda
- Cursors in PL/SQLUploaded byM Yahya
- Tutorial on Kalman filterUploaded bytaditti
- SEASIA_2007.pdfUploaded byR Firman Purnama Prawirakusumah
- BuoyancyUploaded byZdenko
- OPNET TutorialUploaded byfadymounier
- DG4PS_893_07 transformacionesUploaded byLorena Vargas
- ent..Uploaded byqazalbash1109588
- scimakelatex.29023.P.+Fenton+Cosgrove.Jacob+MarleyUploaded bytubagusrizal
- tutorial-tips.pdfUploaded byMichael Fadjar
- Butane diol Application Data.pdfUploaded byA Mahmood
- dk1459_c005Uploaded byLitva Lazaneo
- A SIMPLE METHOD TO AMPLIFY MICRO DISPLACEMENTUploaded byijicsjournal
- Neandertal Roots, Cranial and Chronological Evidence From Sima de Los HuesosUploaded byjorge2210
- FESTO Electro-Hydraulics - Basic LevelUploaded byAnonymous nOqqYoDvz
- A Low Power and Reliable 12t Sram Cell Considering Process Variation in 16nm CmosUploaded byijteee
- An Intelligent System to Detect the DrowsinessUploaded byIJARTET
- Infill drilling lessons leart in the past 20 yearsUploaded byDeepblue09
- Maths Quest 11 Mathematical Methods CAS IndexUploaded bypinkangel2868_142411
- ce321 exp1.docxUploaded byMj Ebrahim
- Verilog for PrintUploaded byrppvch