Академический Документы
Профессиональный Документы
Культура Документы
www.UandiStar
1-85
Today
Fundamental concepts of digital systems (Mano Chapter 1) Binary codes, number systems, and arithmetic (Ch 1) Boolean algebra (Ch 2) Simplification of switching equations (Ch 3) Digital device characteristics (e.g., TTL, CMOS)/design considerations (Ch 10) Combinatoric logical design including LSI implementation (Chapter 4) Hazards, Races, and time related issues in digital design (Ch 9) Flip-flops and state memory elements (Ch 5) Sequential logic analysis and design (Ch 5) Synchronous vs. asynchronous design (Ch 9) Counters, shift register circuits (Ch 6) Memory and Programmable logic (Ch 7) Minimization of sequential systems Introduction to Finite Automata
www.UandiStar
1-86
x y z x y z x y z
x y z m1
m4
m7
Algebraic manipulation of the literal expression of the function is one way to minimize it, manipulation of minterms is another
www.UandiStar
1-87
xy xy xy xy
www.UandiStar
1-88
xy xy xy xy
F ( x, y ) = x y = x ' y + xy ' = m1 + m2
y x 0 x 1 1
www.UandiStar
y 0 1 1
1-89
xy xy xy xy
F ( x, y ) = x y = x ' y + xy ' = m1 + m2
y x 0 x 1 1 0 y 1 1 x x 0 1 y 0 0 1 y 1 1 0 Set the non-asserted minterms to zero
www.UandiStar
1-90
xy xy xy xy
F ( x, y ) = xy '+ xy = m2 + m3 = = x( y '+ y ) x
x Covering adjacent minterms with a single region defines the variables needed to represent the function 0 x 1 y 0 0 1 y 1 0 1
www.UandiStar
1-91
www.UandiStar
1-92
F ( x, y, z ) = m1 + m3 + m7 F ( x, y , z ) = x ' y ' z + x ' yz + xyz = x ' y ' z + x ' yz + x ' yz + xyz x '( y '+ y ) z + ( x '+ x) yz = =
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004
yz x 0 x 1
xz
00 01 11 10
0 0 1 0 1 1 0 0
x ' z + yz
Copyright 2004 Stevens Institute of Technology All rights reserved
yz
www.UandiStar
1-93
yz x 0 x 1
xz
00 01 11 10
0 0 1 0 1 1 0 0
yz
www.UandiStar
1-94
yz yz Covering the same 4 minterms with 2 2minterm regions defines the function in terms of two terms, each requiring two variables. x 0 x 1 y 00 01 11 10
0 0 1 1 1 1 0 0
z
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004 Copyright 2004 Stevens Institute of Technology All rights reserved
yz
www.UandiStar
1-95
www.UandiStar
1-96
y 00 01 11 10
1 1 0 0 1 1 1 1
z
www.UandiStar
1-97
y 00 01 11 10
00 wxyz wxyz wxyz wxyz 01 wxyz wxyz wxyz wxyz 11 wxyz wxyz wxyz wxyz w 10
wxyz wxyz wxyz wxyz
z The 4-variable map extends the concept of the 2- and 3-variable map
www.UandiStar
1-98
y 00 01
0 1 1 0
11
1 1 1 1
10
1 0 0
00 01 11 10
1 0 0 1
w
1
www.UandiStar
1-99
y 01
m1 m5 m13 m9
yz 10
m2 m6 m14
y 00 01
m17 m21 m29 m25
11
m3 m7 m15 m11
wx 00 01 11 w 10
11
m19 m23 m31 m27
10
m18 m22 m30
w
m26
m10
z v=0
z v=1
5-variable map is extension of 4-variable map, adjacency must be considered between pairs of 4-variable maps
www.UandiStar
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004 Copyright 2004 Stevens Institute of Technology All rights reserved 1-100
y 01
0 0 1 1
yz 10 xyz
0 0 0
y 00 01
1 0 1 1
11
0 0 1 1
wx 00 01 11 w 10
11
0 0 1 1
10
0 0 0
vxy
1 0 0 1
w
0
z v=0 wz
z v=1
yz 10
m2 m6
y 00 01
m33 m37 m45 m41
Keeping track of what minterms are adjacent becomes tedious Ensuring the maximum coverage for each term is challenging 6-variable maps usable, but perhaps the design needs to be modularized instead
wx
01
m1 m5 m13 m9
11
m3 m7 m15 m11
wx u=0 x 00 01 11 w 10
11
m35 m39 m47 m43
10
m34 m38 m46 m42
m14 m10
z v=0 yz wx 00 01 x 11 10
m12 m8 m13 m9 m15 m11 m14 m10
z v=1 y yz 10
m2 m6
y 00 01
m49 m53 m61 m57
00
m0 m4
01
m1 m5
11
m3 m7
wx u=1 00 01 x 11 w 10
11
m51 m55 m63 m59
10
m50 m54 m62 m58
z
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004 Copyright 2004 Stevens Institute of Technology All rights reserved
z www.UandiStar
1-102
www.UandiStar
1-103
yz wx 00 01 11 10 00 1 0 1 1 01 1 1 1 0 v=0 11 1 1 1 1 10 0 1 1 1 wx 00 01 11 10
yz 00 1 0 1 1 01 1 0 1 0 v=1 11 1 1 1 1 10 0 1 1 1 wx
yz 00 00 01 11 10 1 0 1 1 01 1 1 1 0 v=0 11 1 1 1 1 10 0 1 1 1 wx 00 01 11 10
yz 00 1 0 1 1 01 1 0 1 0 v=1 11 1 1 1 1 10 0 1 1 1
www.UandiStar
1-104
b
w=8
a g f e
c 0 d 1 2 3 4
BCD data
7 segment LCD
Consider the horizontal line in the middle of the display (segment g): Fg(w,x,y,z)=(2,3,4,5,6,8,9), but we dont care what happens to minterms 10, 11, 12, 13, 14, or 15, since the display will not be sent those states
www.UandiStar
1-105
F(w,x,y,z) = xy + xz + xy + w
We are free to assign whatever values we want to for minterms 10, 11, 12, 13, 14, and 15. Assign them a value X to indicate they may be covered, or not, whichever results in the simplest expression
www.UandiStar
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004 Copyright 2004 Stevens Institute of Technology All rights reserved
1-106
Logical Completeness
1. AND, OR, NOT can implement any Boolean function They form a Logically Complete set of operators
www.UandiStar
1-107
Logical Completeness
1. 2. AND, OR, NOT can implement any Boolean function They form a Logically Complete set of operators NAND can implement AND and NOT directly: NOT =
AND
www.UandiStar
1-108
Logical Completeness
1. 2. AND, OR, NOT can implement any Boolean function They form a Logically Complete set of operators NAND can implement AND and NOT directly: NOT =
AND
3.
1-109
mA
(A,B,C)
mB
mC
www.UandiStar
1-110
mA
(A,B,C)
mB
mC
www.UandiStar
1-111
mA
(A,B,C)
mB
mC
www.UandiStar
1-112
I1 out I0
I1 out I0
1-113
www.UandiStar
1-114
XOR Function
y Exclusive OR (XOR)
0 1
x
0 0 1 1 1 0
x y = x 'i y + x i y '
x y
x y y
x y
w x y z = ((w x ) y ) z = (w x ) ( y z )
XOR applications: Addition, parity, data scramblers, encryption, shift register sequences
www.UandiStar
CpE358/CS381 Switching Theory and Logical Design Summer-1 2004 Copyright 2004 Stevens Institute of Technology All rights reserved 1-115
N-input XOR
w x y z = ((w x ) y ) z = (w x ) ( y z )
These three designs are all logically equivalent (for static signals)
www.UandiStar
1-116
www.UandiStar
1-117
Cover part of the map with XOR Treat the rest normally
01 11 10
www.UandiStar
1-118
Cover part of the map with XOR Treat the rest normally
01 11 10
www.UandiStar
1-119
Summary
Fundamental concepts of digital systems (Mano Chapter 1) Binary codes, number systems, and arithmetic (Ch 1) Boolean algebra (Ch 2) Simplification of switching equations (Ch 3) Digital device characteristics (e.g., TTL, CMOS)/design considerations (Ch 10) Combinatoric logical design including LSI implementation (Chapter 4) Hazards, Races, and time related issues in digital design (Ch 9) Flip-flops and state memory elements (Ch 5) Sequential logic analysis and design (Ch 5) Synchronous vs. asynchronous design (Ch 9) Counters, shift register circuits (Ch 6) Memory and Programmable logic (Ch 7) Minimization of sequential systems Introduction to Finite Automata
www.UandiStar
1-120
www.UandiStar
1-121