COMPUTER ORGANIZATION Introduction Digital Systems and Binary Systems
COMPUTER ORGANIZATION Introduction- Digital Systems and Binary Systems week 1
AGENDA Course books Course outline Digital Systems : 1. Definition, features 2. Examples 3. MAIN USE OF DIGITAL SYSTEMS 4. Digital via Analog 5. DIGITAL SYSTEMS - TWO CLASSES Number Systems: 1. 2. 3. 4. 5. 6. Decimal weight Binary representation Conversion binary to decimal and decimal to binary Binary to hexadecimal conversion Decimal conversion to Hexadecimal Octal conversion to other systems
COURSE BOOKS: Digital Design, M. Morris Mano, Prentice-Hall. Computer Organization and Architecture, 7 th Edition, William Stalling, Prentice-Hall.
COURSE CONTENTS: Number system: (Different number systems, conversion and arithmetic operations) Logic gates, Boolean algebra and arithmetic logic circuits: (basic logic gates, laws of Boolean algebra, deriving logical expression, simplifying logic expressions, half and Full adders, binary coded decimal adder, subtractor) Logic devices: (Comparator, Decoder, Encoder, multiplexer) Flip Flops and Counter: (S-R, J-K and D F/F’s in addition to counter design)
chapter 3: Buses and Computer Architecture (Processor prototype design, program simulation, computer component interconnection and interrupt) Chapter 4 : Cache memory (Introduction, mapping and cache design and managements) chapter 9: Computer Arithmetic Chapter 10: Instruction Sets: Characteristics and Functions Chapter 11: Instruction Sets: Addressing Modes and Format Chapter 7: Input/Output
DIGITAL SYSTEMS Computers work with just 1 s and 0 s. Groups of bits can be made to represent discrete symbols which are then used to develop digital system using different techniques. Digital system is a system that manipulates discrete elements of information represented internally in binary form/code(1 s and 0 s). Digital computers are powerful (why? ) it can perform not only arithmetic computations but also logical operations and it can be programmed to make decisions based on internal and external conditions.
DIGITAL SYSTEMS Reliability: error-correcting codes Cost decrease: Same hardware can be reprogrammed to be used in another application. Number of transistors that can be put on a piece of silicon increases to produce complex functions, the cost per unit decreases and the speed is extremely high Example: DVD where audio, video and other data can be recorded without any loss of data.
MAIN USE OF DIGITAL SYSTEMS: INFORMATION PROCESSING (text, audio, visual, video) TRANSMISSION (communication) STORAGE
DIGITAL VIA ANALOG Digital Analog Inputs and outputs finite number of discrete values from a continuous (infinite) set Example Digital vs. analog scale for measuring weights
DIGITAL SYSTEMS - TWO CLASSES: COMBINATIONAL SYSTEMS z(t) = F(x(t)) SEQUENTIAL SYSTEMS z(t) = F(x(0; t)) Memory No memory Has memory Output Does not depend on previous inputs x(0; t): input sequence from time 0 to time t z(t) depends also on previous inputs(memory) Example from real life 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 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 and there are six outputs, one for each color
NUMBER SYSTEM: 1. DECIMAL Numbers consist of a bunch of digits, each with a weight 1 6 2 100 10 1 . 3 7 1/10 5 1/100 Digits 1/1000 weight These weights are all powers of the base, which is 10. We can rewrite this: 1 6 2 101 100 . 3 7 5 Digits 10 -1 10 -2 10 -3 weight To find the decimal value of a number, multiply each digit by its weight and sum the products. (1 x 102) + (6 x 101) + (2 x 100) + (3 x 10 -1) + (7 x 10 -2) + (5 x 10 -3) = 162. 375
2. BINARY: Binary representation:
2. 1 CONVERT FROM BINARY TO DECIMAL: Example 1: 10011101 to decimal ? multiply each digit by its weight and sum the products. Digital design book page 21 1 0 0 1 1 1 0 1 1*27 + 0*26 + 0*25 + 1*24 + 1*23 + 1*22 + 0*21 + 1*20 1* 128 + 0*64 + 0*32 + 1*16 + 1*8 + 1*4 + 0* 2 + 1* 1 128 + 16 + 8 + 4 +1 157
BINARY : Example 2 : Convert the binary 1101. 01 to decimal. 1 1 0 1 Binary digits, or bits 23 22 21 20 2 -1 2 -2 Weights (in base 2) � The decimal value is: (1 x 23) + (1 x 22) + (0 x 21) + (1 x 20) + (0 x 2 -1) + (1 x 2 -2) = 8 + 4 + 0 + 1 + 0. 25 = 13. 25
2. 2 CONVERT FROM DECIMAL TO BINARY: To convert a decimal integer into binary, keep dividing by 2 until the quotient is 0. Collect the remainders in reverse order. To convert a fraction, keep multiplying the fractional part by 2 until it becomes 0. Collect the integer parts in forward order. Example 1: 162. 375: 162 / 2 81 / 2 40 / 2 20 / 2 10 / 2 5/2 2/2 1/2 = 81 = 40 = 20 = 10 =5 =2 =1 =0 rem 1 rem 0 rem 1 So, 162. 37510 = 10100010. 0112 0. 375 x 2 = 0. 750 x 2 = 1. 500 0. 500 x 2 = 1. 000
EXAMPLE 2:
3. HEXADECIMAL(BASE 16): Numbers in hexadecimal system : 0123456789 ABCDEF Is frequently used to specify things like 32 -bit IP addresses and 24 -bit colors. o
3. 1 CONVERT HEXADECIMAL TO BINARY: Replace each hex digit with its equivalent 4 -bit binary sequence. 261. 3516 = 2 = 0010 6 1 0110 0001 . 3 516. 0011 01012 3. 2 CONVERT BINARY TO HEXADECIMAL: To convert from binary to hex, make groups of 4 bits, starting from the binary point. Add 0 s to the ends of the number if needed. Then, just convert each bit group to its corresponding hex digit. 10110100. 0010112 = 1011 0100 = B 4 . 0010. 2 11002 C 16 Hex Binary 0 0000 4 0100 8 1000 C 1100 1 0001 5 0101 9 1001 D 1101 2 0010 6 0110 A 1010 E 1110 3 0011 7 0111 B 1011 F 1111
3. 3 CONVERT FROM HEXADECIMAL TO DECIMAL: Example 3: Convert from decimal to hex 764= ?
- Slides: 19
