Digital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
|
|
- Scarlett Pitts
- 5 years ago
- Views:
Transcription
1 Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in: communication, business transactions, traffic control, spacecraft guidance, medical treatment, weather monitoring, the Internet, and many other commercial, industrial, and scientific enterprises We have: digital telephones, digital televisions, digital versatile discs, digital cameras, handheld devices, and, of course, digital computers, etc Roberto Muscedere Images 2013 Pearson Education Inc. 1
2 Digital Systems We enjoy music and video downloaded directly to our portable media devices (phones) which have very high resolution displays via complex digital communications networks (4G, LTE) These devices have advanced graphical user interfaces (GUIs), which enable them to execute commands that appear to the user to be simple, but which, in fact involve precise execution of a sequence of complex internal instructions Your phone s OS is over 3GB in size! These devices have a general purpose digital computer embedded within them Also contains specific components such as a radio, audio/video encoders/decoders, 3D graphics subsystems Roberto Muscedere Images 2013 Pearson Education Inc. 2
3 Digital Systems The digital computer can follow a sequence of instructions, called a program The user can specify and change the program or the data according to the specific need Because of this flexibility, the general purpose digital computer can perform a variety of information processing tasks that range over a wide spectrum of applications Digital systems manipulate discrete elements of information Any set that is restricted to a finite number of elements Examples: 10 decimal digits, 26 letters of the alphabet, 52 playing cards, 64 squares of a chessboard Roberto Muscedere Images 2013 Pearson Education Inc. 3
4 Digital Systems Early digital computers were used strictly for numeric computations (for which computer was derived) Discrete elements of information are represented in a digital system by physical quantities called signals which are usually represented as voltages and currents Digital systems today generally use just two discrete values and are therefore said to be binary A binary digit, called a bit, has two values: 0 and Roberto Muscedere Images 2013 Pearson Education Inc. 4
5 Digital Systems Discrete elements of information are represented with groups of bits called binary codes Decimal digits 0 through 9 could be represented in a digital system with four bits How a pattern of bits is interpreted as a number depends on the code system in which it resides Discrete quantities of information either emerge from the nature of the data being processed or may be quantized from a continuous process The quantization of a process can be performed automatically by an analog-to-digital converter, a device that forms a digital (discrete) representation of an analog (continuous) quantity Roberto Muscedere Images 2013 Pearson Education Inc. 5
6 Digital Systems The general purpose digital computer is the best known example of a digital system The major parts of a computer are a memory unit, a central processing unit, and input-output units Memory unit stores programs, input, output, and intermediate data Central processing unit performs arithmetic and data movement Program and data are transferred into memory by an input device An output device receives the results of the computations A digital computer can accommodate many input and output devices Roberto Muscedere Images 2013 Pearson Education Inc. 6
7 Digital Systems A digital computer is a powerful instrument that can perform not only arithmetic computations, but also logical operations It can be programmed to make decisions based on internal and external conditions By changing the program the same underlying hardware can be used for many different applications The cost of development to be spread across a wider customer base Advances in digital integrated circuit technology have reduced overall costs As the number of transistors that can be put on a piece of silicon increases to produce complex functions, the cost per unit decreases and digital devices can be bought at an increasingly reduced price Roberto Muscedere Images 2013 Pearson Education Inc. 7
8 Digital Systems Digital integrated circuits can perform at a speed of hundreds of millions of operations per second To improve reliability digital systems often utilize error correcting codes For example: Digital communications include additional bits to verify the proper transmission of information All digital storage includes additional bits of information which are used to not only verify but reconstruct data which has been damaged Roberto Muscedere Images 2013 Pearson Education Inc. 8
9 Digital Systems A digital system is an interconnection of digital modules It is necessary to have a basic knowledge of digital circuits and their logical function to understand the overall operation of each digital module Modern day digital design methodology uses hardware description languages (HDLs) to describe and simulate the functionality of a digital circuit Resembles a programming language and is suitable for describing digital circuits in textual form Used to simulate a digital system to verify its operation before hardware is built Also used with logic synthesis tools to automate the design process Roberto Muscedere Images 2013 Pearson Education Inc. 9
10 Digital Systems Digital systems manipulate discrete quantities of information that are represented in binary form Operands used for calculations may be expressed in the binary number system Other discrete elements, including the decimal digits and characters of the alphabet, are represented in binary codes Digital circuits, also referred to as logic circuits, process data by means of binary logic elements (logic gates) using binary signals Quantities are stored in binary (two-valued) storage elements (flip-flops) Roberto Muscedere Images 2013 Pearson Education Inc. 10
11 Number Representations Series of digits where the placement of the digits indicates its magnitude or significance a i is the digit, r is the base, i is the position or significance (lower is less), n is the number of digits For the decimal system, r = 10 Each digit ranges from 0 to 9 n 1 y a r i, 0 a r i i i Roberto Muscedere Images 2013 Pearson Education Inc. 11
12 Decimal Number System Example: r = 10 y = 7392 (10) a 0 = 2, the ones column a 1 = 9, the tens column a 2 = 3, the hundreds column a 3 = 7, the thousands column y a r a r a r a r y y " a a aa " Roberto Muscedere Images 2013 Pearson Education Inc. 12
13 Decimal Number System Example: r = 10 y = (10) a -2 = 5, the hundredths column a -1 = 7, the tenths column a 0 = 6, the ones column a 1 = 2, the tens column Radix point distinguishes where the positive powers switch to negative y a r a r a r a r y y " aa. a a " Roberto Muscedere Images 2013 Pearson Education Inc. 13
14 Binary Numbers Digital systems represent information in 0 s and 1 s Almost always built with transistors Circuits operate as switches ( 0 =off, 1 =on) Discrete levels compensate for electronic noise and power fluctuations E.g. 0 is from 0V to 2V, 1 is from 3V to 5V Roberto Muscedere Images 2013 Pearson Education Inc. 14
15 Binary Number System (r( = 2) Example: r = 2 y = (2) y (10) Always refer to bit positions from right to left (negative to positive) Roberto Muscedere Images 2013 Pearson Education Inc. 15
16 Other Number System Base 5: Digits between 0 and (5) (10) Base 8: Digits between 0 and (8) (10) Base 16: Digits between 0 and 9, A and F (10 to 15) B65F (16) (10) Roberto Muscedere Images 2013 Pearson Education Inc. 16
17 Binary Number System When converting from binary, you can skip 0 bits since they don t contribute: (2) (10) Roberto Muscedere Images 2013 Pearson Education Inc. 17
18 Binary Arithmetic Binary operations follow the same rules as decimal Remember to use the proper digits! (0 & 1) Roberto Muscedere Images 2013 Pearson Education Inc. 18
19 Number Base Conversions Convert 41 (10) to binary (base 2) Starting at position 0 Divide value by r Integer Remainder become coefficient Integer Quotient becomes next value Repeat until next value is 0 Solution is (2) Integer Quotient Integer Remainder Coefficient 41/ a 0 = 1 20/ a 1 = 0 10/2 5 0 a 2 = 0 5/2 2 1 a 3 = 1 2/2 1 0 a 4 = 0 1/2 0 1 a 5 = Roberto Muscedere Images 2013 Pearson Education Inc. 19
20 Number Base Conversions Convert 153 (10) to octal (base 8) 153/8 19/8 2/8 Integer Quotient Integer Remainder Coefficient a 0 = 1 a 1 = 3 a 2 = 2 Convert (10) to hexadecimal (base 16) Integer Quotient Integer Remainder Coefficient 41394/ a 0 = 2 = / a 1 = 11 = B 161/ a 2 = 1 = 1 10/ a 3 = 10 = A Roberto Muscedere Images 2013 Pearson Education Inc. 20
21 Number Base Conversions Convert (10) to binary (base 2) Starting at position -1 Multiple value by r Integer Product becomes coefficient Fraction becomes next value Repeat until next value is 0 Solution is (2) Integer Product Fraction Coefficient x a -1 = x a -2 = x a -3 = x a -4 = Roberto Muscedere Images 2013 Pearson Education Inc. 21
22 Number Base Conversions Convert (10) to octal (base 8) Integer Product Fraction Coefficient x a -1 = x a -2 = x a -3 = x a -4 = x a -5 = x a -6 = x Solution is (8) Roberto Muscedere Images 2013 Pearson Education Inc. 22
23 Number Base Conversions Full solution: (8) Not every base gives a compact answer Base 10 was certainly smaller! Roberto Muscedere Images 2013 Pearson Education Inc. 23
24 Number Base Conversions Conversion of both integer and fraction parts is done separately and then combining the two answers For example: (10) = (2) (10) = (8) Roberto Muscedere Images 2013 Pearson Education Inc. 24
25 Octal and Hexadecimal Numbers Octal: (2) (2) (8) (8) Hexadecimal: (2) (2) E. 3 2 (16) 665E.32 (16) Roberto Muscedere Images 2013 Pearson Education Inc. 25
26 Octal and Hexadecimal Numbers Roberto Muscedere Images 2013 Pearson Education Inc. 26
27 Complements of Numbers The larger a circuit becomes, generally the slower it becomes Complements are used to simplify subtraction Two types: Diminished Radix Complement (r-1) s complement (1 s complement in binary, 9 s complement in decimal) Radix Complement r s complement (2 s complement in binary, 10 s complement in decimal) Roberto Muscedere Images 2013 Pearson Education Inc. 27
28 Diminished Radix Complement Given N in base r having n digits (r-1) s complement of N is: n r 1 N For example (r=10,n=7): 9 s complement of is: = s complement of is: = Roberto Muscedere Images 2013 Pearson Education Inc. 28
29 Diminished Radix Complement For example (r=2,n=8): 1 s complement of is: = s complement of is: = Quick way: Invert the bits 1 s complement of is s complement of is For octal or hexadecimal, subtract each digit from 7 or F (15 decimal) respectively Roberto Muscedere Images 2013 Pearson Education Inc. 29
30 Radix Complement Given N in base r having n digits r s complement of N is: n r 0, N 0 N, N 0 Can also be obtained by adding 1 to the diminished radix complement since: n n r N r 1 N Roberto Muscedere Images 2013 Pearson Education Inc. 30
31 Radix Complement For example (r=10,n=7): 10 s complement of Add extra 0 s at front to make 7 digits 9 s complement of is s complement is = s complement of Add extra 0 s at front to make 7 digits 9 s complement of is s complement is = Roberto Muscedere Images 2013 Pearson Education Inc. 31
32 Radix Complement Quick way: Leave all least significant 0 s unchanged Subtract first nonzero least significant digit from 10 Subtract all higher significant digits from 9 10 s complement of Leave last 2 zeros unchanged to get 00 Subtract 7 from 10 to get 3 Subtract 0246 digits from 9 s to get 9753 Combine to get Roberto Muscedere Images 2013 Pearson Education Inc. 32
33 Radix Complement For example (r=2, and n=8): 2 s complement of Add extra 0 s at front to make 8 digits 1 s complement is = s complement is = s complement of Add extra 0 s at front to make 8 digits 1 s complement is = s complement is Roberto Muscedere Images 2013 Pearson Education Inc. 33
34 Radix Complement Quick way: Leave all least significant 0s and first 1 unchanged Invert remaining 2 s complement of s complement of Roberto Muscedere Images 2013 Pearson Education Inc. 34
35 Radix Complement When a radix point is present Remove point Perform complement Place point back in original place Essentially ignore it The complement of a complement restores the number to its original value Roberto Muscedere Images 2013 Pearson Education Inc. 35
36 Subtraction with Complements To subtract two n-digit unsigned numbers M - N in base r: 1. Add the minuend M to the r s complement of the subtrahend N: M + ( r n -N ) = M - N + r n 2. If there is a carry (r n ), discard it 3. If high digit is not zero, solution is in r s complement Take r s complement to get absolute value and place a negative sign in front to get normal form Roberto Muscedere Images 2013 Pearson Education Inc. 36
37 Subtraction with Radix Complements Solve: (r=10,n=6) M 10 s complement of N = = Sum = Discard end carry of 10 6 = Answer = Roberto Muscedere Images 2013 Pearson Education Inc. 37
38 Subtraction with Radix Complements Solve: (r=10,n=6) M 10 s complement of N Sum High digit not zero, do 10 s complement of Sum Place negative sign = = = = = Roberto Muscedere Images 2013 Pearson Education Inc. 38
39 Subtraction with Radix Complements r = 2, n = 8, X = , Y = Find: X - Y X 2 s complement of Y = = Sum = Discard end carry of 2 8 = Answer = Roberto Muscedere Images 2013 Pearson Education Inc. 39
40 Subtraction with Radix Complements r = 2, n = 8, X = , Y = Find: Y - X Y 2 s complement of X Sum High digit not zero, do 2 s complement of Sum Place negative sign = = = = = Roberto Muscedere Images 2013 Pearson Education Inc. 40
41 Subtraction with Diminished Radix Complements r = 2, n = 8, X = , Y = Find: X - Y X 1 s complement of Y Sum End-around carry Answer = = = = = Roberto Muscedere Images 2013 Pearson Education Inc. 41
42 Subtraction with Diminished Radix Complements r = 2, n = 8, X = , Y = Find: Y - X Y 1 s complement of X Sum High digit not zero, do 1 s complement of Sum Place negative sign = = = = = Roberto Muscedere Images 2013 Pearson Education Inc. 42
43 Signed Binary Numbers Range is (2 (n-1) ) to 2 (n-1) Roberto Muscedere Images 2013 Pearson Education Inc. 43
44 Arithmetic Addition (2 s s comp) Carry out is discarded Make sure we have enough bits or an overflow will be generated Roberto Muscedere Images 2013 Pearson Education Inc. 44
45 Arithmetic Subtraction (2 s s comp) Do the same as addition except perform subtraction Discard the borrow Beneficial since we don t need to make a decision on which operation to do based on the signs Binary adders and subtractors can be combined to obtain more savings in circuit implementation Roberto Muscedere Images 2013 Pearson Education Inc. 45
46 Binary Codes Digital systems use signals that have two distinct values and circuit elements that have two stable states Direct analogy among binary signals, binary circuit elements, and binary digits A binary number of n digits may be represented by n binary circuit elements; each a 0 or 1 Digital systems represent and manipulate not only binary numbers but also many other discrete elements of information Any discrete element of information that is distinct among a group of quantities can be represented with a binary code; a pattern of 0 s and 1 s Roberto Muscedere Images 2013 Pearson Education Inc. 46
47 Binary Codes Due to technology limitations, codes must be in binary Binary codes merely change the symbols and not the meaning of the elements of information that they represent Most bits of a digital system represent some type of coded information rather than just binary numbers An n-bit binary code is a group of n bits that assumes up to 2 n distinct combinations of 1 s and 0 s, with each combination representing one element of the set that is being coded Four elements can be coded with two bits: 00, 01, 10, 11 Eight elements requires a three bit code Sixteen elements requires a four bit code Roberto Muscedere Images 2013 Pearson Education Inc. 47
48 Binary Codes The bit combination of an n-bit code is determined from the count in binary from 0 to 2 n -1 Each element must be assigned a unique binary bit combination No two elements can have the same value or the code assignment will be ambiguous Minimum number of bits required to code 2 n distinct values is n No maximum number of bits that may be used For example, the 10 decimal digits can be coded with 10 bits, and each decimal digit can be assigned a bit combination of nine 0 s and a 1 (one hot) The bit combination represents Roberto Muscedere Images 2013 Pearson Education Inc. 48
49 Binary Coded Decimal r=bcd Perform computation directly on decimal information Avoid conversion between binary and decimal Can save time on slower systems Each digit takes 4 bits; 6 of 16 states unused Roberto Muscedere Images 2013 Pearson Education Inc. 49
50 BCD Addition If the addition of two digits exceeds 9, need to correct by adding 6 This may produce a new digit or add to an existing digit Carry propagation may continue onward to higher significant digits Roberto Muscedere Images 2013 Pearson Education Inc. 50
51 Solve: BCD Addition Carry is sent to next column Roberto Muscedere Images 2013 Pearson Education Inc. 51
52 Other Decimal Codes Roberto Muscedere Images 2013 Pearson Education Inc. 52
53 Other Decimal Codes BCD8421 code has weights 8, 4, 2, and 1 8x0 + 4x1 + 2x1 + 1x0 = 6 BCD2421 has weights 2, 4, 2, and 1 2x1 + 4x1 + 2x0 + 1x1 = 7 Have duplicate representations: 0100 & 1010 = 4, 0101 & 1011 = 5, etc. Excess-3 adds 3 to BCD8421 Excess-3 and BCD2421 are self complementing so 9 s complement is easily achieved by inverting bits assigns both positive and negative weights 8x0 + 4x1-2x1-1x0 = Roberto Muscedere Images 2013 Pearson Education Inc. 53
54 Gray Code Only one bit changes in going from one number to the next ie. 7 (0111) to 8 (1000) in binary requires 4 bit changes whereas 7 to 8 in gray code requires just 1 Traditionally used in applications where many bit changes could have produced errors Analog/asynchronous designs Not an issue today Roberto Muscedere Images 2013 Pearson Education Inc. 54
55 American Standard Code for Information Interchange (ASCII) Roberto Muscedere Images 2013 Pearson Education Inc. 55
56 American Standard Code for Information Interchange (ASCII) Roberto Muscedere Images 2013 Pearson Education Inc. 56
57 American Standard Code for Information Interchange (ASCII) ASCII is 7 bits Additional bit made each character 8 bits Bit used for more characters such as Greek letters or graphical symbols This has all been replaced by UNICODE which uses 16 or 32 bits per character Additional bit was also used for error detection using simple parity system: It can only detect 1, 3, 5, or 7 incorrect bits Simple but not used in modern technology Roberto Muscedere Images 2013 Pearson Education Inc. 57
58 Binary Storage and Registers Information needs to be stored in binary due to modern technology limitations A group of binary cells is called a register An n-bit register can store up to 2 n possibilities Modern technology groups information into 8-bits or a byte Advancements have transitioned from 1 to 2 to 4 to 8 bytes since it is easy to double up ASCII uses 1 byte UNICODE may use 2 or 4 Floating point may use 4 or 8 or more The amount of bits has to be determined for each application Roberto Muscedere Images 2013 Pearson Education Inc. 58
59 Register transfer is a basic operation which moves information from one register to another It may be a direct copy or may be processed before They essentially hold data Example: A keyboard sending data (with odd parity) to a control circuit which stores the information every time a key is pressed Pressed key is shifted 8 bits to the left and stored in memory Register Transfer Roberto Muscedere Images 2013 Pearson Education Inc. 59
60 Register Transfer Example: Memory unit holds millions of registers Processing unit takes 2 operands (R1, R2) and adds them and places them sum in (R3) The memory unit cannot perform any processing; it only stores information Transfer information from the memory unit to the processing unit, process it, and store it back The process is not immediate; it takes many steps Roberto Muscedere Images 2013 Pearson Education Inc. 60
61 Binary Logic Binary logic deals with variables that take on two discrete values and with operations that assume logical meaning Two values may be called by different names: true and false, yes and no, etc. Use the values 1 and 0 The binary logic is equivalent to Boolean algebra More formal presentation in Chapter 2 Binary logic consists of binary variables and a set of logic operations Variables are: A, B, C, x, y, z, etc. each having two distinct values (0 or 1) Three operations are AND, OR, and NOT Roberto Muscedere Images 2013 Pearson Education Inc. 61
62 Definition of Binary Logic AND: Represented by a dot or by the absence of an operator For example, z = x y or z = xy, is read z is equal to x AND y Interpreted to mean that z = 1 if and only if x = 1 and y = 1; otherwise z = 0 OR: Represented by a plus sign For example, z = x + y, is read z is equal to x OR y Interpreted to mean that z = 1 if x = 1 or if y = 1 or if both x = 1 and y = 1; otherwise z = 0 NOT: Represented by a prime after or an overbar or a slash before For example: z = x' or z = x or z = /x, is read z is equal to not x or z is not equal to x Interpreted to mean if x = 1, then z = 0, but if x = 0, then z = 1 Also referred to as the complement operation, since it changes a 1 to 0 and a 0 to Roberto Muscedere Images 2013 Pearson Education Inc. 62
63 Definition of Binary Logic Binary logic resembles binary arithmetic, and the operations AND and OR have similarities to multiplication and addition, respectively The symbols used for AND and OR are the same as those used for multiplication and addition Binary logic should not be confused with binary arithmetic Arithmetic variable designates a number that may consist of many digits A logic variable is always either 1 or 0 For example: Binary arithmetic: = 10 Binary logic: = Roberto Muscedere Images 2013 Pearson Education Inc. 63
64 Definition of Binary Logic For each combination of the values of x and y, there is a value of z specified by the definition of the logical operation Listed in a compact form called truth tables A table of all possible combinations of the variables, showing the relation between the values that the variables may take and the result of the operation The truth tables for the operations AND, OR, and NOT with variable(s) (x and y) are obtained by listing all possible values that the variables may have when combined in pairs: Roberto Muscedere Images 2013 Pearson Education Inc. 64
65 Logic Gates Logic gates are electronic circuits that operate on one or more input signals to produce an output signal Electrical signals exist as analog signals having values over a given continuous range but are interpreted to be either of two recognizable values, 0 or 1 for digital systems Modern day technology uses voltages to determine values; for example: Logic 0 is from 0 V to 1 V Logic 1 is from 2 V to 3 V Roberto Muscedere Images 2013 Pearson Education Inc. 65
66 Logic Gates The input terminals of digital circuits accept binary signals within the allowable range and respond at the output terminals with binary signals that fall within the specified range The intermediate region between the allowed regions is crossed only during a state transition Any information for computing or control can be operated on by passing binary signals through various combinations of logic gates Roberto Muscedere Images 2013 Pearson Education Inc. 66
67 Logic Gates Graphic symbols of gates shown below Gates are blocks of hardware that produce proper 0 and 1 signals given proper input signals Each gate is made up by a series of transistors Some gates require more transistors and therefore more space Current technology only allows for transistors to be constructed on a single plane Roberto Muscedere Images 2013 Pearson Education Inc. 67
68 Logic Gates The input signals x and y in the AND and OR gates may exist in one of four possible states: 00, 10, 11, or 01 These input signals are shown together with the corresponding output signal for each gate Timing diagrams illustrate the idealized response of each gate to the four input signal combinations Horizontal axis represents the time, and the vertical axis shows the signal as it changes between the two possible voltage levels In reality the transitions between logic values occur quickly, but not instantaneously nor are they perfectly square Low level represents logic 0 High level represents logic Roberto Muscedere Images 2013 Pearson Education Inc. 68
69 Logic Gates AND and OR gates may have more than two inputs The three input AND gate responds with logic 1 output if all three inputs are logic 1; otherwise the output produces logic 0 The four input OR gate responds with logic 1 if any input is logic 1; otherwise the output produces a 0 In practice no more than 3 inputs are used since it slows down the gate Multiple gates are cascaded to generate the same result Roberto Muscedere Images 2013 Pearson Education Inc. 69
Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.
Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.
More informationChapter 1. Binary Systems 1-1. Outline. ! Introductions. ! Number Base Conversions. ! Binary Arithmetic. ! Binary Codes. ! Binary Elements 1-2
Chapter 1 Binary Systems 1-1 Outline! Introductions! Number Base Conversions! Binary Arithmetic! Binary Codes! Binary Elements 1-2 3C Integration 傳輸與介面 IA Connecting 聲音與影像 Consumer Screen Phone Set Top
More informationChapter 1 CSCI
Chapter 1 CSCI-1510-003 What is a Number? An expression of a numerical quantity A mathematical quantity Many types: Natural Numbers Real Numbers Rational Numbers Irrational Numbers Complex Numbers Etc.
More informationCHAPTER 2 NUMBER SYSTEMS
CHAPTER 2 NUMBER SYSTEMS The Decimal Number System : We begin our study of the number systems with the familiar decimal number system. The decimal system contains ten unique symbol 0, 1, 2, 3, 4, 5, 6,
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationCPE100: Digital Logic Design I
Chapter 1 Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu http://www.ee.unlv.edu/~b1morris/cpe100/ CPE100: Digital Logic Design I Section 1004: Dr. Morris From Zero to One Chapter 1 Background:
More informationLogic. Combinational. inputs. outputs. the result. system can
Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends
More informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value
More informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
More informationDigital Systems and Information Part II
Digital Systems and Information Part II Overview Arithmetic Operations General Remarks Unsigned and Signed Binary Operations Number representation using Decimal Codes BCD code and Seven-Segment Code Text
More informationMATH Dr. Halimah Alshehri Dr. Halimah Alshehri
MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary
More informationEE260: Digital Design, Spring n Digital Computers. n Number Systems. n Representations. n Conversions. n Arithmetic Operations.
EE 260: Introduction to Digital Design Number Systems Yao Zheng Department of Electrical Engineering University of Hawaiʻi at Mānoa Overview n Digital Computers n Number Systems n Representations n Conversions
More informationDigital Systems Overview. Unit 1 Numbering Systems. Why Digital Systems? Levels of Design Abstraction. Dissecting Decimal Numbers
Unit Numbering Systems Fundamentals of Logic Design EE2369 Prof. Eric MacDonald Fall Semester 2003 Digital Systems Overview Digital Systems are Home PC XBOX or Playstation2 Cell phone Network router Data
More informationhexadecimal-to-decimal conversion
OTHER NUMBER SYSTEMS: octal (digits 0 to 7) group three binary numbers together and represent as base 8 3564 10 = 110 111 101 100 2 = (6X8 3 ) + (7X8 2 ) + (5X8 1 ) + (4X8 0 ) = 6754 8 hexadecimal (digits
More informationCpE358/CS381. Switching Theory and Logical Design. Summer
Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -
More informationLogic and Computer Design Fundamentals. Chapter 5 Arithmetic Functions and Circuits
Logic and Computer Design Fundamentals Chapter 5 Arithmetic Functions and Circuits Arithmetic functions Operate on binary vectors Use the same subfunction in each bit position Can design functional block
More informationDigital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit
Digital Techniques 1. Binary System The digital computer is the best example of a digital system. A main characteristic of digital system is its ability to manipulate discrete elements of information.
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More information14:332:231 DIGITAL LOGIC DESIGN. Why Binary Number System?
:33:3 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 3 Lecture #: Binary Number System Complement Number Representation X Y Why Binary Number System? Because
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
More informationNUMBERS AND CODES CHAPTER Numbers
CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it
More informationDigital Electronics Part 1: Binary Logic
Digital Electronics Part 1: Binary Logic Electronic devices in your everyday life What makes these products examples of electronic devices? What are some things they have in common? 2 How do electronics
More informationWe say that the base of the decimal number system is ten, represented by the symbol
Introduction to counting and positional notation. In the decimal number system, a typical number, N, looks like... d 3 d 2 d 1 d 0.d -1 d -2 d -3... [N1] where the ellipsis at each end indicates that there
More informationCs302 Quiz for MID TERM Exam Solved
Question # 1 of 10 ( Start time: 01:30:33 PM ) Total Marks: 1 Caveman used a number system that has distinct shapes: 4 5 6 7 Question # 2 of 10 ( Start time: 01:31:25 PM ) Total Marks: 1 TTL based devices
More informationBinary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q
Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation
More informationWhy digital? Overview. Number Systems. Binary to Decimal conversion
Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not
More informationENG2410 Digital Design Introduction to Digital Systems. Fall 2017 S. Areibi School of Engineering University of Guelph
ENG2410 Digital Design Introduction to Digital Systems Fall 2017 S. Areibi School of Engineering University of Guelph Resources Chapter #1, Mano Sections 1.1 Digital Computers 1.2 Number Systems 1.3 Arithmetic
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationClass Website:
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #5 Instructor: Andrew B. Kahng (lecture) Email: abk@ece.ucsd.edu Telephone: 858-822-4884 office, 858-353-0550 cell Office:
More informationCHAPTER 7. Exercises 17/ / /2 2 0
CHAPTER 7 Exercises E7. (a) For the whole part, we have: Quotient Remainders 23/2 /2 5 5/2 2 2/2 0 /2 0 Reading the remainders in reverse order, we obtain: 23 0 = 0 2 For the fractional part we have 2
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationChapter 1 :: From Zero to One
Chapter 1 :: From Zero to One Digital Design and Computer Architecture David Money Harris and Sarah L. Harris Copyright 2007 Elsevier 1- Chapter 1 :: Topics Background The Game Plan The Art of Managing
More informationPAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:
EKURHULENI TECH COLLEGE. No. 3 Mogale Square, Krugersdorp. Website: www. ekurhulenitech.co.za Email: info@ekurhulenitech.co.za TEL: 011 040 7343 CELL: 073 770 3028/060 715 4529 PAST EXAM PAPER & MEMO N3
More informationHakim Weatherspoon CS 3410 Computer Science Cornell University
Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register
More informationconvert a two s complement number back into a recognizable magnitude.
1 INTRODUCTION The previous lesson introduced binary and hexadecimal numbers. In this lesson we look at simple arithmetic operations using these number systems. In particular, we examine the problem of
More informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
More informationCombinational Logic. Course Instructor Mohammed Abdul kader
Combinational Logic Contents: Combinational and Sequential digital circuits. Design Procedure of combinational circuit. Adders: Half adder and Full adder. Subtractors: Half Subtractor and Full Subtractor.
More informationNumber System conversions
Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Subtractors
Introduction to Digital Logic Missouri S&T University CPE 2210 Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and Technology cetinkayae@mst.edu
More informationUNIT II COMBINATIONAL CIRCUITS:
UNIT II COMBINATIONAL CIRCUITS: INTRODUCTION: The digital system consists of two types of circuits, namely (i) (ii) Combinational circuits Sequential circuits Combinational circuit consists of logic gates
More informationECE260: Fundamentals of Computer Engineering
Data Representation & 2 s Complement James Moscola Dept. of Engineering & Computer Science York College of Pennsylvania Based on Computer Organization and Design, 5th Edition by Patterson & Hennessy Data
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 2 Number Systems Russell Tessier KEB 309 G tessier@ecs.umass.edu Overview The design of computers It all starts with numbers Building circuits
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions
More informationMenu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems
Menu Review of number systems >Binary math >Signed number systems Look into my... 1 Our decimal (base 10 or radix 10) number system is positional. Ex: 9437 10 = 9x10 3 + 4x10 2 + 3x10 1 + 7x10 0 We have
More informationLogic Theory in Designing of Digital Circuit & Microprocessor
Logic Theory in Designing of Digital Circuit & Microprocessor Prof.Vikram Mahendra Kakade Assistant Professor, Electronics & Telecommunication Engineering Department, Prof Ram Meghe College of Engineering
More information( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function
Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)
More informationDigital Logic (2) Boolean Algebra
Digital Logic (2) Boolean Algebra Boolean algebra is the mathematics of digital systems. It was developed in 1850 s by George Boole. We will use Boolean algebra to minimize logic expressions. Karnaugh
More information12/31/2010. Digital Operations and Computations Course Notes. 01-Number Systems Text: Unit 1. Overview. What is a Digital System?
Digital Operations and Computations Course Notes 0-Number Systems Text: Unit Winter 20 Professor H. Louie Department of Electrical & Computer Engineering Seattle University ECEGR/ISSC 20 Digital Operations
More informationPG - TRB UNIT-X- DIGITAL ELECTRONICS. POLYTECHNIC-TRB MATERIALS
SRIMAAN COACHING CENTRE-PG-TRB-PHYSICS- DIGITAL ELECTRONICS-STUDY MATERIAL-CONTACT: 8072230063 SRIMAAN PG - TRB PHYSICS UNIT-X- DIGITAL ELECTRONICS POLYTECHNIC-TRB MATERIALS MATHS/COMPUTER SCIENCE/IT/ECE/EEE
More informationE40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1
E40M Binary Numbers M. Horowitz, J. Plummer, R. Howe 1 Reading Chapter 5 in the reader A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us
More informationUNSIGNED BINARY NUMBERS DIGITAL ELECTRONICS SYSTEM DESIGN WHAT ABOUT NEGATIVE NUMBERS? BINARY ADDITION 11/9/2018
DIGITAL ELECTRONICS SYSTEM DESIGN LL 2018 PROFS. IRIS BAHAR & ROD BERESFORD NOVEMBER 9, 2018 LECTURE 19: BINARY ADDITION, UNSIGNED BINARY NUMBERS For the binary number b n-1 b n-2 b 1 b 0. b -1 b -2 b
More informationCombinational Logic Design Arithmetic Functions and Circuits
Combinational Logic Design Arithmetic Functions and Circuits Overview Binary Addition Half Adder Full Adder Ripple Carry Adder Carry Look-ahead Adder Binary Subtraction Binary Subtractor Binary Adder-Subtractor
More informationLecture 2 Review on Digital Logic (Part 1)
Lecture 2 Review on Digital Logic (Part 1) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ Grading Engagement 5% Review Quiz 10% Homework 10% Labs 40%
More informationSchool of Computer Science and Electrical Engineering 28/05/01. Digital Circuits. Lecture 14. ENG1030 Electrical Physics and Electronics
Digital Circuits 1 Why are we studying digital So that one day you can design something which is better than the... circuits? 2 Why are we studying digital or something better than the... circuits? 3 Why
More informationMark Redekopp, All rights reserved. Lecture 1 Slides. Intro Number Systems Logic Functions
Lecture Slides Intro Number Systems Logic Functions EE 0 in Context EE 0 EE 20L Logic Design Fundamentals Logic Design, CAD Tools, Lab tools, Project EE 357 EE 457 Computer Architecture Using the logic
More informationWeek No. 06: Numbering Systems
Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which
More informationContents. Chapter 2 Digital Circuits Page 1 of 30
Chapter 2 Digital Circuits Page 1 of 30 Contents Contents... 1 2 Digital Circuits... 2 2.1 Binary Numbers... 2 2.2 Binary Switch... 4 2.3 Basic Logic Operators and Logic Expressions... 5 2.4 Truth Tables...
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - II Combinational Logic Adders subtractors code converters binary parallel adder decimal adder magnitude comparator encoders decoders multiplexers demultiplexers-binarymultiplier Parity generator
More informationXOR - XNOR Gates. The graphic symbol and truth table of XOR gate is shown in the figure.
XOR - XNOR Gates Lesson Objectives: In addition to AND, OR, NOT, NAND and NOR gates, exclusive-or (XOR) and exclusive-nor (XNOR) gates are also used in the design of digital circuits. These have special
More informationReview for Test 1 : Ch1 5
Review for Test 1 : Ch1 5 October 5, 2006 Typeset by FoilTEX Positional Numbers 527.46 10 = (5 10 2 )+(2 10 1 )+(7 10 0 )+(4 10 1 )+(6 10 2 ) 527.46 8 = (5 8 2 ) + (2 8 1 ) + (7 8 0 ) + (4 8 1 ) + (6 8
More informationResidue Number Systems Ivor Page 1
Residue Number Systems 1 Residue Number Systems Ivor Page 1 7.1 Arithmetic in a modulus system The great speed of arithmetic in Residue Number Systems (RNS) comes from a simple theorem from number theory:
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationComplement Arithmetic
Complement Arithmetic Objectives In this lesson, you will learn: How additions and subtractions are performed using the complement representation, What is the Overflow condition, and How to perform arithmetic
More informationCHW 261: Logic Design
CHW 26: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed4 http://bu.edu.eg/staff/ahmedshalaby4# Slide Digital Fundamentals Digital Concepts Slide 2 What?
More informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT I : BOOLEAN ALGEBRA AND LOGIC GATES PART - A (2 MARKS) Number
More informationUNIVERSITI TENAGA NASIONAL. College of Information Technology
UNIVERSITI TENAGA NASIONAL College of Information Technology BACHELOR OF COMPUTER SCIENCE (HONS.) FINAL EXAMINATION SEMESTER 2 2012/2013 DIGITAL SYSTEMS DESIGN (CSNB163) January 2013 Time allowed: 3 hours
More informationDigital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.
CS211 Computer Architecture Digital Logic l Topics l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Figures & Tables borrowed from:! http://www.allaboutcircuits.com/vol_4/index.html!
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active
More informationPropositional Logic. Logical Expressions. Logic Minimization. CNF and DNF. Algebraic Laws for Logical Expressions CSC 173
Propositional Logic CSC 17 Propositional logic mathematical model (or algebra) for reasoning about the truth of logical expressions (propositions) Logical expressions propositional variables or logical
More informationSAU1A FUNDAMENTALS OF DIGITAL COMPUTERS
SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS Unit : I - V Unit : I Overview Fundamentals of Computers Characteristics of Computers Computer Language Operating Systems Generation of Computers 2 Definition of
More informationDigital Logic and Design (Course Code: EE222) Lecture 1 5: Digital Electronics Fundamentals. Evolution of Electronic Devices
Indian Institute of Technolog Jodhpur, Year 207 208 Digital Logic and Design (Course Code: EE222) Lecture 5: Digital Electronics Fundamentals Course Instructor: Shree Prakash Tiwari Email: sptiwari@iitj.ac.in
More informationTotal Time = 90 Minutes, Total Marks = 50. Total /50 /10 /18
University of Waterloo Department of Electrical & Computer Engineering E&CE 223 Digital Circuits and Systems Midterm Examination Instructor: M. Sachdev October 23rd, 2007 Total Time = 90 Minutes, Total
More informationAdders - Subtractors
Adders - Subtractors Lesson Objectives: The objectives of this lesson are to learn about: 1. Half adder circuit. 2. Full adder circuit. 3. Binary parallel adder circuit. 4. Half subtractor circuit. 5.
More informationModule 2. Basic Digital Building Blocks. Binary Arithmetic & Arithmetic Circuits Comparators, Decoders, Encoders, Multiplexors Flip-Flops
Module 2 asic Digital uilding locks Lecturer: Dr. Yongsheng Gao Office: Tech 3.25 Email: Web: Structure: Textbook: yongsheng.gao@griffith.edu.au maxwell.me.gu.edu.au 6 lecturers 1 tutorial 1 laboratory
More informationECE380 Digital Logic. Positional representation
ECE380 Digital Logic Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Dr. D. J. Jackson Lecture 16-1 Positional representation First consider integers Begin with
More informationJNTU World. Digital Logic Design. Introduction
Digital Logic Design Introduction A digital computer stores data in terms of digits (numbers) and proceeds in discrete steps from one state to the next. The states of a digital computer typically involve
More informationChapter 1: Logic systems
Chapter 1: Logic systems 1: Logic gates Learning Objectives: At the end of this topic you should be able to: identify the symbols and truth tables for the following logic gates: NOT AND NAND OR NOR XOR
More information0 / 1 Now, Binary value of the given number :-
Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/2014-15 Maximum Marks : 100 Weightage : 25% Last Dates for Submission
More informationSample Marking Scheme
Page 1 of 10 School of Computer Science 60-265-01 Computer Architecture and Digital Design Fall 2008 Midterm Examination # 1 B Wednesday, November 5, 2008 Sample Marking Scheme Duration of examination:
More informationFYSE410 DIGITAL ELECTRONICS [1] [2] [3] [4] [5] A number system consists of an ordered set of symbols (digits).
FYSE4 DIGITAL ELECTRONICS Litterature: LECTURE [] [] [4] [5] DIGITAL LOGIC CIRCUIT ANALYSIS & DESIGN Victor P. Nelson, H. Troy Nagle J. David Irwin, ill D. Carroll ISN --4694- DIGITAL DESIGN M. Morris
More informationUniversity of Florida EEL 3701 Fall 2014 Dr. Eric. M. Schwartz Department of Electrical & Computer Engineering Wednesday, 15 October 2014
Page 1/12 Exam 1 May the Schwartz Instructions: be with you! Turn off all cell phones and other noise making devices and put away all electronics Show all work on the front of the test papers Box each
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)
WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given
More informationon candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.
WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given
More informationCarry Look Ahead Adders
Carry Look Ahead Adders Lesson Objectives: The objectives of this lesson are to learn about: 1. Carry Look Ahead Adder circuit. 2. Binary Parallel Adder/Subtractor circuit. 3. BCD adder circuit. 4. Binary
More informationChapter 5. Digital systems. 5.1 Boolean algebra Negation, conjunction and disjunction
Chapter 5 igital systems digital system is any machine that processes information encoded in the form of digits. Modern digital systems use binary digits, encoded as voltage levels. Two voltage levels,
More informationENEL Digital Circuit Design. Final Examination
ELECTRICAL AND COMPUTER ENGINEERING ENEL 353 - Digital Circuit Design Final Examination Friday, December 17, 1999 Red Gymnasium, 3:30PM - 6:30 PM Instructions: Time allowed is 3 hours. The examination
More informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
More informationCSE 241 Digital Systems Spring 2013
CSE 241 Digital Systems Spring 2013 Instructor: Prof. Kui Ren Department of Computer Science and Engineering Lecture slides modified from many online resources and used solely for the educational purpose.
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates The most common postulates used to formulate various algebraic structures are: 1. Closure. N={1,2,3,4 }, for any a,b N we obtain a unique c N by the operation
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Simple Processor CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Digital
More informationCombinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan
Combinational Logic Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Classification. Combinational no memory outputs depends on only the present inputs expressed by Boolean functions 2. Sequential
More informationCPE100: Digital Logic Design I
Chapter 1 Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu http://www.ee.unlv.edu/~b1morris/cpe100/ CPE100: Digital Logic Design I Section 1004: Dr. Morris From Zero to One Chapter 1 Background:
More informationCombinational Logic. By : Ali Mustafa
Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output
More information