EE 280
Introduction to Digital Logic Design
Lecture 1.
Introduction
EE280 Lecture 1
11
EE 280 Introduction to Digital Logic Design
Instructors:
Dr. Lukasz Kurgan (section A1)
office: ECERF 6th floor, W6013, email: [email protected]
Dr. Nelson Durd
EE 280
Introduction to Digital Logic Design
Lecture 10.
Word Problems
Word Problems
 Read Chapter 4.3, 4.4, and 4.5 for next class
Conversion of Sentences to Equations
Procedure:
 Represent phrases which can have the value "true" or "false" by a variabl
EE 280
Introduction to Digital Logic Design
Lecture 14.
Multilevel Gate Networks
EE280 Lecture 14
14  1
MultiLevel Gate Networks
A Boolean function may be transformed from an algebraic expression into a
logic diagram (circuit) composed of AND, OR & NOT
EE 280
Introduction to Digital Logic Design
Lecture 2.
Number Systems and Conversion
EE280  Lecture 2
1
Number Systems and Conversion
 Read Chapter 1.4 for next class (Complements)
Decimal system:  most commonly used number system
 10 different symbol
EE 280
Introduction to Digital Logic Design
Lecture 3.
Complements: Twos and Ones
EE280 Lecture 3
31
Number Representation
 Read Chapter 1.5, 2.1, and 2.2 for next class
Negative Numbers
How do we represent negative numbers in a word length of n bits?
I
EE 280
Introduction to Digital Logic Design
Lecture 25.
Latches and FlipFlops
EE280 Lecture 25
25  1
Enabled or Clocked SR Latch
A more sophisticated flipflop
an input is effective only when enabled by a 1 input at terminal C
in a digital system com
EE 280
Introduction to Digital Logic Design
Lecture 32.
Redundant States
EE280 Lecture 32
32  1
Redundant States
Given description of a sequential circuit we usually first derive a state table
for problems of bigger complexity before we will realize the
EE 280
Introduction to Digital Logic Design
Lecture 4.
Binary Codes and Boolean Operations
EE280 Lecture 4
41
Binary Codes
read Chapter 2.2, 2.4, and 2.5 for next class
Computers and other digital systems "work" with binary numbers.
I/P & O/P is usually
EE 280
Introduction to Digital Logic Design
Lecture 9.
Logic Families and Their Characteristics
Logic Families
TTL  TransistorTransistor Logic
standard logic family; used for the longest time.
ECL  Emitter Coupled Logic
suitable for systems requiring
EE 280
Introduction to Digital Logic Design
Lecture 27.
Registers
EE280 Lecture 27
27  1
Registers
A register is a group of latches or FlipFlops (FFs) that are used as a single unit
to store a group of bits
D FFs are used and they share a common ck inp
EE 280
Introduction to Digital Logic Design
Lecture 22.
Binary Adders
EE280 Lecture 22
22  1
Binary Adders
Binary Addition
General Adder
Each open arrow represents multiple variables, in this case binary numbers
If each number has n bits, each arrow repr
EE 280
Introduction to Digital Logic Design
Lecture 18.
MultiLevel NAND and NOR Networks
EE280 Lecture 18
18  1
MultiLevel NAND and NOR Networks
Similar to design of twolevel networks
simplify the expression
design a multilevel network of OR & AND
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 7
10 pts total
Because of the holidays the assignment is due at 3:00PM Wednesday, November 12, 2008
(return to the appropriate sections box near entrance to ECE offices)
_
Question 1. (4 pts) Using t
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 4
10 pts total
Due October 14, 2008 at 3:00PM
(return to the appropriate sections box near entrance to ECE offices)
_
Question 1 (2pts) Minimization using Karnaugh map.
Use the Karnaugh map provided
EE 280
Introduction to Digital Logic Design
Lecture 24.
Latches and FlipFlops
EE280 Lecture 24
24  1
Combinatorial and Sequential Networks
Combinational: Output values depend only on present input values.
This is what we learned so far
OUTPUTS
INTPUTS
S
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 10
10 pts total
Due date: Monday, December 1, 2008 at 3:00pm
(return to the appropriate sections box near entrance to ECE offices)
_
1. [3 points] For the network shown below, construct a next state
EE 280
Introduction to Digital Logic Design
Lecture 28.
Design of Sequential Networks
EE280 Lecture 28
28  1
Sequential Circuits
In sequential circuit the sequence of outputs and FF states generally depends
on the input sequence
to analyze such circuit
EE 280
Introduction to Digital Logic Design
Lecture 23.
ReadOnly Memories & Programmable Logic Arrays
EE280 Lecture 23
23  1
ReadOnly Memories
Memory is like an array of mailboxes (registries of binary data)
A stored array of binary data which can be r
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 6
(10 pts TOTAL)
Due 3:00 pm, November 3, 2008
(return to the appropriate sections box near entrance to ECE offices)
_
1. [2 points] Implement a Boolean function F(G, A, B, C, D) shown below using a
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 8
(10 pts TOTAL)
Due 3:00 pm, November 17, 2008
(return to the appropriate sections box near entrance to ECE offices)
_
1. (2 pts) Derive the transition table, i.e., table that lists the next state f
EE 280
Introduction to Digital Logic Design
Lecture 8.
Positive/Negative Logic and Diode Gates
Positive & Negative Logic

Consider a logic gate realized electronically
Each I/P and O/P will have one of two possible voltage levels V1 or V2,
where, let us
EE 280
Introduction to Digital Logic Design
Lecture 30.
Multiple Inputs and Outputs
EE280 Lecture 30
30  1
Multiple Inputs and Outputs
A given sequential circuit may have multiple inputs and outputs
e.g. two inputs X1 and X2, and two outputs Z1 and Z2
X
EE 280
Introduction to Digital Logic Design
Lecture 21.
Multiplexers and Decoders
EE280 Lecture 21
21  1
Logic Functions Realized with MUX
4to1 MUX can realize any 3variable function
8to1 MUX can realize a 4 variable function
2nto1 MUX can realize
EE 280
Introduction to Digital Logic Design
Lecture 6.
Simplification Theorems and Laws
MultiInput Gates
So far, we have only considered 2input gates.
In practice, can have more than 2 inputs.
i.e.
A
B
C
A
B
C
(AB)C
Can be fabricated using
multiemitter
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 5
10 pts total
Due October 27, 2008 at 3:00pm
the deadline is moved by one week due to the midterms
(return to the appropriate sections box near entrance to ECE offices)
_
1. (10 pts) You are asked t
EE 280
Introduction to Digital Logic Design
Lecture 16.
General Two Level Design
EE280 Lecture 16
16  1
General Two Level Design
A twolevel network of AND & OR gates can be converted to NAND &
NOR gates or other combinations by using F = (F)' & De Morg
EE 280
Introduction to Digital Logic Design
Lecture 13.
Karnaugh Maps
Incompletely Specified Functions and Karnaugh Maps
e.g. F = m (1, 3, 5, 7, 9) + d(6, 12, 13)
plot
for each m
for each d, thus:
AB
CD
00
01
00
11
10
X
01
1
1
11
1
1
X
1
loop all 1's, usi
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 9
10 pts total
Due date: Monday, November 24, 2006 at 3:00pm
(return to the appropriate sections box near entrance to ECE offices)
_
1. [3 points] A Johnson counter is shown below
A
D
D
A
B
B
D
C
D
C
EE 280
Introduction to Digital Logic Design
Lecture 11.
Minterms and Maxterms
Minterm and Maxterm Expressions
 Read Chapter 5.1, 5.2, and 5.3 for next class
Definition: a minterm of n variables is a product of the variables
in which each appears exactly
EE 280 INTRODUCTION TO DIGITAL ELECTRONICS
ASSIGNMENT # 2
10 pts total
Due September 29, 2008 at 3:00pm
(return to the appropriate sections box near entrance to ECE offices)
_
1. (1 pt) Add ( 910) + ( 1110) in binary using 2s complement representation. Us