Scribd
Upload
56 views6 pages

Digital Circuit Examples

This document discusses several examples of digital logic circuit design: 1. A three-way light control circuit that turns a light on if any one of three switches is closed and off if two or none are closed. 2. A multiplexer circuit that outputs either its x or y input depending on the state of a selection signal s. 3. A car safety alarm circuit that sounds if the key is in without the door closed or if the door is closed with the key in and someone is in the seat without a seatbelt. 4. An adder circuit that sums two input bits x and y and outputs their sum and carry bits. 5. A majority circuit that outputs 1

Uploaded by

bokor45836
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views6 pages

Digital Circuit Examples

This document discusses several examples of digital logic circuit design: 1. A three-way light control circuit that turns a light on if any one of three switches is closed and off if two or none are closed. 2. A multiplexer circuit that outputs either its x or y input depending on the state of a selection signal s. 3. A car safety alarm circuit that sounds if the key is in without the door closed or if the door is closed with the key in and someone is in the seat without a seatbelt. 4. An adder circuit that sums two input bits x and y and outputs their sum and carry bits. 5. A majority circuit that outputs 1

Uploaded by

bokor45836
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

ECE380 Digital Logic

Introduction to Logic Circuits:


Design Examples

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

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

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

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

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

Three-way light control


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

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

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

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

3
Multiplexer circuit

s f(s,x1,x2)
x1 0
0 x1
f=x1s’+x2s
1 x2
x2 1

Graphical symbol Compact truth table

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

Car safety alarm


• 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

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

4
Car safety alarm
DK S B A
00 0 0 0
00 0 1 0 A(D,K,S,B)=m(4,5,6,7,14)
00 1 0 0 A(D,K,S,B)=D’KS’B’+D’KS’B+D’KSB’+D’KSB+DKSB’
00 1 1 0
01 0 0 1
01 0 1 1
01 1 0 1 =D’KS’+D’KS+KSB’
01 1 1 1
10 0 0 0
10 0 1 0 =D’K+KSB’
10 1 0 0
10 1 1 0
11 0 0 0
11 0 1 0
11 1 0 1
11 1 1 0

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

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

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

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

You might also like