CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2010
EXAM II
110 MINUTES
WORK ALL PROBLEMS
OPEN BOOK
(45 pts)
1) Consider the following 1-input, 1-output sequential circuit :
x
y2
y1
y0
z
clock
The sequential circuit contains three flip-flops. FF y2 is
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2016
HOMEWORK VI
DUE : December 9, 2016
READ : Related portions of Chapters IV, VI, VII, VIII and IX
ASSIGNMENT : There are nine questions.
Solve all homework and exam problems as shown in class and past
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2012
EXAM I
110 MINUTES
WORK ALL PROBLEMS
OPEN BOOK
(20 pts)
1) Consider the following minterm list :
f(a, b, c, d) = m(0, 1, 2, 5, 7, 8, 10, 11, 15) + d(3, 13)
Implement the function by using a single chip
CS 2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2010
HOMEWORK I
DUE : February 4, 2010
READ : Related portions of Chapter I and Chapter II
ASSIGNMENT : There are seven questions four of which are from Chapters I and II of the textbook
Solve all homewo
CS 2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2014
HOMEWORK III
DUE : March 27, 2014
READ : Related portions of Chapters VII and VIII
ASSIGNMENT : There are three questions.
Solve all homework and exam problems as shown in class and past exam soluti
Digital Logic
CS 2204
and
State Machine Design
Labs9,10,11,12,13
Experiment6
Spring 2010
Spring
Experiment6Labs913Outline
Presentation
DesignofBlock6ofthePpmDigitalSystem
Individualwork
DevelopingPpmBlock6
Newhandouts
Experiment6DesignChecks(Lab12)
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
EXAM I ANSWERS
FALL 2009
1) i) The simplification to obtain the minimal SOP expression : f(a, b, c, d) = (ac + a + a c + d + d b + ad + a b c d)(ab + cd + abcd + b c) = (ac + a + d + d b + ad)(ab + cd + abcd + b
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2014
HOMEWORK II
DUE : February 27, 2014
READ : Related portions of Chapters III, IV and VI.
ASSIGNMENT : There are eight questions two of which are from the textbook.
Solve all homework and exam problems
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
HOMEWORK II
DUE : October 6, 20156
READ : Related portions of Chapters III, IV and VI.
ASSIGNMENT : There are six questions two of which are from the textbook.
Solve all homework and exam problems as s
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN FALL 2016
DIGITAL PRODUCT DEVELOPMENT
Digital product development aims at a prototype. The prototype is eventually manufactured as a new chip or as a
new printed circuit board (PCB) in mass quantities. If it is
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
DIGITAL SYSTEM DESIGN BASICS and AN EXAMPLE
1. Digital System Design
A digital system performs microoperations. The most well known digital system example is is a microprocessor. A
microprocessor perfo
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
HOMEWORK V
DUE : December 1, 2016
READ : Related portions of Chapters III, IV, VI, VII and VIII
ASSIGNMENT : There are thirteen questions.
Solve all homework and exam problems as shown in class and pas
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN
A BRIEF LOOK AT
SPRING 2014
SEMICONDUCTOR TECHNOLOGY
The nal digital product is
A new chip (IC)
A new PCB
Which gates & FFs and how many of them ?
Depend on
Which chips and how many chips ?
Operation (purpose) a
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
HOMEWORK IV
DUE : November 10, 2016
READ : Related portions of Chapters VII and VIII
ASSIGNMENT : There are three questions.
Solve homework and exam problems as shown in class and relevant questions an
CS 2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
HOMEWORK III
DUE : November 3, 2016
READ : Related portions of Chapters VII and VIII
ASSIGNMENT : There are three questions.
Solve all homework and exam problems as shown in class and past exam soluti
Write your name on this sheet
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
EXAM II
110 MINUTES
WORK ALL PROBLEMS
OPEN BOOK
(30 pts)
1) Consider the following digital system with its black-box view and high-level state diagram :
0
OUT = 1 ; Valid
Write your name on this sheet
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
EXAM I
110 MINUTES
WORK ALL PROBLEMS
OPEN BOOK
(40 pts)
1) Consider the following combinational circuit with four inputs and four outputs, and its
implementation with four
CS 2204
DIGITAL LOGIC & STATE MACHINE DESIGN
FALL 2016
HOMEWORK I
DUE : September 22, 2016
READ :
Chapter 1
Chapter 2
ASSIGNMENT : There are seven questions four of which are from Chapters I and II of the textbook
Solve all homework and exam problems as
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2014
DIGITAL CIRCUIT DESIGN & ALGEBRAIC SIMPLIFICATION EXAMPLES
4-bit 2-to-1 Multiplexer
A 4-bit 2-to-1 MUX is a selector. It selects between two 4-bit inputs based on a select signal. As a black box, it
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2014
DIGITAL SYSTEM DESIGN BASICS and AN EXAMPLE
1. Digital System Design
A digital system performs microoperations. The most well known digital system example is is a microprocessor. A
microprocessor per
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014
DIGITAL PRODUCT DEVELOPMENT
Digital product development aims at a prototype. The prototype is eventually manufactured as a new chip or as a
new printed circuit board (PCB) in mass quantities. If it i
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014
GENERAL DESIGN RULES
Eight rules below are for system design in engineering elds
They are also applicable to many situations in daily life, including exams
How can we deal with complex tasks ?
WE NEE
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2014
MATHEMATICAL FOUNDATION OF DIGITAL CIRCUITS
Digital Circuits
CS 2204 studies digital circuits. It focuses on the theory, analysis and synthesis (design) of digital circuits. The theory provides the m
1.Sequential Circuit Analysis
1.Is it simple? (Number of inputs + number of Ffs) < 5
1.If yes, analyze it by using formal sequential circuit analysis procedure
2.If no, partition & analyze pieces one by one
t0
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
5
4
3
2
1
0
7
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2007
EXAM I ANSWERS
1)The two numbers must be written in terms of 1s and 0s which requires that we sign extend the second number :
(0101 0101)2 2s Complement + ( F )Hex = (0101 0101)2 2s Complement + (111
CS2204
DIGITAL LOGIC & STATE MACHINE DESIGN
SPRING 2012
EXAM II
110 MINUTES
WORK ALL PROBLEMS
OPEN BOOK
(25 pts)
1) Consider the following 1-input, 1-output sequential circuit below. The sequential circuit contains three D flip-flops. FF y2 is the most si
Digital Hardware
Digital Products
Chips
PCB Printed Circuit Board
IP Intellectual Property (circuit design)
Digital Circuits (CS 2204)
process digital signals
Have a few values
Today: 0, 1
implemented by electrical circuits
use gates and flip-flops
a FF s
Number Systems
1.Positional number systems
Each digit position has a unique wight & value of number is weighted sum of digits
Decimal number system
Radix: 10 => 0 -> 9
Given "n" digits
10n different digit combinations
10n different values
smallest: 000. 0