Digital Design

Basic Concepts and Principles

Mohammad Karim, Xinghao Chen, Mohammad A. Karim

• Publisher: CRC Press
• Year: 2017
• Print ISBN: 9781420061314
• eBook ISBN: 9781351834957
• Edition: 1
• Topic: Technology & Engineering
• Subtopic: Computer Engineering
• Index: Technology & Engineering

In today's digital design environment, engineers must achieve quick turn-around time with ready accesses to circuit synthesis and simulation applications. This type of productivity relies on the principles and practices of computer aided design (CAD). Digital Design: Basic Concepts and Principles addresses the many challenging issues critical to today's digital design practices such as hazards and logic minimization, finite-state-machine synthesis, cycles and races, and testability theories while providing hands-on experience using one of the industry's most popular design application, Xilinx Web PACK ™.

The authors begin by discussing conventional and unconventional number systems, binary coding theories, and arithmetic as well as logic functions and Boolean algebra. Building upon classic theories of digital systems, the book illustrates the importance of logic minimization using the Karnaugh map technique. It continues by discussing implementation options and examining the pros and cons of each method in addition to an assessment of tradeoffs that often accompany design practices. The book also covers testability, emphasizing that a good digital design must be easy to verify and test with the lowest cost possible. Throughout the text, the authors analyze combinational and sequential logic elements and illustrate the designs of these components in structural, hierarchical, and behavior VHDL descriptions.

Coveringfundamentals and best practices, Digital Design: Basic Concepts and Principles provides you with critical knowledge of how each digital component ties together to form a system and develops the skills you need to design and simulate these digital components using modern CAD software.

1
Data Type and Representations

1.1 Introduction

The vast majority of the devices and consumer instruments that we encounter in industries, work places, homes, or laboratories are electronic in nature. While some of these are analog in type many others are based on digital principles. Analog systems typically process information that is represented by continuous-time electrical signals. Digital systems, on the other hand, are characterized by discrete-time electrical signals. Discrete implies distinct or separate as opposed to continuous. The words digit and digital were coined to refer to counting discrete numbers. Digital systems are thus systems that process discrete information. Such systems receive input, process or control data manipulation, and output information in a discrete format. It is understood that analog devices and systems have played a significant role in the advancement of the electronics industry; however, most of the newer and more sophisticated electronic systems are turning out to be digital. This is in part because digital devices are inexpensive, reliable, and flexible. The ongoing development and continuous refinement of silicon technology, in particular, have opened up so many previously unthought-of application areas that we may hardly think of a man-made machine now that has not incorporated one or more digital components in it.

A digital system is often a combination of circuit components interconnected in a manner such that it is capable of performing a specific function when all its input variables are allowed only a finite number of discrete states. Two-valued discrete systems, in particular, are referred to as binary systems. Both the inputs and outputs in binary systems can assume either of two allowable discrete values. By combining such discrete states, one may represent numbers, characters, codes, and other pertinent information. There are several advantages that binary systems have over the corresponding analog systems. The electronic devices used in digital circuits are extremely reliable, inexpensive, and remarkably consistent in their performances so long as they are maintained in either of two logical states. Also, because binary circuits are maintained in either of two allowable states, they are much less susceptible to variations of environment and have tolerable accuracy.

Number systems provide the basis for quantifying information for operations in digital processing systems. The binary (two-valued) number system, in particular, serves as the most important basis for understanding digital systems since the electronic devices involved can assume only two output values. In this chapter, we shall study the binary number system, its relationship with other number systems, and then show how they can be represented in binary coded form. Many of these other number systems are of relevance to optical and quantum computing systems that are currently under development.

In Chapter 5, an introduction to computer-aided design (CAD) systems is provided so that it can be used by students. Before that, in Chapter 2, we shall describe interactions of various system variables in terms of logical operations. Logical operations describing the desired outputs of the to-be-designed system in terms of the inputs allow us to explore the various design strategies that can be employed for designing the system in question.

1.2 Positional Number Systems

The number system that is routinely used by us is the base-10 or decimal system. It uses positional number representation, which implies that the value of each digit in a multibit number is a function of its relative position in the number. The term decimal comes from the Latin word for “ten.” Counting in decimal numbers and the numbers of fingers or toes are probably interrelated. We have become so used to this number system that we seldom consider the fact that even though we use only ten Arabic digits 0,1,2,3,4,5,6, 7,8, and 9, we are able to represent numbers in excess of nine. To understand its relevance, consider expressing 1998, for example, in the roman number system. The roman equivalent of 1998 is given by MCMXCVIII requiring nine digits! The roman number XI, for example, represents deci...

Table of contents

• Cover Page
• Title Page
• Copyright Page
• Dedcation
• Contents
• Preface
• Acknowledgments
• Author
• 1 Data Type and Representations
• 2 Boolean Algebra
• 3 Minimization of Logic Functions
• 4 Logic Function Implementations
• 5 Introduction to VHDL
• 5 Design of Modular Combinatorial Components
• 7 Sequential Logic Elements
• 8 Synchronous Sequential Circuits
• Design of Modular Sequential Components
• Synchronous Arithmetic
• 11 Asynchronous Sequential Circuits
• 12 Introduction to Testability
• Index