Skip to Content
Engineering Digital Design
book

Engineering Digital Design

by Richard F. Tinder
January 2000
Intermediate to advanced content levelIntermediate to advanced
884 pages
29h 39m
English
Academic Press
Content preview from Engineering Digital Design
5.8 HEURISTICS FOR CRMT MINIMIZATION 217
and
G
K-map YZ
= [W + (Y Z)] (X Z )] (5.44)
with gate/input tallies of 5/10 and 4/8, respectively. Note that reading a K-map in maxterm
code requires that the domains (not the entered variables) be complemented, since the
K-maps are minterm-code based [3]. In comparison, the two-level minimum result from
Fig. 5.5a is
G = (W + X + Y )(W +
¯
X +
¯
Y )(
¯
W +
¯
X +
¯
Z )(
¯
W + X + Z), (5.45)
which has a gate/input tally of 5/16 excluding possible inverters.
Notice that all CRMT minimization results, the canonical R-M minimization result, and
one EV K-map result for G all represent three-level functions with minimum gate/input
tallies of 4/8 (excluding possible inverters). In comparison, the best two-level result that can ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

The Electrical Engineering Handbook

The Electrical Engineering Handbook

Wai Kai Chen
Analog Integrated Circuit Design, 2nd Edition

Analog Integrated Circuit Design, 2nd Edition

Tony Chan Carusone, David A. Johns, Kenneth W. Martin

Publisher Resources

ISBN: 9780126912951