6 views

Uploaded by Farah Huma

it is good for digital logic device practice.you will find no difficulity in reading.

save

You are on page 1of 31

**DIGITAL LOGIC DESIGN
**

Let‟s start by being literal

**DIGITAL LOGIC DESIGN
**

Three words:

Digital Logic Design

What does each of these words mean?

ANALOG AND DIGITAL QUANTITIES Analog quantities have continuous values Digital quantities have a discrete set of values .

ANALOG AND DIGITAL QUANTITIES .

ANALOG AND DIGITAL QUANTITIES Types of electronic devices or instruments: Analog Digital .

.ANALOG AND DIGITAL QUANTITIES Combination of analog and digital: Give 5 examples of digital and analog devices each from around you.

What is the engineering design process? Why is design important? One Two Three Four Five PROBLEM IDENTIFICTION GENERATING POSSIBLE SOLUTIONS SELECTING A SOLUTION CREATING A PROTOTYPE REFINING THE DESIGN .DESIGN A Design is a creative plan or convention for the construction of an object or a system.

LOGIC AND BOOLEAN ALGEBRA What is Logic? What Boolean Algebra? What is Logic Design? What is Digital Design? What is Circuit Design Digital Logic Design? LOGIC BOOLEAN ALGEBRA or LOGIC DESIGN .

Goerge Boole (18151864).C). Computer hardware works with binary numbers.LOGIC AND BOOLEAN ALGEBRA English mathematician. Ancient Greek (2000B. Boolean Algebra (1850)] . but binary arithmetic is much more old than the computers. [Ancient Chinese (3000B. developed in 1854 by George Boole in his book „An Investigation of the Laws of Thought‟.C). Boolean Algebra. Philosopher and Logician.

OR and NOT. called propositional logic.PROPOSITIONAL LOGIC The ancient Greek philosophers created a system to formulize arguments. A proposition is a statement that could be TRUE or FALSE. . Propositions could be compounded by means of the operators AND.

I will take an umbrella = it is raining OR the weather forecast is bad . for example: I will take an umbrella if and only if it is raining OR the weather forecast is bad The proposition “I will take an umbrella” is the result of the Boolean combination (OR) between raining and weather forecast being bad.PROPOSITIONAL CALCULUS EXAMPLE We can assign values to propositions.

Rain Bad Weather Forecast OR Take Umbrella .DIAGRAMMATIC REPRESENTATION We can think of the umbrella proposition as a result that we calculate from the weather forecast and the fact that it is raining by means of a logical OR.

we can express all possible outcomes of the umbrella proposition by a table: .DIAGRAMMATIC REPRESENTATION Since propositions can only take two values.

for example: (Take Umbrella ) = ( NOT (Take Car ) ) AND ( (Bad Forecast ) OR (Raining ) ) and as before represent this diagrammatically.MORE COMPLEX PROPOSITIONS We can make our propositions more complex. .

MORE COMPLEX PROPOSITIONS Raining Bad Forecast OR AND Take Umbrella Car NOT .

BOOLEAN ALGEBRA To perform calculations quickly and efficiently we can use an equivalent. The system we will employ is called Boolean Algebra and satisfies the criteria above. . We also need a to have a well-defined semantics for all the “operators”. but more succinct notation. or connectives that we intend to use.

FUNDAMENTALS OF BOOLEAN ALGEBRA The truth values are replaced by 1 and 0: 1 = TRUE 0 = FALSE Propositions are replaced by variables: R = it is raining W = The weather forecast is bad Operators are replaced by symbols ¬ or ' = NOT ∨ or + = OR ∧ or • = AND .

FUNDAMENTALS OF BOOLEAN ALGEBRA Our previous complex proposition: (Take Umbrella ) = ( NOT (Take Car ) ) AND ( (Bad Forecast ) OR (Raining ) ) Is formalized by the simpler equation: U = (C')•(W+R) .

.LOGIC = BOOLEAN ALGEBRA Boolean algebra (or Boolean logic) is a logical calculus of truth values. disjunction x∨y complement ¬x More on Boolean Algebra later on during the semester. It resembles the algebra of real numbers as taught in high school. but with the numeric operations of multiplication xy addition x + y negation −x conjunction x∧y.

NUMBER SYSTEMS AND CONVERSIONS Back to elementary.! .

𝑎4 𝑎3 𝑎2 𝑎1 𝑎0 . 𝑎−1 𝑎−2 .DECIMAL NUMBER SYSTEM Any decimal number such as „2610‟ can be represented as: Two Thousands Plus Six Hundreds Plus One Tens Plus Zero Units Or. the power of „10‟ is deduced. 2 x 𝟏𝟎𝟑 + 6 x 𝟏𝟎𝟐 + 1 x 𝟏𝟎𝟏 + 0 x 𝟏𝟎𝟎 However the convention is to only write the coefficients and from their position.

6. 7. 4. 8. How many digits does the Binary number system use? What are they? TWO : 1 and 0 . 5. 3.DECIMAL AND BINARY NUMBER BASES How many digits does the conventional number system use? What are they? TEN: 0. 9 The decimal number system is known as „base 10‟ or „radix 10‟. 1. 2.

25 .01 1x𝟐𝟓 + 0x𝟐𝟒 + 1x𝟐𝟑 + 1x𝟐𝟐 + 0x𝟐𝟏 + 1x𝟐𝟎 .BINARY NUMBER SYSTEM The binary number system uses only two digits: 1 and 0 It‟s a „base 2‟ or „radix 2‟ system. 0x𝟐−𝟏 + 1x𝟐−𝟐 = 45. What does this number stand for in decimal system : 101101.

F . C.2.3. D. A. 5.7 HEXADECIMAL(16) : 0. 2. 6.6. B. 7. 4.4.5. and what digits do Octal and Hexadecimal systems have? OCTAL(8) : 0. How many. while hexadecimal system is the base 16 system. 8. 9. 1.OCTAL AND HEXADECIMAL SYSTEMS Octal number system is the base 8 system. E.1. 3.

One must take care not to use any digit other than the ones allowed for that particular base. addition and subtraction can be done the same way like for the decimal (base10) system. Perform the following operations .ARITHMETIC OPERATIONS Arithmetic operations like multiplication. division.

NUMBER BASE CONVERSIONS How to write: Decimal Octal Hexade -cimal (100)10 Binary (100)8 (100)2 .

COMPLEMENT OF A NUMBER The what?! .

COMPLEMENT OF A NUMBER Complements are used in digital numbers to simplify the multiplication and subtraction process. There are two types of complements for each base-r system: (r-1)’s complement r’s complement For a number „N‟: (r-1)’s complement = (𝒓𝒏 −𝟏) − 𝑵 = ((𝒓𝒏 −𝟏) − 𝑵) + 𝟏 r’s complement = 𝒓𝒏 − 𝑵 for N>0. 0 for N=0 Complement of the complement of a number. is the number itself! .

ANY QUESTIONS? Anyone willing to present? Time allowed : 5 mins Topic : Any Bonus Points : +3 .

REFERENCES Chapter no 1: Binary Systems Digital Logic Design by Morris Mano Chapter no 1: Digital Concepts Digital Fundamentals by Floyd .

- 2012 LD 1st TestUploaded byPiyush Kar
- Collection of Number Programs Using Recursion Version 1Uploaded byDeep Patel
- Basic Understanding of LogicUploaded byคัมจันทะนูศร
- WorksheetUploaded byBharadwaja Yathirajam
- Numeration Systems and CodesUploaded byNGOUNE
- MELJUN CORTES CENG01 Logic Circuits and Switching TheoryUploaded byMELJUN CORTES, MBA,MPA
- 04 Logic GatesUploaded bythexplanet
- Lec02 Logic GatesUploaded byTim Baker
- LCDF3 Chap 02 P2 NewUploaded byboymatter
- Pembroke College Record 2010-11Uploaded byPembroke College Development Office
- Raghu Sir jspiders ProgramsUploaded byPrashant kumar
- Left And Right A Non-Euclidean Perspective - Robert Anton WilsonUploaded bykameltoe
- ai2004-NMLUploaded bysaroj
- Phylosophy.indian Logic and Medieval Western LogicUploaded byhevenpapiya
- Programming PIC AssemblerUploaded byandresteve07
- Logic of Fantasy - Lacaniana - Daniel KorenUploaded byaxisofelvis
- EC237Uploaded byad
- Writing - Jerzy Trzeciak-Writing Mathematical Papers in EnglishUploaded byFadly Nurullah