Download presentation

Presentation is loading. Please wait.

Published byJoshua Tate Modified over 2 years ago

1
CSCE 211: Digital Logic Design Chin-Tser Huang huangct@cse.sc.edu University of South Carolina

2
Chapter 1: Introduction

3
08/23/20123 Digital Systems They are everywhere! They are usually binary: operating on two-valued signals Take an arbitrary number of inputs and produce an arbitrary number of outputs Some systems require a timing signal called clock

4
08/23/20124

5
5 Examples A system with three inputs, A, B, and C, and one output Z, such that Z = 1 if and only if two of the inputs are 1 A system with eight inputs, representing two 4-bit binary numbers, and one 5-bit output, representing the sum

6
08/23/20126 Examples A system with one input, A, plus a clock, and one output, Z, which is 1 iff the input was one at the last three consecutive clock times A traffic controller on two streets: the light is green on each street for a fixed period of time, then goes to yellow for another fixed period and finally to red. The only input to this system is the clock

7
08/23/20127 Truth Table Describe the behavior of a digital system in tabular form

8
08/23/20128

9
9 A Brief Review of Number Systems Integers are usually written using a positional number system N = a n-1 r n-1 + a n-2 r n-2 + … + a 2 r 2 + a 1 r + a 0 where 0 a i < r

10
08/23/201210 Conversion between Number Systems How to convert from binary to decimal? Evaluate the power series Example: 101011 2 = ?

11
08/23/201211 Conversion between Number Systems How to convert from decimal to binary? Two algorithms 1.Repeatedly subtract from the number the largest power of 2 less than that number and put a 1 in corresponding position 2.Repeatedly divide the number by 2 and put the remainder from right to left

12
08/23/201212

13
08/23/201213

14
08/23/201214 Hexadecimal Radix r = 16 Why use hexadecimal? Shorthand notation for binary Grouping 4 bits in binary to get 1 digit in hexadecimal

15
08/23/201215 Binary Addition

16
08/23/201216 One-bit Adder

17
08/23/201217 4-bit Adder

18
08/23/201218 Overflow Overflow occurs when the result of an arithmetic operation is out of range and indicates an error For example, in a computer with n-bit words, if the addition of two n-bit integers produces an (n+1)-bit result, we call it overflow

19
08/23/201219 Binary Coded Decimal (BCD) Most computers operate on binary numbers However, for computers to interface with humans, the mode of communication is generally decimal Convert from decimal to binary on input Convert from binary to decimal on output But the decimal output still needs to be coded into binary, digit by digit

20
08/23/201220 Binary-Coded Decimal Codes

21
08/23/201221 Other Codes ASCII: used to transmit alphanumeric information Gray code: consecutive numbers differ in only one bit Particularly useful in coding the position of a continuous device and error detection

22
08/23/201222

23
08/23/201223

Similar presentations

OK

Logic Design Dr. Yosry A. Azzam. Binary systems Chapter 1.

Logic Design Dr. Yosry A. Azzam. Binary systems Chapter 1.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on disk formatting software Ppt on environmental impact Ppt on indian politics latest Free download ppt on flora and fauna of india Ppt on ministry of corporate affairs india Free download ppt on management of natural resources Ppt on creativity and innovation management syllabus Ppt on seven segment display decoder Ppt on pi in maths what is the product Think pair share ppt online