CSC 1103: Digital Logic. Lecture One: Digital Logic Circuits

Transcription

1 CSC 1103: Digital Logic Lecture One: Digital Logic Circuits Martin Ngobye Mbarara University MAN (MUST) CSC / 41

2 Course Description The course gives an introduction to the architecture, organization and design of digital computers. Consider both functional and physical components of a computer. The course gives a detailed knowledge about the computer hardware and logic design of digital computer systems. MAN (MUST) CSC / 41

3 Course Aims and Objectives Perform arithmetic operations in many number systems. Manipulate Boolean Algebraic Structures. Simplify the Boolean expressions using Karnaugh Map. Implement the Boolean Functions using NAND and NOR gates. Analyze and design various combinational logic circuits. Understand the basic functions of flip-flops. Understand the importance of state diagram representation of sequential circuits. MAN (MUST) CSC / 41

4 Course Learning Outcomes Solve basic binary math operations using the logic gates. Demonstrate programming proficiency using the various logical elements to design practically motivated logical units. Design different units that are elements of typical computer s CPU. Apply knowledge of the logic design course to solve problems of designing of control units of different input/output devices. MAN (MUST) CSC / 41

5 Course Outline Digital Logic Circuits (12 hours) Digital Computers Logic Gates Boolean Algebra Map Simplification - Product-of-Sums Simplification, Don t Care Conditions - Karnaugh maps MAN (MUST) CSC / 41

6 Course Outline Digital Logic Circuits (12 hours) Combinational Circuits Half Adder, Full-Adder Flip-Flops - SR Flip-Flop, D Flip-Flop, JK Flip-Flop, T Flip-Flop - Excitation Tables Sequential Circuits - Flip-flop Input Equations, - State Table - State Diagram Integrated Circuits Registers and Binary Counters MAN (MUST) CSC / 41

7 Course Outline Data Representation (12 hours) - Data Types - Number Systems, Octal and Hexadecimal Numbers, Decimal Representation, Alphanumeric Representation. - Complements - (r-1) s complement, (r s) Complement, Subtraction of Unsigned Numbers. - Fixed-point Representation - Integer Representation, Arithmetic Addition and Subtraction, Decimal Fixed-Point Representation - Floating-Point Representation MAN (MUST) CSC / 41

8 Literature No single book covers course content. Good general books on Digital Logic and Design 1 Mano, M. M. and Ciletti, M. (2007) Digital Design (4th Ed) Prentice Hall 2 Mano, M. M. and Kime, C. R. (2007) Logic and Computer Design Fundamentals (4th Ed) Prentice Hall 3 Vahid, F. (2011) Digital Design (4th Ed) John Wiley & Sons Inc. 4 Marcovitz, A. (2008) Introduction to Logic and Computer Design. (1st Ed) McGraw Hill. 5 Rafiquzzaman, M. (2005) Fundamentals of Digital Logic and Microcomputer Design (5th Ed) John Wiley & Sons Inc. MAN (MUST) CSC / 41

9 Digital Computers The digital computer is a digital system that performs various computational tasks. The term digital implies that information in the computer is represented by variables that take a limited number of discrete values. These values are processed internally by components that maintain a limited number of discrete states. For example, the decimal digits 0, 1, 2,..., 9 provide 10 discrete values. Digital computers are constrained to take discrete values that are constrained to only two values and are said to binary. MAN (MUST) CSC / 41

10 Digital Computers Digital computers use the binary number system which has two digits: 0 and 1. A binary digit is called a bit. A combination of eight bits is a byte. Information is represented in digital computers in groups of bits. Such groups of bits can be made to represent other discrete symbols such as decimal digits or letters of the alphabet. A computer systems is subdivided into two functional entities: hardware and software. MAN (MUST) CSC / 41

11 Digital Computers Hardware of the computer consists of all the electronic of all the electronic components and electromechanical devices that comprise the physical entity of the device. Software consists of instructions and data that computer manipulated to perform various data-processing tasks. A sequence of instructions for the computer is called a program. The data that is manipulated by the program constitute the database. MAN (MUST) CSC / 41

12 Digital Computers A computer system is composed of its hardware and the system software available for its use. The system software of a computer consists of a collection of programs whose purpose is to make more effective use of the computer. The programs included in a systems software package are referred to as the operating system. They are distinguished from application programs written by the user for the purpose of solving particular problems. MAN (MUST) CSC / 41

13 Digital Computers For example, a high-level language program written by a user to solve particular data-processing needs is an application program. But the compiler that translates the high-level language program to machine language is a system program. The customer who buys a computer system would need, in addition to the hardware, any available software needed for effective operation of the computer. The system software is an indispensable part of a total computer system. MAN (MUST) CSC / 41

14 Digital Computers The hardware of the computer is usually divided into three major parts. Random Access Memory (RAM) Central Processing Unit (CPU) Input Devices I/0 Module Output Devices MAN (MUST) CSC / 41

15 Digital Computers The Central Processing Unit (CPU) contains: - Arithmetic and Logic Unit (ALU) for manipulating data, - registers for storing data - control circuits for fetching and executing instructions. MAN (MUST) CSC / 41

16 Digital Computers The memory of a computer contains storage for instructions and data. It is called a Random Access Memory (RAM) because the CPU can access any location in memory at random and retrieve the binary information within a fixed interval of time. The Input-Output Module contains electronic circuits for communicating and controlling the transfer of information between the computer and the outside world. The input and output devices connected to the computer include keyboards, printers, terminals, magnetic disk drives, and other communication devices. MAN (MUST) CSC / 41

17 Digital Computers In this class, we will study the basic knowledge necessary to understand the hardware operations of a computer system. The subject is sometimes considered from three different points of view. When dealing with computer hardware it is customary to distinguish between what is referred to as: - computer organization, - computer design, - computer architecture. MAN (MUST) CSC / 41

18 Digital Computers Computer organization is concerned with the way the hardware components operate and the way they are connected together to form the computer system. The various components are assumed to be in place and the task is to investigate the organizational structure to verify that the computer parts operate as intended. MAN (MUST) CSC / 41

19 Digital Computers Computer design is concerned with the hardware design of the computer. Once the computer specifications are formulated, it is the task of the designer to develop hardware for the system. Computer design is concerned with the determination of what hardware should be used and how the parts should be connected. This aspect of computer hardware is sometimes referred to as computer implementation. MAN (MUST) CSC / 41

20 Digital Computers Computer architecture is concerned with the structure and behavior of the computers as seen by the user. It includes the information formats, the instruction set, and techniques for addressing memory. The architectural design of a computer system is concerned with the specifications of the various functional modules like 1 processors 2 memory Architecture deals with structuring components together into a computer system. MAN (MUST) CSC / 41

21 Logic Gates Binary information is represented in digital computers by physical quantities called signals. Electrical signals such as voltages exist throughout the computer in either one of two recognizable states. The two states represent a binary variable that can be equal to 1 or 0. For example, a particular digital computer may employ a signal of 3 volts to represent binary 1 and 0.5 volt to represent binary 0. MAN (MUST) CSC / 41

22 Logic Gates Binary logic deals with binary variables and with operations that assume a logical meaning. It is used to describe, in algebraic or tabular form, the manipulation and processing of binary information. The manipulation of binary information is done by logic circuits called gates. Gates are blocks of hardware that produce signals of binary 1 or 0 when input logic requirements are satisfied. MAN (MUST) CSC / 41

23 Logic Gates A variety of logic gates are commonly used in digital computer systems. Each gate has a distinct graphic symbol. The operation of a gate can be described by means of an algebraic expression. The input-output relationship of the binary variables for each gate can be represented in tabular form by a truth table. MAN (MUST) CSC / 41

24 Logic Gates Describe the names, graphic symbols, algebraic functions, and truth tables of eight logic gates. 1 AND-Gate 2 OR-Gate 3 Inverter 4 Buffer 5 NAND 6 NOR 7 XOR 8 XNOR Each gate has one or two binary input variables designated by A and B and one binary output variable designated by x. MAN (MUST) CSC / 41

25 Logic Gates-AND Gate Graphic Symbol Truth Table A B AND x A B x Algebraic function is: x = A B OR: x = AB MAN (MUST) CSC / 41

26 Logic Gates-AND Gate The AND gate produces the AND logic function. The output is 1 if input A and input B are both equal to 1; otherwise, the output is 0. These conditions are also specified in the truth table for the AND gate. The truth table shows that output x is 1 only when both input A and input B are 1. The algebraic operation symbol of the AND function is the same as the multiplication symbol of ordinary arithmetic. We can either use a dot between the variables or concatenate the variables without an operation symbol between them. AND gates may have more than two inputs, and by definition, the output is 1 if and only if all inputs are 1. MAN (MUST) CSC / 41

27 Logic Gates-OR Gate Graphic Symbol Truth Table A B OR x A B x Algebraic function is: x = A + B MAN (MUST) CSC / 41

28 Logic Gates-OR Gate The OR gate produces the inclusive-or function. The output is 1 if input A or input B or both inputs are 1; otherwise, the output is 0. The algebraic symbol of the OR function is +, similar to arithmetic addition. OR gates may have more than two inputs, and by definition, the output is 1 if any input is 1. MAN (MUST) CSC / 41

29 Logic Gates-Inverter Graphic Symbol Truth Table A NOT x A x Algebraic function is: x = A MAN (MUST) CSC / 41

30 Logic Gates-Inverter The inverter circuit is also known as the NOT Gate. The inverter circuit inverts the logic sense of a binary signal. It produces the NOT, or complement function. The algebraic symbol used for the logic complement is either a prime or a bar over the variable symbol. The small circle in the output of the graphic symbol of an inverter designates a logic complement. MAN (MUST) CSC / 41

31 Logic Gates-Buffer Graphic Symbol Truth table A x A x Algebraic function is: x = A MAN (MUST) CSC / 41

32 Logic Gates-Buffer A triangle symbol by itself designates a buffer circuit. A buffer does not produce any particular logic function since the binary value of the output is the same as the binary value of the input. This circuit is used merely for power amplification. For example, a buffer that uses 3 volts for binary 1 will produce an output of 3 volts when its input is 3 volts. The main purpose of the buffer is to drive other gates that require a large amount of power. MAN (MUST) CSC / 41

33 Logic Gates-NAND Gate Graphic Symbol Truth Table A B NAND x A B x Algebraic function is: x = (AB) MAN (MUST) CSC / 41

34 Logic Gates-NAND The NAND function is the complement of the AND function. This is indicated by the graphic symbol, which consists of an AND graphic symbol followed by a small circle. The designation NAND is derived from the abbreviation of NOT-AND. The NAND gate may have more than two inputs, and the output is always the complement of the AND function. MAN (MUST) CSC / 41

35 Logic Gates-NOR Gate Graphic Symbol Truth Table A B NOR x A B x Algebraic function is: x = (A + B) MAN (MUST) CSC / 41

36 Logic Gates-NOR The NOR gate is the complement of the OR gate. It uses an OR graphic symbol followed by a small circle. The NOR gate may have more than two inputs, and the output is always the complement of the OR function. MAN (MUST) CSC / 41

37 Logic Gates-XOR Gate Graphic Symbol Truth Table A B XOR x A B x Algebraic function is: x = A B or x = AB + AB MAN (MUST) CSC / 41

38 Logic Gates-XOR The exclusive-or gate has a graphic symbol similar to the OR gate except for the additional curved line on the input side. The output of this gate is 1 if any input is 1 but excludes the combination when both inputs are 1. The exclusive-or function has its own algebraic symbol or can be expressed in terms of AND, OR, and complement operations. MAN (MUST) CSC / 41

39 Logic Gates-XNOR Gate Graphic Symbol Truth Table A B XNOR x A B x Algebraic function is: x = (A B) or x = AB + AB MAN (MUST) CSC / 41

40 Logic Gates-XNOR The exclusive-nor is the complement of the exclusive-or, as indicated by the small circle in the graphic symbol. The output of this gate is 1 only if both inputs are equal to 1 or both inputs are equal to 0. The output is 1 if an odd number of inputs are 1. MAN (MUST) CSC / 41

41 Summary 1 Introduction to Digital Computers 2 Logic Gates MAN (MUST) CSC / 41