36 views

Uploaded by purwant10168

- adtt16e
- dpsd
- 1-Syllabus Coe 081 202 01 Syllabus
- Home Assignment No-3
- Exp8 Mux Dmux 2017 Student
- Boolean Algebra 2
- Simulation Lab 2 Template(2)
- l2 Combi Logic
- C0E 23 - 4 by 4 bit Multiplier
- NAND and NOR implementation
- K_Map
- Lec4 Decoder
- 2012_0060. Two-level - Tabulation Method
- De Course Plan
- exp8- mux-dmux -2017 student.pdf
- The Multiplexer.docx
- Lab 12 Report
- 76042392-6-131452-LDIC-Labmanual
- An 1033
- Chapter 4

You are on page 1of 6

Design Examples

Design examples

• Logic circuits provide a solution to a

problem

• Some may be complex and difficult to

design

• Regardless of the complexity, the same

basic design issues must be addressed

1. Specify the desired behavior of the circuit

2. Synthesize and implement the circuit

3. Test and verify the circuit

1

Three-way light control

• Assume a room has three doors and a switch

by each door controls a single light in the

room.

– Let x, y, and z denote the state of the switches

– Assume the light is off if all switches are open

– Closing any switch turns the light on. Closing

another switch will have to turn the light off.

– Light is on if any one switch is closed and off if

two (or no) switches are closed.

– Light is on if all three switches are closed

x y z f f(x,y,z)=m1+m2+m4+m7

0 0 0 0 f(x,y,z)=x’y’z+x’yz’+xy’z’+xyz

0 0 1 1

This is the simplest sum-of-products form.

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

2

Multiplexer circuit

• In computer systems it is often necessary to

choose data from exactly one of a number of

sources

– Design a circuit that has an output (f) that is

exactly the same as one of two data inputs (x,y)

based on the value of a control input (s)

• If s=0 then f=x

• If s=1 then f=y

– The function f is really a function of three

variables (s,x,y)

– Describe the function in a three variable truth

table

Electrical & Computer Engineering Dr. D. J. Jackson Lecture 5-5

Multiplexer circuit

s x y f f(s,x,y)=m2+m3+m5+m7

0 0 0 0 f(s,x,y)=s’xy’+s’xy+sx’y+sxy

0 0 1 0 f(s,x,y)=s’x(y’+y)+sy(x’+x)

0 1 0 1 f(s,x,y)=s’x+sy

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1 1

convenient to put

control signal on left

3

Multiplexer circuit

s f(s,x1,x2)

x1 0

0 x1

f=x1s’+x2s

1 x2

x2 1

• Design a car safety alarm considering four

inputs

– Door closed (D)

– Key in (K)

– Seat pressure (S)

– Seat belt closed (B)

• The alarm (A) should sound if

– The key is in and the door is not closed, or

– The door is closed and the key is in and the driver

is in the seat and the seat belt is not closed

4

D K S B A Car safety alarm

0 0 0 0 0

0 0 0 1 0

A(D,K,S,B)=Σm(4,5,6,7,14)

0 0 1 0 0

A(D,K,S,B)=D’KS’B’+D’KS’B+D’KSB’+D’KSB+DKSB’

0 0 1 1 0

0 1 0 0 1

0 1 0 1 1

0 1 1 0 1 =D’KS’+D’KS+KSB’

0 1 1 1 1

1 0 0 0 0

1 0 0 1 0 =D’K+KSB’

1 0 1 0 0

1 0 1 1 0

1 1 0 0 0

1 1 0 1 0

1 1 1 0 1

1 1 1 1 0

Adder circuit

• Design a circuit that adds two input bits

together (x,y) and produces two output bits

(s and c)

– S: sum bit

• x=0, y=0 => s=0

• x=0, y=1 => s=1

• x=1, y=0 => s=1

• x=1, y=1 => s=0

– C: carry bit

• x=0, y=0 => c=0

• x=0, y=1 => c=0

• x=1, y=0 => c=0

• x=1, y=1 => c=1

5

Majority circuit

• Design a circuit with three inputs (x,y,z)

whose output (f) is 1 only if a majority of the

inputs are 1

– Construct a truth table

– Write a standard sum-of-products expression for f

– Draw a circuit diagram for the sum-of-products

expression

– Minimize the function using algebraic manipulation

• During your minimization you can use any Boolean

theorem, but leave the result in sum-of-products form

(generate a minimum sum-of-products expression)

– Draw the minimized circuit

Electrical & Computer Engineering Dr. D. J. Jackson Lecture 5-11

- adtt16eUploaded bynicomara
- dpsdUploaded bydigital1206
- 1-Syllabus Coe 081 202 01 SyllabusUploaded bykstu1112
- Home Assignment No-3Uploaded byAmbreen Asif
- Exp8 Mux Dmux 2017 StudentUploaded byEdwin Quinlat Deviza
- Boolean Algebra 2Uploaded bymuklisuye
- Simulation Lab 2 Template(2)Uploaded byJohn Gilbert
- l2 Combi LogicUploaded byWalter Acosta
- C0E 23 - 4 by 4 bit MultiplierUploaded byChelsea Sato
- NAND and NOR implementationUploaded byCörë Byäküyä
- K_MapUploaded byDollyRajdev
- Lec4 DecoderUploaded byDilli Babu
- 2012_0060. Two-level - Tabulation MethodUploaded byMukulGarg
- De Course PlanUploaded by07MENE116
- exp8- mux-dmux -2017 student.pdfUploaded byEdwin Quinlat Deviza
- The Multiplexer.docxUploaded byAlinChan
- Lab 12 ReportUploaded byDerek Byers
- 76042392-6-131452-LDIC-LabmanualUploaded byvanchiece
- An 1033Uploaded byKhalid F Abdulraheem
- Chapter 4Uploaded byABDULLAH LG
- CS2202-Dpsd-2-MarksUploaded byVenkat Ramanan
- Assignment Problems 20-2-2014(2)Uploaded bynewd_account
- Testpaper_1 NTUploaded byGattu Sadashiva
- EE 241 Digital Logic Design - Course OutlineUploaded byNasir Ud Din Gohar
- GSM Baseband ImplementationUploaded byAbraham Gebreyohanes
- 05355741Uploaded bySriramNaiduGorle
- 3 EncodersUploaded bydassony
- DevicesadderdecoderencodermultiplexerdemultiplexerUploaded byMahendra Reddy
- ADC0831.pdfUploaded byLeonardo Rau
- S.E. (Information Technology) 2008 CourseUploaded byzohaib_personal6530

- Lect29 2 Seuential State Assigment Mealy StateUploaded bypurwant10168
- Lect24 2Flip Flop LatchUploaded bypurwant10168
- Lect30-2VHDL for Seq CircuitUploaded bypurwant10168
- Lect20-2Other Number RepUploaded bypurwant10168
- Lect26-2Register Dan CounterUploaded bypurwant10168
- Lect31 2Finite StateUploaded bypurwant10168
- Lect19-2ALU With CADUploaded bypurwant10168
- Lect23-2Combinational With VhdlUploaded bypurwant10168
- Lect18 2Fast AddUploaded bypurwant10168
- lect21-2Combinational multiplekserUploaded bypurwant10168
- Lect25 2Flip Flop 2Uploaded bypurwant10168
- Lect22-2Combinational Decoder DemuxUploaded bypurwant10168
- Lect27-2State Diagram & TableUploaded bypurwant10168
- Lect28 2dff Tff JkffUploaded bypurwant10168
- lect17-2Sign numUploaded bypurwant10168
- Min Max TermUploaded byAj Cruz
- Lect16 2Number Rep Unsign AddUploaded bypurwant10168
- lect10-2Chips & PLDUploaded bypurwant10168
- Lect03 2Boolean AlgebraUploaded bypurwant10168
- K-MapUploaded byLaurensius Dede Suhardiman
- lect06-2CAD& VHDLUploaded bypurwant10168
- lect13-2NMOSUploaded bypurwant10168
- Lect11 2 Lut, Xor XnorUploaded bypurwant10168
- LECT15Uploaded byUlma Hudin
- Lect12 2Tri StateUploaded bypurwant10168
- Lect02 2Truth TableUploaded bypurwant10168
- lect09-2Optimized 3Uploaded bypurwant10168
- Lect14 2Sintesis MultilevelUploaded bypurwant10168
- lect08-2Optimized 2Uploaded bypurwant10168

- Newsletter Volume 01 Issue 03Uploaded byYehuda1977
- DosUploaded byluckyvino
- R14sagUploaded byprakashv44
- Verifying Web Applications: From Business Level Specifications to Automated Model-Based TestingUploaded byMark Scerri
- Paul Twitchell - All About ECKUploaded bypgeorg
- AC Motor Speed Controller with Triac and Microcontroller.pdfUploaded byarmarcelo
- Nouveau Document Microsoft WordUploaded byHafida Haffida
- Euchalette January 2018Uploaded byJackGee MBP1
- Business.pdfUploaded byAgiKalapos
- J21 Java I/O StreamUploaded byeragol
- SAP GRC Access Control Installation Best Practices FAQUploaded byalbert741234
- or 210Uploaded byMalik Meena
- Aurora SC 582 Scientific Calculator ManualUploaded byAnjum-1-4-1
- wechsler intelligence scale for childrenUploaded byCyndi Whitmore
- Buck - Cocoa Design Patterns for beginnersUploaded byMarius Kurgonas
- GitHub Plugin Setup on Anypoint StudioUploaded bySudha
- RavanAmbeUploaded bybharatiisce986228
- 19751004 Lacan The Symptom (1).pdfUploaded bycambays
- college application essayUploaded byapi-263784319
- 3_Future_as_Cultural_Fact.pdfUploaded byHelenasousam
- When You Are OldUploaded byDavidReeder
- 06 - Knowledge vs. True BeliefUploaded byangelosp322216
- Speech Recognition Using Neural NetworksUploaded bydervish
- bennett-o'brien readingenrichmentunitUploaded byapi-215534764
- Future of EthiopiaUploaded byDavid Shinn
- The Listeners Worksheets for StudentsUploaded bySumitro Dasgupta
- E Truth TellingUploaded byAmi Williams
- edex 546 intervention dataUploaded byapi-364124618
- 11.Structural Analysis of Lexical Bundles Across Two Types of English News Papers Edited by Native and Non-natUploaded bystella1986
- z Thomas NageleUploaded byGame Gro