Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 2
Session 14: Focus
 Multiplexers (MUX)
◦ Usage in Real-life Applications
 Demultiplexer (DEMUX)
◦ 1-to-4-line Demultiplexer
◦ Symbols or Representation
◦ Usage in Real-life Applications
 Solving problems
◦ With Basic Gates
 Solving Logical problems
 Home work problems
◦ Logic Gates
◦ K-maps
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Multiplexer (MUX)
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 4
Multiplexer: Real-life Applications - 1
 Time Division Multiplexer (TDM) is one of the types of
multiplexers which join data streams by allotting every
stream a different time slot, in a sequence.
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 5
Multiplexer: Real-life Applications - 2
 Choosing one input from multiple input lines, to be
given to Arithmetic Logic Unit (ALU)
Selector
Inputs Output Lines
Bringing out
One of the
Input values
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Demultiplexer (DEMUX)
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 7
Demultiplexer (DEMUX)
 A demultiplexer
(DEMUX) basically
reverses the multiplexing
function
 It takes digital
information from one
line and distributes it to
one of the output lines
 Based on the data-select
inputs
 For this reason, it is also
known as data
distributor
3 Select Lines
8 Output
Lines
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 8
1-to-4 line Demultiplexer
 For example, if the data select lines are (S1S0 - 10b) then data
input will be sent out through D2 output line
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 9
Quiz 1: Draw the Output Waveforms
 Given data-input and data-select waveforms, draw the output
waveforms on D0 to D3
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 10
DEMUX: Symbol or Representations
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 11
Demux : Application
One of the Paths (A/B/C/D) is chosen,
to get different amplification of input signal
A: OpAmp:
Operational Amplifier
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Solving Problems with Basic Gates
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 13
Problem 1: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 14
Problem 2: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 15
Problem 3: Draw the output waveform
This is a 4-input NAND Gate, operating as negative OR. Use DeMorgon’s Theorem
 What is the equivalent logic gate? 4-input NAND
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 16
Problem 4: Draw the output waveform
This is a 4-input NOR Gate, operating as negative AND. Use DeMorgon’s Theorem.
 What is the equivalent logic gate? 4-input NOR
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 17
Problem 5: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 18
Problem 6: Draw the output waveforms
XNOR Gate
XOR Gate
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Solving Some Logical Problems
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 20
Problem 7: When does the alarm sound?
 The alarm sounds when any one of the three doors are opened.
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 21
Problem 8: When does the alarm sound?
 Below is the circuit of car seat belt alarm system.
 When will the alarm sound?
 The alarm will sound if the seat belt is not buckled within 30 seconds of
switching ON the ignition !!!
Delay
Initially LOW. when Ignition is
ON, it becomes HIGH After 30
seconds of delay
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 22
Problem 9: Staircase Two-way Switch
How does it work?
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Home Work Problems
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 24
HW 1: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 25
HW 2: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 26
HW 3: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 27
HW 4: Draw the output waveform
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
Solving Problems
with
K-maps
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 29
HW 5: Group 1s in each of the K-maps
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 30
HW 6: Group the 1s the K-map
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 31
HW 7: Find the SOP terms
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 32
HW 8: Find the SOP terms
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 33
HW 9: Map to K-map from Truth table
What is the simplified expression in sum-of-products form? AB
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 34
HW 10: Find the POS terms
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 35
HW 11: Find the SOP & POS terms
A
AC
SOP:
POS:
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 36
HW 12: Group the 1s in the K-map
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 37
HW 13: Find the product terms
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 38
HW 14: Simplify using 5-variable K-map
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 39
Session 14: Summary
 Multiplexers (MUX)
◦ Usage in Real-life Applications
 Demultiplexer (DEMUX)
◦ 1-to-4-line Demultiplexer
◦ Symbols or Representation
◦ Usage in Real-life Applications
 Solving problems
◦ With Basic Gates
 Solving Logical problems
 Home work problems
◦ Logic Gates
◦ K-maps
Digital Design – © 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 40
References
Ref 1 Ref 2

Digital Design Session 14

  • 1.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com
  • 2.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 2 Session 14: Focus  Multiplexers (MUX) ◦ Usage in Real-life Applications  Demultiplexer (DEMUX) ◦ 1-to-4-line Demultiplexer ◦ Symbols or Representation ◦ Usage in Real-life Applications  Solving problems ◦ With Basic Gates  Solving Logical problems  Home work problems ◦ Logic Gates ◦ K-maps
  • 3.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Multiplexer (MUX)
  • 4.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 4 Multiplexer: Real-life Applications - 1  Time Division Multiplexer (TDM) is one of the types of multiplexers which join data streams by allotting every stream a different time slot, in a sequence.
  • 5.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 5 Multiplexer: Real-life Applications - 2  Choosing one input from multiple input lines, to be given to Arithmetic Logic Unit (ALU) Selector Inputs Output Lines Bringing out One of the Input values
  • 6.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Demultiplexer (DEMUX)
  • 7.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 7 Demultiplexer (DEMUX)  A demultiplexer (DEMUX) basically reverses the multiplexing function  It takes digital information from one line and distributes it to one of the output lines  Based on the data-select inputs  For this reason, it is also known as data distributor 3 Select Lines 8 Output Lines
  • 8.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 8 1-to-4 line Demultiplexer  For example, if the data select lines are (S1S0 - 10b) then data input will be sent out through D2 output line
  • 9.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 9 Quiz 1: Draw the Output Waveforms  Given data-input and data-select waveforms, draw the output waveforms on D0 to D3
  • 10.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 10 DEMUX: Symbol or Representations
  • 11.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 11 Demux : Application One of the Paths (A/B/C/D) is chosen, to get different amplification of input signal A: OpAmp: Operational Amplifier
  • 12.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Solving Problems with Basic Gates
  • 13.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 13 Problem 1: Draw the output waveform
  • 14.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 14 Problem 2: Draw the output waveform
  • 15.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 15 Problem 3: Draw the output waveform This is a 4-input NAND Gate, operating as negative OR. Use DeMorgon’s Theorem  What is the equivalent logic gate? 4-input NAND
  • 16.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 16 Problem 4: Draw the output waveform This is a 4-input NOR Gate, operating as negative AND. Use DeMorgon’s Theorem.  What is the equivalent logic gate? 4-input NOR
  • 17.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 17 Problem 5: Draw the output waveform
  • 18.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 18 Problem 6: Draw the output waveforms XNOR Gate XOR Gate
  • 19.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Solving Some Logical Problems
  • 20.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 20 Problem 7: When does the alarm sound?  The alarm sounds when any one of the three doors are opened.
  • 21.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 21 Problem 8: When does the alarm sound?  Below is the circuit of car seat belt alarm system.  When will the alarm sound?  The alarm will sound if the seat belt is not buckled within 30 seconds of switching ON the ignition !!! Delay Initially LOW. when Ignition is ON, it becomes HIGH After 30 seconds of delay
  • 22.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 22 Problem 9: Staircase Two-way Switch How does it work?
  • 23.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Home Work Problems
  • 24.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 24 HW 1: Draw the output waveform
  • 25.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 25 HW 2: Draw the output waveform
  • 26.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 26 HW 3: Draw the output waveform
  • 27.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 27 HW 4: Draw the output waveform
  • 28.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com Solving Problems with K-maps
  • 29.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 29 HW 5: Group 1s in each of the K-maps
  • 30.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 30 HW 6: Group the 1s the K-map
  • 31.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 31 HW 7: Find the SOP terms
  • 32.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 32 HW 8: Find the SOP terms
  • 33.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 33 HW 9: Map to K-map from Truth table What is the simplified expression in sum-of-products form? AB
  • 34.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 34 HW 10: Find the POS terms
  • 35.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 35 HW 11: Find the SOP & POS terms A AC SOP: POS:
  • 36.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 36 HW 12: Group the 1s in the K-map
  • 37.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 37 HW 13: Find the product terms
  • 38.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 38 HW 14: Simplify using 5-variable K-map
  • 39.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 39 Session 14: Summary  Multiplexers (MUX) ◦ Usage in Real-life Applications  Demultiplexer (DEMUX) ◦ 1-to-4-line Demultiplexer ◦ Symbols or Representation ◦ Usage in Real-life Applications  Solving problems ◦ With Basic Gates  Solving Logical problems  Home work problems ◦ Logic Gates ◦ K-maps
  • 40.
    Digital Design –© 2020 Mouli Sankaran Email: mouli.sankaran@yahoo.com 40 References Ref 1 Ref 2