Saroj Bhatta
Saroj Bhatta
B.E(ECE), M.E (CE)
B.E(ECE), M.E (CE)
Lecturer(Nesfield Int’l College)
Nesfield Int’l College
Lagankhel, Lalitpur.
DLD - DIGITAL LOGIC DESIGN
DLD - DIGITAL LOGIC DESIGN
1
krishnanaik.ece@gmail.com
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
digital logic slides, Lecture notes of Digital Logic Design and Programming
Useful lecture slides for digital logic for B.E, BCA and Bsc CSIT
Typology: Lecture notes
2018/2019
1 / 137
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download digital logic slides and more Lecture notes Digital Logic Design and Programming in PDF only on Docsity!
Saroj BhattaSaroj Bhatta
B.E(ECE), M.E (CE) B.E(ECE), M.E (CE) Lecturer(Nesfield Int’l College) Nesfield Int’l College Lagankhel, Lalitpur.
DLD - DIGITAL LOGIC DESIGN DLD - DIGITAL LOGIC DESIGN
BooksBooks
1. 1. ““ Digital Design”Digital Design” By M. Morris Mano and Michael D.Ciletti 2. 2. Logical Design and ApplicationLogical Design and Application By Dr. KrishnanaikBy Dr. Krishnanaik Vankdoth LAP LAMBERT Academic Publishing Vankdoth LAP LAMBERT Academic Publishing Dnfscland/Germany – 2014 Dnfscland/Germany – 2014
- Complementary Material “ Logic and Computer Design Fundamentals ” By M. Morris Mano & Charles R Kime.
- (^) Digital
- (^) Concerned with the interconnection among digital components and modules » (^) Best Digital System example is General Purpose Computer
- (^) Logic Design
- (^) Deals with the basic concepts and tools used to design digital hardware consisting of logic circuits » (^) Circuits to perform arithmetic operations (+, -, x, ÷)
- (^) Digital Signal : Decimal values are difficult to represent in electrical systems. It is easier to use two voltage values than ten.
- (^) Digital Signals have two basic states: 1 (logic “high”, or H, or “on”) 0 (logic “low”, or L, or “off”)
- (^) Digital values are in a binary format. Binary means 2 states.
- (^) A good example of binary is a light (only on or off) on off Power switches have labels “ 1 ” for on and “ 0 ” for off.
Motivation
- (^) Microprocessors/Microelectronics have revolutionized our world - (^) Cell phones, internet, rapid advances in medicine, etc.
- (^) The semiconductor industry has grown tremendously
Digital Systems and Binary Numbers
(^) Digital age and information age (^) Digital computers
- (^) General purposes
- (^) Many scientific, industrial and commercial applications
- (^) Digital systems
- (^) Telephone switching exchanges
- (^) Digital camera
- (^) Electronic calculators, PDA's
- (^) Digital TV
- (^) Discrete information-processing systems
- (^) Manipulate discrete elements of information
- (^) For example, {1, 2, 3, …} and {A, B, C, …}…
Analog Digital Technology: Analog technology records waveforms as they are. Converts analog waveforms into set of numbers and records them. The numbers are converted into voltage stream for representation. Uses: Can be used in various computing platforms and under operating systems like Linux, Unix, Mac OS and Windows. Computing and electronics Signal: Analog signal is a continuous signal which transmits information as a response to changes in physical phenomenon. Digital signals are discrete time signals generated by digital modulation. Representation: Uses continuous range of values to represent information. Uses discrete or discontinuous values to represent information. Memory unit: not required required applications: Thermometer PCs, PDAs Data transmissions: not of high quality high quality Result: not very accurate accurate Storage capacity: limited high Process: processed using OPAMP which uses electronic circuits using microprocessor which uses logic circuits Respose to Noise: More likely to get affected reducing accuracy Less affected since noise response are analog in nature Waves: Denoted by sine waves Denoted by square waves Example: human voice in air electronic devices
Binary Digital Signal
- (^) An information variable represented by physical quantity.
- (^) For digital systems, the variable takes on discrete values.
- (^) Two level, or binary values are the most prevalent values.
- (^) Binary values are represented abstractly by:
- (^) Digits 0 and 1
- (^) Words (symbols) False (F) and True (T)
- (^) Words (symbols) Low (L) and High (H)
- (^) And words On and Off
- (^) Binary values are represented by values or ranges of values of physical quantities. t V ( t ) Binary digital signal Logic 1 Logic 0 undefine
Octal Number System
- (^) Base = 8
- (^) 8 digits { 0, 1, 2, 3, 4, 5, 6, 7 }
- (^) Weights
- (^) Weight = ( Base) Position
- (^) Magnitude
- (^) Sum of “ Digit x Weight ”
- (^) Formal Notation 2 1 0 -1 - 64 8 1 1/8 1/ 5 1 2 7 4 5 ***** 8 2 + 1 ***** 8 1 + 2 ***** 8 0 + 7 ***** 8 - + 4 ***** 8 - =(330.9375) 10 ( 512. 74 ) 8
Binary Number System
- (^) Base = 2
- (^) 2 digits { 0, 1 }, called b inary dig its or “ bits ”
- (^) Weights
- (^) Weight = ( Base) Position
- (^) Magnitude
- (^) Sum of “ Bit x Weight ”
- (^) Formal Notation
- (^) Groups of bits 4 bits = Nibble 8 bits = Byte 2 1 0 -1 - 4 2 1 1/2 1/ 1 0 1 0 1 1 ***** 2 2 + 0 ***** 2 1 + 1 ***** 2 0 + 0 ***** 2 - + 1 ***** 2 - =(5.25) 10 ( 101. 01 ) 2 1 0 1 1 1 1 0 0 0 1 0 1
The Power of 2
n 2 n 0 2 0 = 1 2 1 = 2 2 2 = 3 2 3 = 4 2 4 = 5 2 5 = 6 2 6 = 7 2 7 = n 2 n 8 2 8 = 9 2 9 = 10 2 10 = 11 2 11 = 12 2 12 = 20 2 20 =1M 30 2 30 =1G 40 2 40 =1T Mega Giga Tera Kilo
Addition
- (^) Decimal Addition **5 5
- 5 5 1 1 0 =** Ten ≥ Base Subtract a Base 1 1 Carry
Binary Subtraction
- (^) Borrow a “Base” when needed 0 0 1 1 0 1 − 1 0 1 1 1 0 1 1 0 1 1 0
2 2
= 77 = 23 = 54
Binary Multiplication
- (^) Bit by bit 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 1
x