LOGIC DESIGN. Dr. Mahmoud Abo_elfetouh


 Charla Taylor
 2 years ago
 Views:
Transcription
1 LOGIC DESIGN Dr. Mahmoud Abo_elfetouh
2 Course objectives This course provides you with a basic understanding of what digital devices are, how they operate, and how they can be designed to perform useful functions. The course is intended to give you an understanding of Binary systems, Boolean algebra, digital design techniques, logic gates, logic minimization, standard combinational circuits, sequential circuits, flipflops, synthesis of synchronous sequential circuits, and arithmetic circuits.
3 Contents Week No. Topic Lecture Practical Total 1 Number Systems and Codes Number Systems and Codes Boolean Algebra and Logic Simplification Minimization Techniques Karnaugh Map Minimization Techniques Karnaugh Map Logic Gates Arithmetic CircuitsAdders Mid Term Exam
4 Contents Week No. Topic Lecture Practical Total 9 Arithmetic Circuits Subtracter Combinational Circuits Combinational Circuits FlipFlops FlipFlops Counters  Registers Memory Devices Final Term Exam
5 Textbook Logic and Computer Design Fundamentals, 4th Edition by M. Morris Mano and Charles R. Kime, Prentice Hall, 2008
6 Chapter 1 Number Systems
7 1. Number Systems Location in course textbook Chapt. 1
8 Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No
9 Quantities/Counting (1 of 3) Decimal Binary Octal Hexadecimal p. 33
10 Quantities/Counting (2 of 3) Decimal Binary Octal Hexadecimal A B C D E F
11 Quantities/Counting (3 of 3) Decimal Binary Octal Hexadecimal Etc.
12 Conversion Among Bases The possibilities: Decimal Octal Binary Hexadecimal pp
13 Quick Example = = 31 8 = Base
14 Decimal to Decimal (just for fun) Decimal Octal Binary Hexadecimal Next slide
15 Weight => 5 x 10 0 = 5 2 x 10 1 = 20 1 x 10 2 = Base
16 Binary to Decimal Decimal Octal Binary Hexadecimal
17 Binary to Decimal Technique Multiply each bit by 2 n, where n is the weight of the bit The weight is the position of the bit, starting from 0 on the right Add the results
18 Example Bit => 1 x 2 0 = 1 1 x 2 1 = 2 0 x 2 2 = 0 1 x 2 3 = 8 0 x 2 4 = 0 1 x 2 5 =
19 Octal to Decimal Decimal Octal Binary Hexadecimal
20 Octal to Decimal Technique Multiply each bit by 8 n, where n is the weight of the bit The weight is the position of the bit, starting from 0 on the right Add the results
21 Example => 4 x 8 0 = 4 2 x 8 1 = 16 7 x 8 2 =
22 Hexadecimal to Decimal Decimal Octal Binary Hexadecimal
23 Hexadecimal to Decimal Technique Multiply each bit by 16 n, where n is the weight of the bit The weight is the position of the bit, starting from 0 on the right Add the results
24 Example ABC 16 => C x 16 0 = 12 x 1 = 12 B x 16 1 = 11 x 16 = 176 A x 16 2 = 10 x 256 =
25 Decimal to Binary Decimal Octal Binary Hexadecimal
26 Decimal to Binary Technique Divide by two, keep track of the remainder First remainder is bit 0 (LSB, leastsignificant bit) Second remainder is bit 1 Etc.
27 Example =? =
28 Decimal to Octal Decimal Octal Binary Hexadecimal
29 Decimal to Octal Technique Divide by 8 Keep track of the remainder
30 Example =? =
31 Decimal to Hexadecimal Decimal Octal Binary Hexadecimal
32 Decimal to Hexadecimal Technique Divide by 16 Keep track of the remainder
33 Example =? = D = 4D2 16
34 Octal to Binary Decimal Octal Binary Hexadecimal
35 Octal to Binary Technique Convert each octal digit to a 3bit equivalent binary representation
36 Example =? =
37 Hexadecimal to Binary Decimal Octal Binary Hexadecimal
38 Hexadecimal to Binary Technique Convert each hexadecimal digit to a 4bit equivalent binary representation
39 Example 10AF 16 =? A F AF 16 =
40 Binary to Octal Decimal Octal Binary Hexadecimal
41 Binary to Octal Technique Group bits in threes, starting on right Convert to octal digits
42 Example =? =
43 Binary to Hexadecimal Decimal Octal Binary Hexadecimal
44 Binary to Hexadecimal Technique Group bits in fours, starting on right Convert to hexadecimal digits
45 Example =? B B = 2BB 16
46 Octal to Hexadecimal Decimal Octal Binary Hexadecimal
47 Octal to Hexadecimal Technique Use binary as an intermediary
48 Example =? E = 23E 16
49 Hexadecimal to Octal Decimal Octal Binary Hexadecimal
50 Hexadecimal to Octal Technique Use binary as an intermediary
51 Example 1F0C 16 =? 8 1 F 0 C F0C 16 =
52 Exercise Convert... Decimal Binary Octal Hexadecimal 1AF Don t use a calculator! Skip answer Answer
53 Exercise Convert Answer Decimal Binary Octal Hexadecimal C AF
54 Common Powers (1 of 2) Base 10 Power Preface Symbol pico p 109 nano n 106 micro 103 milli m 10 3 kilo k 10 6 mega M 10 9 giga G tera T Value
55 Common Powers (2 of 2) Base 2 Power Preface Symbol 2 10 kilo k 2 20 mega M 2 30 Giga G Value What is the value of k, M, and G? In computing, particularly w.r.t. memory, the base2 interpretation generally applies
56 Example In the lab 1. Double click on My Computer 2. Right click on C: 3. Click on Properties / 2 30 =
57 Exercise Free Space Determine the free space on all drives on a machine in the lab Drive Bytes Free space GB A: C: D: E: etc.
58 Review multiplying powers For common bases, add powers a b a c = a b+c = 2 16 = 65,536 or = = 64k
59 Fractions Decimal to decimal (just for fun) 3.14 => 4 x 102 = x 101 = x 10 0 = pp
60 Fractions Binary to decimal => 1 x 24 = x 23 = x 22 = x 21 = x 2 0 = x 2 1 = pp
61 Fractions Decimal to binary x x x x x x etc. p. 50
62 Fractions Octal to decimal => 2 x 82 = x 81 = x 8 0 = x 8 1 = pp
63 Fractions Decimal to octal x x x x x x etc. p. 50
64 Fractions Hexadecimal to decimal 2B.84 => 4 x 162 = x 161 = 0.5 B x 16 0 = x 16 1 = pp
65 Fractions Decimal to Hexadecima x x x x x x etc. p. 50
66 Exercise Convert... Decimal Binary Octal Hexadecimal C.82 Don t use a calculator! Skip answer Answer
67 Exercise Convert Answer Decimal Binary Octal Hexadecimal D.CC D C C.82
68 Binary Addition (1 of 2) Two 1bit values A B A + B two pp
69 Binary Addition (2 of 2) Two nbit values Add individual bits Propagate carries E.g.,
70 Multiplication (2 of 3) Binary, two 1bit values A B A B
71 Binary Subtraction (1 of 2) Two 1bit values Borrow 1 A B A  B pp
72 Binary Subtraction (2 of 2) Two nbit values Subtract individual bits Propagate borrows E.g.,
73 Binary Subtraction (2 of 2) Two nbit values Subtract individual bits Propagate borrows E.g.,
74 Subtraction with Complements Complements are used for simplifying the subtraction operations. There are two types of complements for each baser system: the r's complement and the (r l)'s complement. 2's complement and 1's complement for binary numbers, and the 10's complement and 9's com plement for decimal numbers.
75 9's complement The 9's complement of a decimal number is obtained by subtracting each digit from 9. The 9's complement of is: = The 9's complement of is: =
76 Binary numbers, the 1's complement The 1's complement of a binary number is formed by changing 1's to 0's and 0's to 1's. Examples: The 1's complement of is The 1's complement of is
77 10's complement The 10's complement can be formed by leaving all least significant 0's un changed, subtracting the first nonzero least significant digit from 10, and subtracting all higher significant digits from 9. The 10's complement of is The 10's complement of is
78 2's complement The 2's complement can be formed by leaving all least significant 0's and the first 1 unchanged, and replacing 1's with 0's and 0's with 1's in all other higher significant digits. The 2's complement of is The 2's complement of is
79 Subtraction with Complements The subtraction of two ndigit unsigned numbers M N in base r can be done as follows: Add M to the r's complement of N. If M N, the sum will produce an end carry, r n, which is discarded; what is left is the result M  N. If M < N, the sum does not produce an end carry. To obtain the answer in a familiar form, take the r's complement of the sum and place a negative sign in front.
80 Examples to illustrate the procedure Given the two binary numbers; X = and Y = , perform the subtraction: (a) X Y (b) Y X using 2's complements.
81 X Y= X = 's complement of Y = Sum = Discard end carry = Answer: X Y =
82 Y X= Y = 's complement of X = Sum = There is no end carry. Answer: Y  X = (2's complement of ) =
83 Thank you Next topic
84 Binary Codes Binary codes are codes which are represented in binary system with modification from the original ones. Binary codes are classified as: Weighted Binary Systems Non Weighted Codes
85 Weighted Binary Systems Weighted binary codes are those which obey the positional weighting principles, Each position of the number represents a specific weight. The codes 8421, 2421, 5421, and 5211 are weighted binary codes.
86 Weighted Binary Systems
87 8421 Code/BCD Code The BCD (Binary Coded Decimal) is a straight assignment of the binary equivalent. It is possible to assign weights to the binary bits according to their positions. The weights in the BCD code are 8,4,2,1. Example: The bit assignment 1001, can be seen by its weights to represent the decimal 9 because: 1x8+0x4+0x2+1x1 = 9 Ex. number 12 is represented in BCD as [ ]
88 2421 Code 2421 Code This is a weighted code, its weights are 2, 4, 2 and 1. A decimal number is represented in 4bit form and the total four bits weight is = 9. Hence the 2421 code represents the decimal numbers from 0 to 9.
89 5211 Code 5211 Code This is a weighted code, its weights are 5, 2, 1 and 1. A decimal number is represented in 4bit form and the total four bits weight is = 9. Hence the 5211 code represents the decimal numbers from 0 to 9.
90 Reflective Code Reflective Code A code is said to be reflective when code for 9 is complement for the code for 0, and so is for 8 and 1 codes, 7 and 2, 6 and 3, 5 and 4. Codes 2421, 5211, and excess3 are reflective, whereas the 8421 code is not.
91 Sequential Codes Sequential Codes A code is said to be sequential when two subsequent codes, seen as numbers in binary representation, differ by one. This greatly aids mathematical manipulation of data. The 8421 and Excess3 codes are sequential, whereas the 2421 and 5211 codes are not.
92 Excess3 Code Excess3 Code Excess3 is a non weighted code used to express decimal numbers. The code derives its name from the fact that each binary code is the corresponding 8421 code plus 0011(3). Example: 1000 of 8421 = 1011 in Excess3
93 Error Detecting and Correction Codes For reliable transmission and storage of digital data, error detection and correction is required.
94 Error Detecting Codes When data is transmitted from one point to another there are chances that data may get corrupted. To detect these data errors, we use special codes, which are error detection codes.
95 Parity check In parity codes, every binary message is checked if they have even number of ones or even number of zeros. Based on this information an additional bit is appended to the original data. At the receiver side, once again parity is calculated and matched with the received parity, and if they match, data is ok, otherwise data is corrupt. There are two types of parity: Even parity and Odd Parity
96 Parity There are two types of parity: Even parity: Checks if there is an even number of ones; if so, parity bit is zero. When the number of ones is odd then parity bit is set to 1. Message xyz Even parity code xyz p
97 Parity Odd Parity: Checks if there is an odd number of ones; if so, parity bit is zero. When number of ones is even then parity bit is set to 1. Message xyz Odd parity code xyz p
98 Alphanumeric Codes The binary codes that can be used to represent all the letters of the alphabet, numbers and mathematical symbols, punctuation marks, are known as alphanumeric codes or character codes. These codes enable us to interface the inputoutput devices like the keyboard, printers, video displays with the computer.
99 ASCII Code ASCII Code ASCII stands for American Standard Code for Information Interchange. It has become a world standard alphanumeric code for microcomputers and computers. It is a 7bit code representing 2 7 = 128 different characters. These characters represent 26 upper case letters (A to Z), 26 lowercase letters (a to z), 10 numbers (0 to 9), 33 special characters and symbols and 33 control characters.
100 ASCII Code The 7bit code is divided into two portions, The leftmost 3 bits portion is called zone bits and the 4bit portion on the right is called numeric bits. Character A B 3 7bit ASCII
101 ASCII Code An 8bit version of ASCII code is known as ASCII8. The 8bit version can represent a maximum of 256 characters.
102 EBCDIC Code EBCDIC Code EBCDIC stands for Extended Binary Coded Decimal Interchange. It is mainly used with large computer systems like mainframes. EBCDIC is an 8bit code and thus accommodates up to 256 characters. An EBCDIC code is divided into two portions: 4 zone bits (on the left) and 4 numeric bits (on the right).
ITEC 1011 Introduction to Information Technologies
Number Systems Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No Quantities/Counting
More informationCommon Number Systems
Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No Quantities/Counting
More informationCollege of Computer and Information Sciences Department of Computer Science. CSC 220: Computer Organization. Unit1 Number Systems
College of Computer and Information Sciences Department of Computer Science CSC 220: Computer Organization Unit1 Number Systems Common Number Systems System Base Symbols Used by humans? Used in computers?
More informationFundamentals of Programming
Fundamentals of Programming Lecture 2 Number Systems & Arithmetic Lecturer : Ebrahim Jahandar Some Parts borrowed from slides by IETC1011Yourk University Common Number Systems System Base Symbols Used
More informationCS 121 Digital Logic Design. Chapter 1. Teacher Assistant. Hadeel AlAteeq
CS 121 Digital Logic Design Chapter 1 Teacher Assistant Hadeel AlAteeq Announcement DON T forgot to SIGN your schedule OR you will not be allowed to attend next lecture. Communication Office hours (8
More informationReview of Number Systems
Review of Number Systems The study of number systems is important from the viewpoint of understanding how data are represented before they can be processed by any digital system including a digital computer.
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Decimal Numbers The position of each digit in a weighted
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National University Prof. Wangrok Oh(CNU) 1 / 51 Overview 1 Course Summary 2 Binary Numbers 3 NumberBase
More informationDIGITAL SYSTEM DESIGN
DIGITAL SYSTEM DESIGN UNIT I: Introduction to Number Systems and Boolean Algebra Digital and Analog Basic Concepts, Some history of Digital SystemsIntroduction to number systems, Binary numbers, Number
More informationBINARY SYSTEM. Binary system is used in digital systems because it is:
CHAPTER 2 CHAPTER CONTENTS 2.1 Binary System 2.2 Binary Arithmetic Operation 2.3 Signed & Unsigned Numbers 2.4 Arithmetic Operations of Signed Numbers 2.5 Hexadecimal Number System 2.6 Octal Number System
More informationLecture (02) Operations on numbering systems
Lecture (02) Operations on numbering systems By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Spring 2018, CSE202 Logic Design I Complements of a number Complements are used in digital computers to simplify
More informationMACHINE LEVEL REPRESENTATION OF DATA
MACHINE LEVEL REPRESENTATION OF DATA CHAPTER 2 1 Objectives Understand how integers and fractional numbers are represented in binary Explore the relationship between decimal number system and number systems
More informationLecture 2: Number Systems
Lecture 2: Number Systems Syed M. Mahmud, Ph.D ECE Department Wayne State University Original Source: Prof. Russell Tessier of University of Massachusetts Aby George of Wayne State University Contents
More informationCHW 261: Logic Design
CHW 261: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed14 http://bu.edu.eg/staff/ahmedshalaby14# Slide 1 Slide 2 Slide 3 Digital Fundamentals CHAPTER
More informationChapter 1. Digital Systems and Binary Numbers
Chapter 1. Digital Systems and Binary Numbers Tong In Oh 1 1.1 Digital Systems Digital age Characteristic of digital system Generality and flexibility Represent and manipulate discrete elements of information
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Quiz 2 Agenda Lecture: Chapter 2 (27 through 211):
More informationNumber Systems. TA: Mamun. References: Lecture notes of Introduction to Information Technologies (ITEC 1011) by Dr Scott MacKenzie
Number Systems TA: Mamun References: Lecture notes of Introduction to Information Technologies (ITEC 1011) by Dr Scott MacKenzie Common Number Systems System Base Symbols Decimal 10 0, 1, 9 Binary 2 0,
More informationECE 20B, Winter Purpose of Course. Introduction to Electrical Engineering, II. Administration
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II Instructor: Andrew B Kahng (lecture) Email: abk@eceucsdedu Telephone: 8588224884 office, 8583530550 cell Office: 3802 AP&M Lecture: TuThu
More informationChapter 4: Computer Codes. In this chapter you will learn about:
Ref. Page Slide 1/30 Learning Objectives In this chapter you will learn about: Computer data Computer codes: representation of data in binary Most commonly used computer codes Collating sequence Ref. Page
More informationKorea University of Technology and Education
MEC52 디지털공학 Binary Systems JeeHwan Ryu School of Mechanical Engineering Binary Numbers a 5 a 4 a 3 a 2 a a.a  a 2 a 3 base or radix = a n r n a n r n...a 2 r 2 a ra a  r  a 2 r 2...a m r m
More informationCHAPTER TWO. Data Representation ( M.MORRIS MANO COMPUTER SYSTEM ARCHITECTURE THIRD EDITION ) IN THIS CHAPTER
1 CHAPTER TWO Data Representation ( M.MORRIS MANO COMPUTER SYSTEM ARCHITECTURE THIRD EDITION ) IN THIS CHAPTER 21 Data Types 22 Complements 23 FixedPoint Representation 24 FloatingPoint Representation
More informationComputer Sc. & IT. Digital Logic. Computer Sciencee & Information Technology. 20 Rank under AIR 100. Postal Correspondence
GATE Postal Correspondence Computer Sc. & IT 1 Digital Logic Computer Sciencee & Information Technology (CS) 20 Rank under AIR 100 Postal Correspondence Examination Oriented Theory, Practice Set Key concepts,
More informationBinary Systems and Codes
1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2018 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outline
More informationMicrocomputers. Outline. Number Systems and Digital Logic Review
Microcomputers Number Systems and Digital Logic Review Lecture 11 Outline Number systems and formats Common number systems Base Conversion Integer representation Signed integer representation Binary coded
More informationNumber Systems. Dr. Tarek A. Tutunji Philadelphia University, Jordan
Number Systems Dr. Tarek A. Tutunji Philadelphia University, Jordan Number Systems Programmable controllers use binary numbers in one form or another to represent various codes and quantities. Every number
More informationD I G I T A L C I R C U I T S E E
D I G I T A L C I R C U I T S E E Digital Circuits Basic Scope and Introduction This book covers theory solved examples and previous year gate question for following topics: Number system, Boolean algebra,
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers Mano & Ciletti Chapter 1 By Suleyman TOSUN Ankara University Outline Digital Systems Binary Numbers NumberBase Conversions Octal and Hexadecimal Numbers Complements
More informationChapter 2 Number Systems and Codes Dr. Xu
Chapter 2 Number Systems and Codes Dr. Xu Chapter 2 Objectives Selected areas covered in this chapter: Converting between number systems. Decimal, binary, hexadecimal. Advantages of the hexadecimal number
More informationChapter 3: Number Systems and Codes. Textbook: Petruzella, Frank D., Programmable Logic Controllers. McGraw Hill Companies Inc.
Chapter 3: Number Systems and Codes Textbook: Petruzella, Frank D., Programmable Logic Controllers. McGraw Hill Companies Inc., 5 th edition Decimal System The radix or base of a number system determines
More informationChap 1. Digital Computers and Information
Chap 1. Digital Computers and Information Spring 004 Overview Digital Systems and Computer Systems Information Representation Number Systems [binary, octal and hexadecimal] Arithmetic Operations Base Conversion
More informationLecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee
١ Lecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance, medical
More informationCOMP Overview of Tutorial #2
COMP 1402 Winter 2008 Tutorial #2 Overview of Tutorial #2 Number representation basics Binary conversions Octal conversions Hexadecimal conversions Signed numbers (signed magnitude, one s and two s complement,
More informationEEM 232 Digital System I
EEM 232 Digital System I Instructor : Assist. Prof. Dr. Emin Germen egermen@anadolu.edu.tr Course Book : Logic and Computer Design Fundamentals by Mano & Kime Third Ed/Fourth Ed.. Pearson Grading 1 st
More informationDigital Logic. The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer.
Digital Logic 1 Data Representations 1.1 The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The system we
More informationUNIT 2 NUMBER SYSTEM AND PROGRAMMING LANGUAGES
UNIT 2 NUMBER SYSTEM AND PROGRAMMING LANGUAGES Structure 2.0 Introduction 2.1 Unit Objectives 2.2 Number Systems 2.3 Bits and Bytes 2.4 Binary Number System 2.5 Decimal Number System 2.6 Octal Number System
More informationLogic and Computer Design Fundamentals. Chapter 1 Digital Computers and Information
Logic and Computer Design Fundamentals Chapter 1 Digital Computers and Information Overview Digital Systems and Computer Systems Information Representation Number Systems [binary, octal and hexadecimal]
More informationNumber Systems Base r
King Fahd University of Petroleum & Minerals Computer Engineering Dept COE 2 Fundamentals of Computer Engineering Term 22 Dr. Ashraf S. Hasan Mahmoud Rm 2244 Ext. 724 Email: ashraf@ccse.kfupm.edu.sa 3/7/23
More informationLecture (03) Binary Codes Registers and Logic Gates
Lecture (03) Binary Codes Registers and Logic Gates By: Dr. Ahmed ElShafee Binary Codes Digital systems use signals that have two distinct values and circuit elements that have two stable states. binary
More informationChapter 1 Review of Number Systems
1.1 Introduction Chapter 1 Review of Number Systems Before the inception of digital computers, the only number system that was in common use is the decimal number system which has a total of 10 digits
More informationComputer Logical Organization Tutorial
Computer Logical Organization Tutorial COMPUTER LOGICAL ORGANIZATION TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Computer Logical Organization Tutorial Computer
More informationBinary Codes. Dr. Mudathir A. Fagiri
Binary Codes Dr. Mudathir A. Fagiri Binary System The following are some of the technical terms used in binary system: Bit: It is the smallest unit of information used in a computer system. It can either
More informationplc numbers Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers  3. 3. NUMBERS AND DATA Topics: Number bases; binary, octal,, hexa Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
More informationCHAPTER 2 Data Representation in Computer Systems
CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 37 2.2 Positional Numbering Systems 38 2.3 Decimal to Binary Conversions 38 2.3.1 Converting Unsigned Whole Numbers 39 2.3.2 Converting
More informationUNIT 7A Data Representation: Numbers and Text. Digital Data
UNIT 7A Data Representation: Numbers and Text 1 Digital Data 10010101011110101010110101001110 What does this binary sequence represent? It could be: an integer a floating point number text encoded with
More informationSE311: Design of Digital Systems
SE311: Design of Digital Systems Lecture 3: Complements and Binary arithmetic Dr. Samir AlAmer (Term 041) SE311_Lec3 (c) 2004 ALAMER ١ Outlines Complements Signed Numbers Representations Arithmetic Binary
More informationUNIT  I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS
UNIT  I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS (09 periods) Computer Arithmetic: Data Representation, Fixed Point Representation, Floating Point Representation, Addition and
More informationSIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN
SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN SUBJECT: CSE 2.1.6 DIGITAL LOGIC DESIGN CLASS: 2/4 B.Tech., I SEMESTER, A.Y.201718 INSTRUCTOR: Sri A.M.K.KANNA
More informationLecture (01) Introduction Number Systems and Conversion (1)
Lecture (01) Introduction Number Systems and Conversion (1) By: Dr. Ahmed ElShafee ١ Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance,
More informationSWITCHING THEORY AND LOGIC CIRCUITS
SWITCHING THEORY AND LOGIC CIRCUITS COURSE OBJECTIVES. To understand the concepts and techniques associated with the number systems and codes 2. To understand the simplification methods (Boolean algebra
More informationChapter 2. Data Representation in Computer Systems
Chapter 2 Data Representation in Computer Systems Chapter 2 Objectives Understand the fundamentals of numerical data representation and manipulation in digital computers. Master the skill of converting
More informationCHAPTER 2 Data Representation in Computer Systems
CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 37 2.2 Positional Numbering Systems 38 2.3 Decimal to Binary Conversions 38 2.3.1 Converting Unsigned Whole Numbers 39 2.3.2 Converting
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 1 DLD P VIDYA SAGAR
UNIT I Digital Systems: Binary Numbers, Octal, Hexa Decimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error
More informationLogic Circuits I ECE 1411 Thursday 4:45pm7:20pm. Nathan Pihlstrom.
Logic Circuits I ECE 1411 Thursday 4:45pm7:20pm Nathan Pihlstrom www.uccs.edu/~npihlstr My Background B.S.E.E. from Colorado State University M.S.E.E. from Colorado State University M.B.A. from UCCS Ford
More informationPositional Number System
Positional Number System A number is represented by a string of digits where each digit position has an associated weight. The weight is based on the radix of the number system. Some common radices: Decimal.
More informationThus needs to be a consistent method of representing negative numbers in binary computer arithmetic operations.
Signed Binary Arithmetic In the real world of mathematics, computers must represent both positive and negative binary numbers. For example, even when dealing with positive arguments, mathematical operations
More informationChapter 3 DATA REPRESENTATION
Page1 Chapter 3 DATA REPRESENTATION Digital Number Systems In digital systems like computers, the quantities are represented by symbols called digits. Many number systems are in use in digital technology
More informationThis tutorial gives a complete understanding on Computer Logical Organization starting from basic computer overview till its advanced architecture.
About the Tutorial Computer Logical Organization refers to the level of abstraction above the digital logic level, but below the operating system level. At this level, the major components are functional
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) COURSE / CODE NUMBER SYSTEM
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) NUMBER SYSTEM A considerable subset of digital systems deals with arithmetic operations. To understand the
More informationComputer Organization
Computer Organization It describes the function and design of the various units of digital computers that store and process information. It also deals with the units of computer that receive information
More informationMoodle WILLINGDON COLLEGE SANGLI. ELECTRONICS (B. Sc.I) Introduction to Number System
Moodle 1 WILLINGDON COLLEGE SANGLI ELECTRONICS (B. Sc.I) Introduction to Number System E L E C T R O N I C S Introduction to Number System and Codes Moodle developed By Dr. S. R. Kumbhar Department of
More informationCS 261 Fall Binary Information (convert to hex) Mike Lam, Professor
CS 261 Fall 2018 Mike Lam, Professor 3735928559 (convert to hex) Binary Information Binary information Topics Base conversions (bin/dec/hex) Data sizes Byte ordering Character and program encodings Bitwise
More informationDigital Logic Lecture 2 Number Systems
Digital Logic Lecture 2 Number Systems By Ghada AlMashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Basic definitions. Number systems types. Conversion between different
More informationGet Free notes at ModuleI One s Complement: Complement all the bits.i.e. makes all 1s as 0s and all 0s as 1s Two s Complement: One s complement+1 SIGNED BINARY NUMBERS Positive integers (including zero)
More informationNumbering systems. Dr Abu Arqoub
Numbering systems The decimal numbering system is widely used, because the people Accustomed (معتاد) to use the hand fingers in their counting. But with the development of the computer science another
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2018/2019 Dept. of Computer Engineering Course Title: Logic Circuits Date: 03/01/2019
More informationMs Sandhya Rani Dash UNIT 2: NUMBER SYSTEM AND CODES. 1.1 Introduction
Ms Sandhya Rani Dash UNIT 2: NUMBER SYSTEM AND CODES Structure 2.1 Introduction 2.2 Objectives 2.3 Binary Numbers 2.3.1 BinarytoDecimal conversion 2.3.2 DecimaltoBinary Conversion 2.4 Octal Numbers
More informationDigital Systems COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals
Digital Systems COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Welcome to COE 202 Course Webpage: http://faculty.kfupm.edu.sa/coe/mudawar/coe202/ Lecture
More informationGATE CSE. GATE CSE Book. November 2016 GATE CSE
GATE CSE GATE CSE Book November 2016 GATE CSE Preface This book is made thanks to the effort of GATE CSE members and Praneeth who made most of the latex notes for GATE CSE. Remaining work of completing
More information10.1. Unit 10. Signed Representation Systems Binary Arithmetic
0. Unit 0 Signed Representation Systems Binary Arithmetic 0.2 BINARY REPRESENTATION SYSTEMS REVIEW 0.3 Interpreting Binary Strings Given a string of s and 0 s, you need to know the representation system
More informationChapter 10 Binary Arithmetics
27..27 Chapter Binary Arithmetics Dr.Ing. Stefan Werner Table of content Chapter : Switching Algebra Chapter 2: Logical Levels, Timing & Delays Chapter 3: KarnaughVeitchMaps Chapter 4: Combinational
More informationIT 1204 Section 2.0. Data Representation and Arithmetic. 2009, University of Colombo School of Computing 1
IT 1204 Section 2.0 Data Representation and Arithmetic 2009, University of Colombo School of Computing 1 What is Analog and Digital The interpretation of an analog signal would correspond to a signal whose
More information2. (a) Compare the characteristics of a floppy disk and a hard disk. (b) Discuss in detail memory interleaving. [8+7]
Code No: A109211202 R09 Set No. 2 1. (a) Explain the purpose of the following registers: i. IR ii. PC iii. MDR iv. MAR. (b) Explain with an example the steps in subtraction of two ndigit unsigned numbers.
More informationAgenda EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 1: Introduction. Go over the syllabus 3/31/2010
// EE : INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN Lecture : Introduction /9/ Avinash Kodi, kodi@ohio.edu Agenda Go over the syllabus Introduction ti to Digital it Systems // Why Digital Systems?
More informationDigital Fundamentals. CHAPTER 2 Number Systems, Operations, and Codes
Digital Fundamentals CHAPTER 2 Number Systems, Operations, and Codes Decimal Numbers The decimal number system has ten digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 The decimal numbering system has a base of
More informationMemory Addressing, Binary, and Hexadecimal Review
C++ By A EXAMPLE Memory Addressing, Binary, and Hexadecimal Review You do not have to understand the concepts in this appendix to become wellversed in C++. You can master C++, however, only if you spend
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION. Operation Add Magnitudes Subtract Magnitudes (+A) + ( B) + (A B) (B A) + (A B)
Computer Arithmetic Data is manipulated by using the arithmetic instructions in digital computers. Data is manipulated to produce results necessary to give solution for the computation problems. The Addition,
More informationCHAPTER V NUMBER SYSTEMS AND ARITHMETIC
CHAPTER V1 CHAPTER V CHAPTER V NUMBER SYSTEMS AND ARITHMETIC CHAPTER V2 NUMBER SYSTEMS RADIXR REPRESENTATION Decimal number expansion 73625 10 = ( 7 10 4 ) + ( 3 10 3 ) + ( 6 10 2 ) + ( 2 10 1 ) +(
More informationChap.3 3. Chap reduces the complexity required to represent the schematic diagram of a circuit Library
3.1 Combinational Circuits 2 Chap 3. logic circuits for digital systems: combinational vs sequential Combinational Logic Design Combinational Circuit (Chap 3) outputs are determined by the present applied
More informationKING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT
KING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT COE 202: Digital Logic Design Term 162 (Spring 2017) Instructor: Dr. Abdulaziz Barnawi Class time: U.T.R.: 11:0011:50AM Class
More informationCHAPTER 2 (b) : AND CODES
DKT 122 / 3 DIGITAL SYSTEMS 1 CHAPTER 2 (b) : NUMBER SYSTEMS OPERATION AND CODES m.rizal@unimap.edu.my sitizarina@unimap.edu.my DECIMAL VALUE OF SIGNED NUMBERS SIGNMAGNITUDE: Decimal values of +ve & ve
More informationDec Hex Bin ORG ; ZERO. Introduction To Computing
Dec Hex Bin 0 0 00000000 ORG ; ZERO Introduction To Computing OBJECTIVES this chapter enables the student to: Convert any number from base 2, base 10, or base 16 to any of the other two bases. Add and
More informationFundamentals of Programming (C)
Borrowed from lecturer notes by Omid Jafarinezhad Fundamentals of Programming (C) Group 8 Lecturer: Vahid Khodabakhshi Lecture Number Systems Department of Computer Engineering Outline Numeral Systems
More information9/3/2015. Data Representation II. 2.4 Signed Integer Representation. 2.4 Signed Integer Representation
Data Representation II CMSC 313 Sections 01, 02 The conversions we have so far presented have involved only unsigned numbers. To represent signed integers, computer systems allocate the highorder bit
More informationA complement number system is used to represent positive and negative integers. A complement number system is based on a fixed length representation
Complement Number Systems A complement number system is used to represent positive and negative integers A complement number system is based on a fixed length representation of numbers Pretend that integers
More informationNumber Systems and Conversions UNIT 1 NUMBER SYSTEMS & CONVERSIONS. Number Systems (2/2) Number Systems (1/2) Iris HuiRu Jiang Spring 2010
Contents Number systems and conversion Binary arithmetic Representation of negative numbers Addition of two s complement numbers Addition of one s complement numbers Binary s Readings Unit.~. UNIT NUMBER
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 1 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Analog Quantities Most natural quantities
More informationumber Systems bit nibble byte word binary decimal
umber Systems Inside today s computers, data is represented as 1 s and 0 s. These 1 s and 0 s might be stored magnetically on a disk, or as a state in a transistor. To perform useful operations on these
More informationBinary. Hexadecimal BINARY CODED DECIMAL
Logical operators Common arithmetic operators, like plus, minus, multiply and divide, works in any number base but the binary number system provides some further operators, called logical operators. Meaning
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:0011:15 SEB 1242 Lecture 22 121115 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Binary Number Representation Binary Arithmetic Combinatorial Logic
More informationENDTERM EXAMINATION
(Please Write your Exam Roll No. immediately) ENDTERM EXAMINATION DECEMBER 2006 Exam. Roll No... Exam Series code: 100919DEC06200963 Paper Code: MCA103 Subject: Digital Electronics Time: 3 Hours Maximum
More informationCode No: R Set No. 1
Code No: R059210504 Set No. 1 II B.Tech I Semester Supplementary Examinations, February 2007 DIGITAL LOGIC DESIGN ( Common to Computer Science & Engineering, Information Technology and Computer Science
More informationBachelor of Computer Application DIGITAL TECHNIQUES. Block1
GCA S1 03 1 KRISHNA KANTA HANDIQUI STATE OPEN UNIVERSITY Housefed Complex, Dispur, Guwahati  781 006 Bachelor of Computer Application DIGITAL TECHNIQUES Block1 Contents UNIT 1 : Introduction to Number
More informationNumber Systems CHAPTER Positional Number Systems
CHAPTER 2 Number Systems Inside computers, information is encoded as patterns of bits because it is easy to construct electronic circuits that exhibit the two alternative states, 0 and 1. The meaning of
More informationUPY14602DIGITAL ELECTRONICS AND MICROPROCESSORS Lesson Plan
UPY14602DIGITAL ELECTRONICS AND MICROPROCESSORS Lesson Plan UNIT I  NUMBER SYSTEMS AND LOGIC GATES Introduction to decimal Binary Octal Hexadecimal number systemsinter conversionsbcd code Excess
More informationFinal Labs and Tutors
ICT106 Fundamentals of Computer Systems  Topic 2 REPRESENTATION AND STORAGE OF INFORMATION Reading: Linux Assembly Programming Language, Ch 2.42.9 and 3.63.8 Final Labs and Tutors Venue and time South
More informationComputer Systems and Networks. ECPE 170 Jeff Shafer University of the Pacific. Exam 1 Review
ECPE 170 Jeff Shafer University of the Pacific Exam 1 Review 2 Exam 1 Basics Topics Chapter 2 Data representabons Chapter 3 Digital logic Part of Chapter 4 Basic organizabon and memory systems Nothing
More informationDigital Logic Design Exercises. Assignment 1
Assignment 1 For Exercises 15, match the following numbers with their definition A Number Natural number C Integer number D Negative number E Rational number 1 A unit of an abstract mathematical system
More informationSRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR
SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR 603203 DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS LESSON PLAN (207208) Course / Branch : B.Sc CS Total Hours : 50 Subject Name : Digital Electronics
More information