Page 1032 - The Mechatronics Handbook

36

Digital Logic Concepts

and Combinational

Logic Design

36.1 Introduction
36.2 Digital Information Representation
36.3 Number Systems
36.4 Number Representation
36.5 Arithmetic
36.6 Number Conversion from One Base to Another
36.7 Complements
36.8 Codes
36.9 Boolean Algebra
36.10 Boolean Functions
36.11 Switching Circuits
36.12 Expansion Forms
36.13 Realization
36.14 Timing Diagrams
36.15 Hazards
36.16 K-Map Formats
George I. Cohn 36.17 K-Maps and Minimization
36.18 Minimization with K-Maps
California State University,
Fullerton 36.19 Quine–McCluskey Tabular Minimization

36.1 Introduction

Digital logic deals with the representation, transmission, manipulation, and storage of digital information.
A digital quantity has only certain discrete values in contrast with an analog quantity, which can have
any value in an allowed continuum. The enormous advantage digital has over analog is its immunity to
degradation by noise, if that noise does not exceed a tolerance threshold.

36.2 Digital Information Representation

Information can be characterized as qualitative or quantitative. Quantitative information requires a
number system for its representation. Qualitative does not. In either case, however, digitalized informa-
tion is represented by a finite set of different characters. Each character is a discrete quanta of information.
The set of characters used constitutes the alphabet.

©2002 CRC Press LLC