SlideShare a Scribd company logo
1 of 22
Download to read offline
4/9/2012
1
Digital Logic &
Design
Dr. Sajjad Ahmed Nadeem
Department of Computer Science & IT
University of Azad Jammu & Kashmir
Muzaffarabad
Text Books
Digital Logic and Computer Design – M.
Morris Mano
Lecture Slides.
Every thing discussed in class is part of the
course material.
4/9/2012
2
Tentative Marks Distribution
150
48 15 30 60
midterm Q+A Lab. Terminal
Min Max
Number of Quizzes 2 ……..
Number of Assignments 2 ……...
Number of Lab Assignments 3 ……...
Module-01
Analog values & Digital Values.
Analog & Digital Signals.
Representing continuous signals in the form of
discrete values.
Representing Digital Values.
Merits of a Digital System.
Number Systems.
4/9/2012
3
Analog and Digital
Both data and the signals that represent them can be either
analog or digital in form.
Analog and Digital Data
Data can be analog or digital.
The term Analog data refers to information that is
continuous.
Digital data refers to information that has discrete states.
For example, an analog clock that has hour, minute, and
second hands gives information in a continuous form; the
movements of the hands are continuous.
On the other hand, a digital clock that reports the hours and
the minutes will change suddenly from 8:05 to 8:06.
Analog and Digital Data
Analog data, such as the sounds made by a
human voice, take on continuous values.
When someone speaks, an analog wave is
created in the air.
This can be captured by a microphone and
converted to an analog signal or sampled and
converted to a digital signal.
4/9/2012
4
Analog and Digital Data
Digital data take on discrete values. For
example, data are stored in computer memory in
the form of 0s and 1s.
They can be converted to a digital signal or
modulated into an analog signal for transmission
across a medium.
Analog and Digital Signals
Like the data they represent, signals can be either
analog or digital.
An analog signal has infinitely many levels of
intensity over a period of time.
As the wave moves from value A to value B, it
passes through and includes an infinite number of
values along its path.
A digital signal, on the other hand, can have only a
limited number of defined values.
Although each value can be any number, it is often
as simple as 1 and O.
4/9/2012
5
Analog and Digital Signals
The simplest way to show signals is by plotting them
on a pair of perpendicular axes.
The vertical axis represents the value or strength of
a signal.
The horizontal axis represents time.
The Figure illustrates an analog signal and a digital
signal. The curve representing the analog signal
passes through an infinite number of points.
The vertical lines of the digital signal, however,
demonstrate the sudden jump that the signal makes
from value to value.
Analog and Digital Signals
4/9/2012
6
Representing continuous signal in the
form of discrete values
This is a continuous signal.
Representing continuous signal in the
form of discrete values
A continuous signal can be represented digitally by taking samples
at regular and fixed intervals.
4/9/2012
7
Representing continuous signal in the
form of discrete values
Digital Representation.
Representing continuous signal in the
form of discrete values
In the diagram we took 10 samples at time intervals.
The digital representation of the continuous signal only
approximates the original signal. and cannot truly
represent the original signal as can be seen by plotting
the values.
The reconstructed continuous signal does not give the
exact replica of the original signal.
The reconstructed signal has sharp edges and corners in
contrast to the original signal which has smooth curves.
4/9/2012
8
Representing continuous signal in the
form of discrete values
If the number of samples collected are reduced by half, the resulting
reconstructed signal is very different from reconstructed signal.
Representing continuous signal in the
form of discrete values
If the number of samples collected are reduced by half,
the resulting reconstructed signal is very different from
reconstructed signal.
The peak in the continuous signal at 38 and the depth at
-22 are all together missing from the reconstructed
signal.
This is due to the small number of samples taken.
A better approximation of the original signals can be
obtained by increasing the number of samples.
An infinite number of samples very accurately represents
the original continuous signal.
4/9/2012
9
Representing digital values
We saw a continuous signal and its digital representation.
These digital values have to be processed electronically by a
digital system.
Generally there are two type of electronic systems : analog
systems and digital systems.
Analog systems : process continuous signals. So a
continuous quantity has to be converted into electrical voltage
terms. For example, a continuous signal of 42 deg C would be
represented by perhaps 42 mV, a continuous temperature
signal of 35.73 deg C will be represented by 35.73 mV.
Digital systems: as mentioned before, use digital or discrete
values. So are we going to be representing these discrete
values in terms of voltages? Let us see.
Representing digital values
Consider a calculator which is an example of digital system. Let
us assume that the calculator has been internally calibrated to
represent the number 1 by 1 mV.
6.25 x 10 ^15 volts which is a very large voltage value and cannot
be practically represented by any circuit.
4/9/2012
10
Representing digital values
We saw that it is not practical to represent discrete digital
values in terms of voltages in the digital system.
Basically digital systems are based in two voltage values,
they work with two voltage values.
+5 volts which represents the logic high state or logic 1
state.
0 volts which represent the logic low state or logic 0 state.
Using these two voltage values or these two states, we can
represent any quantity or value which has two states. For
example numbers 0 and 1, the color black and white, the
temperature hot and cold, an object might be moving or
stationary, so just two values.
Representing digital values
Now how can we represent multiple values or more than 2
values in a digital system?
Digital systems are based on binary number systems. A
single digit or a bit of binary number system can represent
only 2 values, a zero and a one.
To represent large values, we combine these bits. So a
combination of 2 bits would allow us to use four different
values or four quantities.
Normally we have been doing this in decimal number system.
A single digit in decimal number system can represent up to
10 values, from 0 to 9. Now how do u represent more than 10
values. Well u use a combination of 2 decimal digits.so 2
digits would allow u to use 100 values, from 0 to 99.
4/9/2012
11
Representing digital values
Similarly in a binary number system, we combine a
number of binary bits to represent multiple values.
The number 39 can be represented by a combination of
six bits. So in terms of binary, 39 is equal to 100111.
As mentioned before, in a digital system, the binary
numbers are represented in terms of voltages.
So the number 39 will be represented in terms of
voltages as 5V 0V 0V 5V 5V 5V.
Merits of a digital system
Digital systems are extensively being used. They offer a number of
advantages compared to the analog system.
Efficient Processing & Data Storage. ( Computers for example are
very efficient at processing information that is in digital binary form,
infact computers work with digital information. Another example a
CD can store a large number of digitized audio and video clips
storing the same number of audio and video clips in an analog form
would require a large number of audio or video cassettes.)
Efficient & Reliable Transmission.
Detection and Correction of Errors. (and less prone to errors. Even if
error occurs detection and correction of errors in digital data is
easier. We will be looking at the simple example of detecting error
using the parity bit method).
4/9/2012
12
Merits of a digital system
Precise & Accurate Reproduction.( For example, the picture quality
and sound quality of digitized video or audio stored on CDs can be
reproduced with a far superior quality as compared to the analog
audio and video)
Easy Design and Implementation.
Occupy minimum space. ( Digital circuits in the form of IC occupy a
very small space. For Example, the PC has a motherboard which
has an area less than one square foot. This mother board has all the
important circuitry of the computer. Digital memory on the hand is
implemented as an integrated circuit. It is small enough to fit in the
palm of your hand but it can store an entire collection of books. )
Number Systems
Number Systems
Decimal Number System
Binary Number System
Octal Number System
Hexadecimal Number System
4/9/2012
13
Number Systems
Decimal Number System
4/9/2012
14
Example
Decimal Number System
Binary Number System
4/9/2012
15
Example
Binary Number System
Representing Numbers in Different
Number Systems
4/9/2012
16
BIT
Octal Number System
4/9/2012
17
Octal Number System
Hexadecimal Number System
4/9/2012
18
Hexadecimal Number System
Converting a Number of another Base
to Decimal Number
4/9/2012
19
Converting a Number of another Base
to Decimal Number
Converting a Decimal Number to a
Number of Another Base
4/9/2012
20
Converting a Decimal Number to a
Number of Another Base
Converting a Decimal Number to a
Number of Another Base
4/9/2012
21
Converting a Number of some Base to
a Number of Another Base
Converting a Number of some Base to
a Number of Another Base
4/9/2012
22
Converting a Number of some Base to
a Number of Another Base

More Related Content

What's hot (19)

Binary ,octa,hexa conversion
Binary ,octa,hexa conversionBinary ,octa,hexa conversion
Binary ,octa,hexa conversion
 
Data representation
Data representationData representation
Data representation
 
Quantitative Analysis 2
Quantitative Analysis 2Quantitative Analysis 2
Quantitative Analysis 2
 
Dld lecture notes
Dld lecture notesDld lecture notes
Dld lecture notes
 
Meghna ppt.
Meghna ppt.Meghna ppt.
Meghna ppt.
 
Binary no
Binary noBinary no
Binary no
 
DEL-244Chep i
DEL-244Chep iDEL-244Chep i
DEL-244Chep i
 
Csc 2313 (lecture 3)
Csc 2313 (lecture 3)Csc 2313 (lecture 3)
Csc 2313 (lecture 3)
 
Binary codes
Binary codesBinary codes
Binary codes
 
Digital Electronics
Digital ElectronicsDigital Electronics
Digital Electronics
 
Codes
CodesCodes
Codes
 
Digital Comprator
Digital CompratorDigital Comprator
Digital Comprator
 
Dr.naveen electronics binary codes
Dr.naveen electronics binary codesDr.naveen electronics binary codes
Dr.naveen electronics binary codes
 
Single-Bit Parity Detection and Correction using Hamming Code 7-Bit Model
Single-Bit Parity Detection and Correction using Hamming Code 7-Bit ModelSingle-Bit Parity Detection and Correction using Hamming Code 7-Bit Model
Single-Bit Parity Detection and Correction using Hamming Code 7-Bit Model
 
Binary Digital representation
Binary Digital representationBinary Digital representation
Binary Digital representation
 
Binary code
Binary codeBinary code
Binary code
 
Digital representation
Digital representationDigital representation
Digital representation
 
Binary codes
Binary codesBinary codes
Binary codes
 
Gr2512211225
Gr2512211225Gr2512211225
Gr2512211225
 

Viewers also liked (20)

Number+system (1)
Number+system (1)Number+system (1)
Number+system (1)
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Uncdtalk
UncdtalkUncdtalk
Uncdtalk
 
Dld lecture module 03
Dld lecture module 03Dld lecture module 03
Dld lecture module 03
 
Operating Systems
Operating SystemsOperating Systems
Operating Systems
 
Dld lecture module 02
Dld lecture module 02Dld lecture module 02
Dld lecture module 02
 
Chapter10
Chapter10Chapter10
Chapter10
 
Basic+machine+organization
Basic+machine+organizationBasic+machine+organization
Basic+machine+organization
 
Dld lecture module 05
Dld lecture module 05Dld lecture module 05
Dld lecture module 05
 
English 01 application
English 01 applicationEnglish 01 application
English 01 application
 
Dld lecture module 06
Dld lecture module 06Dld lecture module 06
Dld lecture module 06
 
Complement
ComplementComplement
Complement
 
Graphical programming
Graphical programmingGraphical programming
Graphical programming
 
Algorithm defination, design & Implementation
Algorithm defination, design & ImplementationAlgorithm defination, design & Implementation
Algorithm defination, design & Implementation
 
Good
GoodGood
Good
 
Dld lecture module 04 01
Dld lecture module 04  01Dld lecture module 04  01
Dld lecture module 04 01
 
Computer graphics
Computer graphicsComputer graphics
Computer graphics
 
Internet
InternetInternet
Internet
 
Okkkkk
OkkkkkOkkkkk
Okkkkk
 
An introduction to software
An introduction to softwareAn introduction to software
An introduction to software
 

Similar to Dld lecture module 01

Similar to Dld lecture module 01 (20)

DSD NOTES.pptx
DSD NOTES.pptxDSD NOTES.pptx
DSD NOTES.pptx
 
Digital electronics
Digital electronicsDigital electronics
Digital electronics
 
Lecture 1.1.1 1.1.2 (10).pptx
Lecture 1.1.1  1.1.2 (10).pptxLecture 1.1.1  1.1.2 (10).pptx
Lecture 1.1.1 1.1.2 (10).pptx
 
chap1.pdf
chap1.pdfchap1.pdf
chap1.pdf
 
chap1.pdf
chap1.pdfchap1.pdf
chap1.pdf
 
chap1.pdf
chap1.pdfchap1.pdf
chap1.pdf
 
Assiment
AssimentAssiment
Assiment
 
Lec2
Lec2Lec2
Lec2
 
DSD.pptx
DSD.pptxDSD.pptx
DSD.pptx
 
Encoding and Decoding
Encoding and DecodingEncoding and Decoding
Encoding and Decoding
 
DLD Chapter-1.pdf
DLD Chapter-1.pdfDLD Chapter-1.pdf
DLD Chapter-1.pdf
 
Digital Logic Presentation.pptx
Digital Logic Presentation.pptxDigital Logic Presentation.pptx
Digital Logic Presentation.pptx
 
Data Communication & Computer Networks:Digital Signal Encoding
Data Communication & Computer Networks:Digital Signal EncodingData Communication & Computer Networks:Digital Signal Encoding
Data Communication & Computer Networks:Digital Signal Encoding
 
Physics investigatory project for class 12 logic gates
Physics investigatory project for class 12 logic gatesPhysics investigatory project for class 12 logic gates
Physics investigatory project for class 12 logic gates
 
Real time signal processing
Real time signal processingReal time signal processing
Real time signal processing
 
Dsp class 1
Dsp class 1Dsp class 1
Dsp class 1
 
ADC & DAC
ADC & DACADC & DAC
ADC & DAC
 
Intorduction to information theory and applications copy
Intorduction to information theory and applications   copyIntorduction to information theory and applications   copy
Intorduction to information theory and applications copy
 
6. introduction to digital electronics
6. introduction to digital electronics6. introduction to digital electronics
6. introduction to digital electronics
 
Analog to Digital Conversion Basics
Analog to Digital Conversion BasicsAnalog to Digital Conversion Basics
Analog to Digital Conversion Basics
 

More from Bilal Maqbool ツ

Programming assignment 02 (bilal maqbool 10) 2011
Programming assignment 02    (bilal maqbool 10) 2011Programming assignment 02    (bilal maqbool 10) 2011
Programming assignment 02 (bilal maqbool 10) 2011Bilal Maqbool ツ
 
Programming assignment 30 12-11
Programming assignment 30 12-11Programming assignment 30 12-11
Programming assignment 30 12-11Bilal Maqbool ツ
 
Presentation internet programming report
Presentation internet programming reportPresentation internet programming report
Presentation internet programming reportBilal Maqbool ツ
 
How internet technology be used to spread scientific awareness among pakistan...
How internet technology be used to spread scientific awareness among pakistan...How internet technology be used to spread scientific awareness among pakistan...
How internet technology be used to spread scientific awareness among pakistan...Bilal Maqbool ツ
 
Advantages and disadvantages of LCD
Advantages and disadvantages of LCDAdvantages and disadvantages of LCD
Advantages and disadvantages of LCDBilal Maqbool ツ
 
Computing assignment 02 ms access (bilal maqbool 10) se-i
Computing assignment 02   ms access (bilal maqbool 10)          se-iComputing assignment 02   ms access (bilal maqbool 10)          se-i
Computing assignment 02 ms access (bilal maqbool 10) se-iBilal Maqbool ツ
 
Bilal maqbool assignment no.01 computing
Bilal maqbool assignment no.01 computingBilal maqbool assignment no.01 computing
Bilal maqbool assignment no.01 computingBilal Maqbool ツ
 

More from Bilal Maqbool ツ (19)

Lecture 3 report writtng
Lecture 3 report writtngLecture 3 report writtng
Lecture 3 report writtng
 
Lecture 2
Lecture 2Lecture 2
Lecture 2
 
Lecture 1 report writing
Lecture 1 report writingLecture 1 report writing
Lecture 1 report writing
 
Bill gates
Bill gatesBill gates
Bill gates
 
Programming assignment 02 (bilal maqbool 10) 2011
Programming assignment 02    (bilal maqbool 10) 2011Programming assignment 02    (bilal maqbool 10) 2011
Programming assignment 02 (bilal maqbool 10) 2011
 
Programming assignment 30 12-11
Programming assignment 30 12-11Programming assignment 30 12-11
Programming assignment 30 12-11
 
Internet presentation
Internet presentationInternet presentation
Internet presentation
 
Presentation internet programming report
Presentation internet programming reportPresentation internet programming report
Presentation internet programming report
 
Magnetic storage devices
Magnetic storage devicesMagnetic storage devices
Magnetic storage devices
 
How internet technology be used to spread scientific awareness among pakistan...
How internet technology be used to spread scientific awareness among pakistan...How internet technology be used to spread scientific awareness among pakistan...
How internet technology be used to spread scientific awareness among pakistan...
 
Math assignment Program
Math assignment ProgramMath assignment Program
Math assignment Program
 
Final of sentences PPT
Final of sentences PPTFinal of sentences PPT
Final of sentences PPT
 
Advantages and disadvantages of LCD
Advantages and disadvantages of LCDAdvantages and disadvantages of LCD
Advantages and disadvantages of LCD
 
A history of windows
A history of windowsA history of windows
A history of windows
 
Lcd
LcdLcd
Lcd
 
Bluetooth 27 01-12 PPT
Bluetooth 27 01-12 PPTBluetooth 27 01-12 PPT
Bluetooth 27 01-12 PPT
 
Bluetooth PPT Report
Bluetooth PPT ReportBluetooth PPT Report
Bluetooth PPT Report
 
Computing assignment 02 ms access (bilal maqbool 10) se-i
Computing assignment 02   ms access (bilal maqbool 10)          se-iComputing assignment 02   ms access (bilal maqbool 10)          se-i
Computing assignment 02 ms access (bilal maqbool 10) se-i
 
Bilal maqbool assignment no.01 computing
Bilal maqbool assignment no.01 computingBilal maqbool assignment no.01 computing
Bilal maqbool assignment no.01 computing
 

Recently uploaded

ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.arsicmarija21
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceSamikshaHamane
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 

Recently uploaded (20)

ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in Pharmacovigilance
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 

Dld lecture module 01

  • 1. 4/9/2012 1 Digital Logic & Design Dr. Sajjad Ahmed Nadeem Department of Computer Science & IT University of Azad Jammu & Kashmir Muzaffarabad Text Books Digital Logic and Computer Design – M. Morris Mano Lecture Slides. Every thing discussed in class is part of the course material.
  • 2. 4/9/2012 2 Tentative Marks Distribution 150 48 15 30 60 midterm Q+A Lab. Terminal Min Max Number of Quizzes 2 …….. Number of Assignments 2 ……... Number of Lab Assignments 3 ……... Module-01 Analog values & Digital Values. Analog & Digital Signals. Representing continuous signals in the form of discrete values. Representing Digital Values. Merits of a Digital System. Number Systems.
  • 3. 4/9/2012 3 Analog and Digital Both data and the signals that represent them can be either analog or digital in form. Analog and Digital Data Data can be analog or digital. The term Analog data refers to information that is continuous. Digital data refers to information that has discrete states. For example, an analog clock that has hour, minute, and second hands gives information in a continuous form; the movements of the hands are continuous. On the other hand, a digital clock that reports the hours and the minutes will change suddenly from 8:05 to 8:06. Analog and Digital Data Analog data, such as the sounds made by a human voice, take on continuous values. When someone speaks, an analog wave is created in the air. This can be captured by a microphone and converted to an analog signal or sampled and converted to a digital signal.
  • 4. 4/9/2012 4 Analog and Digital Data Digital data take on discrete values. For example, data are stored in computer memory in the form of 0s and 1s. They can be converted to a digital signal or modulated into an analog signal for transmission across a medium. Analog and Digital Signals Like the data they represent, signals can be either analog or digital. An analog signal has infinitely many levels of intensity over a period of time. As the wave moves from value A to value B, it passes through and includes an infinite number of values along its path. A digital signal, on the other hand, can have only a limited number of defined values. Although each value can be any number, it is often as simple as 1 and O.
  • 5. 4/9/2012 5 Analog and Digital Signals The simplest way to show signals is by plotting them on a pair of perpendicular axes. The vertical axis represents the value or strength of a signal. The horizontal axis represents time. The Figure illustrates an analog signal and a digital signal. The curve representing the analog signal passes through an infinite number of points. The vertical lines of the digital signal, however, demonstrate the sudden jump that the signal makes from value to value. Analog and Digital Signals
  • 6. 4/9/2012 6 Representing continuous signal in the form of discrete values This is a continuous signal. Representing continuous signal in the form of discrete values A continuous signal can be represented digitally by taking samples at regular and fixed intervals.
  • 7. 4/9/2012 7 Representing continuous signal in the form of discrete values Digital Representation. Representing continuous signal in the form of discrete values In the diagram we took 10 samples at time intervals. The digital representation of the continuous signal only approximates the original signal. and cannot truly represent the original signal as can be seen by plotting the values. The reconstructed continuous signal does not give the exact replica of the original signal. The reconstructed signal has sharp edges and corners in contrast to the original signal which has smooth curves.
  • 8. 4/9/2012 8 Representing continuous signal in the form of discrete values If the number of samples collected are reduced by half, the resulting reconstructed signal is very different from reconstructed signal. Representing continuous signal in the form of discrete values If the number of samples collected are reduced by half, the resulting reconstructed signal is very different from reconstructed signal. The peak in the continuous signal at 38 and the depth at -22 are all together missing from the reconstructed signal. This is due to the small number of samples taken. A better approximation of the original signals can be obtained by increasing the number of samples. An infinite number of samples very accurately represents the original continuous signal.
  • 9. 4/9/2012 9 Representing digital values We saw a continuous signal and its digital representation. These digital values have to be processed electronically by a digital system. Generally there are two type of electronic systems : analog systems and digital systems. Analog systems : process continuous signals. So a continuous quantity has to be converted into electrical voltage terms. For example, a continuous signal of 42 deg C would be represented by perhaps 42 mV, a continuous temperature signal of 35.73 deg C will be represented by 35.73 mV. Digital systems: as mentioned before, use digital or discrete values. So are we going to be representing these discrete values in terms of voltages? Let us see. Representing digital values Consider a calculator which is an example of digital system. Let us assume that the calculator has been internally calibrated to represent the number 1 by 1 mV. 6.25 x 10 ^15 volts which is a very large voltage value and cannot be practically represented by any circuit.
  • 10. 4/9/2012 10 Representing digital values We saw that it is not practical to represent discrete digital values in terms of voltages in the digital system. Basically digital systems are based in two voltage values, they work with two voltage values. +5 volts which represents the logic high state or logic 1 state. 0 volts which represent the logic low state or logic 0 state. Using these two voltage values or these two states, we can represent any quantity or value which has two states. For example numbers 0 and 1, the color black and white, the temperature hot and cold, an object might be moving or stationary, so just two values. Representing digital values Now how can we represent multiple values or more than 2 values in a digital system? Digital systems are based on binary number systems. A single digit or a bit of binary number system can represent only 2 values, a zero and a one. To represent large values, we combine these bits. So a combination of 2 bits would allow us to use four different values or four quantities. Normally we have been doing this in decimal number system. A single digit in decimal number system can represent up to 10 values, from 0 to 9. Now how do u represent more than 10 values. Well u use a combination of 2 decimal digits.so 2 digits would allow u to use 100 values, from 0 to 99.
  • 11. 4/9/2012 11 Representing digital values Similarly in a binary number system, we combine a number of binary bits to represent multiple values. The number 39 can be represented by a combination of six bits. So in terms of binary, 39 is equal to 100111. As mentioned before, in a digital system, the binary numbers are represented in terms of voltages. So the number 39 will be represented in terms of voltages as 5V 0V 0V 5V 5V 5V. Merits of a digital system Digital systems are extensively being used. They offer a number of advantages compared to the analog system. Efficient Processing & Data Storage. ( Computers for example are very efficient at processing information that is in digital binary form, infact computers work with digital information. Another example a CD can store a large number of digitized audio and video clips storing the same number of audio and video clips in an analog form would require a large number of audio or video cassettes.) Efficient & Reliable Transmission. Detection and Correction of Errors. (and less prone to errors. Even if error occurs detection and correction of errors in digital data is easier. We will be looking at the simple example of detecting error using the parity bit method).
  • 12. 4/9/2012 12 Merits of a digital system Precise & Accurate Reproduction.( For example, the picture quality and sound quality of digitized video or audio stored on CDs can be reproduced with a far superior quality as compared to the analog audio and video) Easy Design and Implementation. Occupy minimum space. ( Digital circuits in the form of IC occupy a very small space. For Example, the PC has a motherboard which has an area less than one square foot. This mother board has all the important circuitry of the computer. Digital memory on the hand is implemented as an integrated circuit. It is small enough to fit in the palm of your hand but it can store an entire collection of books. ) Number Systems Number Systems Decimal Number System Binary Number System Octal Number System Hexadecimal Number System
  • 15. 4/9/2012 15 Example Binary Number System Representing Numbers in Different Number Systems
  • 18. 4/9/2012 18 Hexadecimal Number System Converting a Number of another Base to Decimal Number
  • 19. 4/9/2012 19 Converting a Number of another Base to Decimal Number Converting a Decimal Number to a Number of Another Base
  • 20. 4/9/2012 20 Converting a Decimal Number to a Number of Another Base Converting a Decimal Number to a Number of Another Base
  • 21. 4/9/2012 21 Converting a Number of some Base to a Number of Another Base Converting a Number of some Base to a Number of Another Base
  • 22. 4/9/2012 22 Converting a Number of some Base to a Number of Another Base