Professional Documents
Culture Documents
Base of a number system: - A number base indicates how many different digits are
available when using a particular numbering system. Base is also known as Radix. For
example, decimal is number base 10, which means it uses ten digits: 0, 1, 2, 3, 4, 5, 6,
7, 8 and 9.
We can represent a any number system like as (Number)Base
For example a Decimal number can be represented as (458)10 , (7582) 10 etc.
(65)10 (1000001)2
Solution: -
(2980)10 (5644)8
g(1) = b(1), g(2) = b(1) XOR b(2), g(3) = b(2) XOR b(3),
g(4) = b(3) XOR b(4) g(5) = b(4) XOR b(5)
Answer : (111 0 1)2 = (1 0 0 1 1)Gray
Graphic Era Deemed to be University
38
Dehradun
Example1 : Convert gray code (10011)Gray into binary code.
Sol: -
b(1) = g(1), b(2) = b(1) XOR g(2), b(3) = b(2) XOR g(3)
b(4) = b(3) XOR g(4), b(5) = b(4) XOR g(5)
Answer: (10011)Gray = (11101)2
Truth Table
Truth Table
F=x
Graphic Era Deemed to be University
89
Dehradun
Example 1: - Simplify the function F=x’y + xy + xy’
F=x+y
F = x’y’ + xy
F = A’B’ + A’C’
Simplified function F = z + x’ y
F = z’ + x y’
Graphic Era Deemed to be University
93
Dehradun
Example 4: - Simplify the function F = x’yz + xy’z’+ xyz + xyz’
F = yz + xz’
F = x’y + xy’
Graphic Era Deemed to be University
94
Dehradun
Unit 1
Topic Name –K Map
Table of Contents
• 4 Variables K- Map
• Examples
• References
When the selection lines S0 and S1 are 0,0 the multiplexer will produce
I0 as output and when selection lines are (0,1) , (1,0) or (1,1) it will
produce output I1 , I2 or I3 respectively.
Logic diagram of 4X1 multiplexer
Cascading of multiplexers
Cascading refers a process where a large multiplexer can be designed or
implemented using smaller multiplexers.
In this section, let us implement 8x1 Multiplexer using two 4x1
Multiplexers and one 2x1 Multiplexer. We know that 4x1 Multiplexer has
4 data inputs, 2 selection lines and one output. Whereas, 8x1
Multiplexer has 8 data inputs, 3 selection lines and one output.
So, we require two 4x1 Multiplexers in first stage in order to get the 8
data inputs. Since, each 4x1 Multiplexer produces one output, we
require a 2x1 Multiplexer in second stage by considering the outputs of
first stage as inputs and to produce the final output.
Designing of a 8X1 multiplexer using two 4X1 and one 2X1 multiplexer
Description of the diagram
The same selection lines, s1 & s0 are applied to both 4x1 Multiplexers. The data
inputs of upper 4x1 Multiplexer are I0 to I3 and the data inputs of lower 4x1
Multiplexer are I4 to I7. Therefore, each 4x1 Multiplexer produces an output
based on the values of selection lines, s1 & s0.
The outputs of first stage 4x1 Multiplexers are applied as inputs of 2x1
Multiplexer that is present in second stage. The other selection line, s2 is applied
to 2x1 Multiplexer.
• If s2 is zero, then the output of 2x1 Multiplexer will be one of the 4 inputs
I3 to I0 based on the values of selection lines s1 & s0.
• If s2 is one, then the output of 2x1 Multiplexer will be one of the 4 inputs I7 to
I4 based on the values of selection lines s1 & s0.
Therefore, the overall combination of two 4x1 Multiplexers and one 2x1
Multiplexer performs as one 8x1 Multiplexer.
Truth Table of a 4X1 multiplexer
Demultiplexer: - Demultiplexer is a combinational circuit. These are
also called data distributors or ‘one to many’ device. A
demultiplexer (abbreviated as DMUX) performs the reverse or
opposite operation of a multiplexer. That is, it takes a single input
and distributes it over several outputs.
In a multiplexer there are 2n output lines, n selection lines and only
one input line. The role of selection lines is to select one output
line from the 2n output lines. Demultiplexer provides its input data
a specific direction to flow through.
Table of Contents
• Definition/Concept
• Block Diagram
• Flip flops
• Block/Logic Diagram of SR flip flop
• Truth Table
• Applications
• References
The simplest possible shift register is one that uses only flip-flops. The output
of a given flip-flop is connected to the D input of the flip-flop at its right. The
clock is common to all flip-flops. The serial input determines what goes into
the leftmost position during the shift. The serial output is taken from the
output of the rightmost flip-flop.