Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
23 views

Hardware Tutorial 03

This document provides instructions for three hardware tutorial problems: 1. Analyze a "badly designed circuit" by determining its truth table and K-map, minimizing the expression, and drawing the circuit. It notes some entries that can be determined by inspection. 2. Fill in the K-map, minimize the expression, and draw the circuit for a provided four-input, one-output truth table. 3. Design a circuit for binary coded decimal input that outputs 1 when there are exactly three 1 inputs and the remaining is 0, choosing don't cares to find the minimum circuit.

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
23 views

Hardware Tutorial 03

This document provides instructions for three hardware tutorial problems: 1. Analyze a "badly designed circuit" by determining its truth table and K-map, minimizing the expression, and drawing the circuit. It notes some entries that can be determined by inspection. 2. Fill in the K-map, minimize the expression, and draw the circuit for a provided four-input, one-output truth table. 3. Design a circuit for binary coded decimal input that outputs 1 when there are exactly three 1 inputs and the remaining is 0, choosing don't cares to find the minimum circuit.

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

DepartmentofComputingCourse112Hardware Tutorial3

1.a. A "badly designed circuit" is shown below. Determine its truth table and fill in the K-Map. Note that some entries in the truth table can be filled in by inspection. If A=1 for example then R will be always 0 (why?). Also, if B=0 then the output will be equal to A' (why?).

S1 A B C S2 S4 S5 S3 BC R

00 01 11 10 A 0 1

ABC 000 001 010 011 100 101 110 111

S1

S2

S3

S4

S5

1.b.WhatistheKarnaughMapminimizedexpressionforthiscircuit? R=________________________ 1.c. Drawthecircuit:

1.d. Whatwouldbetheminimumimplementationifwe knewthattheinputpattern011wouldneveroccur?(Modify theKMaptoincludedontcares).Determinetheminimum expressionanddrawthecircuit. . . R=______________________

BC

00 01 11 10 A 0 1

DoC-112 Hardware Tutorial 3

Page 1

2. Thetruthtableofafourinputoneoutputdigitalcircuitisshownbelow.Fillinthe Karnaughmap,findtheminimumexpressionforit,anddrawthecircuit.
A 0 0 0 0 0 0 0 0 B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 R 1 1 1 1 0 1 0 0 A 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 R 1 1 1 0 0 1 0 0

00 AB 00 01 11 10

CD 01

11

10

3. Acircuitisdesignedforbinarycodeddecimalinputprocessing.Thismeansthatfourbits areusedforinputbutonlytenofthepossiblesixteeninputcombinationsareused.(Therearesix don'tcareswhichcanbeselectedasdesired).Thecircuitoutputmustbea1wheneverthereare exactlythreeinputsat1andtheremaininginputis0.Allotheroutputscanbeeither0ordont care.Makeachoiceofthesixdontcaresinordertofindtheminimumcircuit. . .

00 00 AB 01 11 10

CD 01 11

10

DoC-112 Hardware Tutorial 3

Page 2

You might also like