What is Number System?
The Number system used in digital circuits is binary, which is based on the power of 2 & uses the digits 0 & 1.
There are two types of number system.
Positional number system
Non-Positional number system
1. Positional Number System:-
There are only a few symbols called digits. These symbols represent different values depending on the position they occupy in a number. The value of each digit in such a number is determine by three considerations.
The digit it self
The position of the digit in the number.
The base of the number system (Where base is defined as the total number of digits available in the number system.)
2. Non-Positional Number system:-
Each symbol represents the same value regardless of its position in the number & to find the value of a number, one has to count the number of symbols present in the number. It is very difficult to perform arithmetic with such a number system.
Some Types of Positional number system
Binary Number System
Octal Number System
Hexa-decimal Number System
Decimal Number System
a.) Binary Number System:- Its value of base 2. It has only two symbols or digits (0 & 1). Each position in a binary number represents a power of the base (2).
Example:- ( 1 0 1 0 1 )2
(1x24)+(0x23)+(1x22)+(0x21)+(1x20) = 16+0+0+1 = (21)10
b.) Octal Number System:- Its value of base 8. There are only eight symbols or digit: 0,1,2,3,4,5,6 & 7. Each position in an octal number represents a power of the base (8).
Example : (2057)8
(2x83)+(0x82)+(5x81)+(7x80) = 1024+0+40+7 = (1071)10
c.) Hexa-Decimal Number System :- Its value of base is 16. There are 16 symbols or digits. The first ten digits are the same digits of decimal number system - 0,1,2,3,4,5,6,7,8 & 9. The ramining 6 digits are the symbols A,B,C,D,E & F representing decimal values 10, 11 , 12, 13, 14 & 15 respectively.
Each position in hexadecimal number system represents a power of the base (16).
Example :- (1AF)16
(1x162)+(Ax161)+(Fx160) = 256+160+15 = (431)10
d.) Decimal Number System:- Its value of base 10. There are ten symbols or digits (0,1,2,3,4,5,6,7,8 & 9). Each position represents a specific power of the base (10).
For Example :- (2586)10
(2x103)+(5x102)+(8x101)+(6x100) = 2000+500+80+6 = (2586)10
Convert Binary to decimal
1. Convert the binary number (1101)2 in to a Decimal Number?
Conversion = (1101)2 = (?)10
Step 1 = 1 1 0 1
Step 2 = 23 22 21 20
Step 3 = 8 4 2 1
Step 4 = (Step 1 * Step 3) = (1 1 0 1 * 8 4 2 1 )
Step 5 = 8+4+0+1 = (13)10
2. Convert the binary number (1001)2 in to a Decimal Number?
Conversion = (1001)2 = (?)10
Step 1 = 1 0 0 1
Step 2 = 23 22 21 20
Step 3 = 8 4 2 1
Step 4 = (Step 1 * Step 3) = (1 0 0 1 * 8 4 2 1 )
Step 5 = 8+0+0+1 = (9)10
Convert Decimal to Binary
1. Convert the decimal number (9)10 in to a binary Number?
Conversion = (9)10 = (?)2
Step 1 = 23 22 21 20
Step 2 = 8 4 2 1
Step 3 = 1 0 0 1
Step 4 = (1001)2
2. Convert the decimal number (14)10 in to a binary Number?
Conversion = (14)10 = (?)2
Step 1 = 23 22 21 20
Step 2 = 8 4 2 1
Step 3 = 1 1 1 0
Step 4 = (1110)2
Convert Octal to Binary
Note :- Pairs of 3-3 are made in octal.
1. Convert the octal number (632)8 in to a binary Number?
Conversion = (632)8 = (?)2
Step 1 = 6 = 4 2 1= 1 1 0
Step 2 = 3 = 4 2 1= 0 1 1
Step 3 = 3 = 4 2 1= 1 0 1
Step 4 = (110 011 101)2
2. Convert the octal number (537)8 in to a binary Number?
Conversion = (632)8 = (?)2
Step 1 = 5 = 4 2 1= 1 0 1
Step 2 = 3 = 4 2 1= 0 1 1
Step 3 = 7 = 4 2 1= 1 1 1
Step 4 = (101 011 111)2
Convert Binary to Octal
1. Convert the binary number (111)2 in to a octal Number?
Conversion = (111)2 = (?)8
Step 1 = 1 1 0
Step 2 = 4 2 1
Step 3 = 4+2+1
Step 4 = (7)8
2. Convert the binary number (1010101)2 in to a octal Number?
Conversion = (1 010 101)2 = (?)8
Step 1 = 1 = 1
Step 2 = 0 1 0 = 2
Step 3 = 1 0 1 = 5
Step 4 = (125)8
Convert Binary to Hexa-Decimal
Note :- Pairs of 4-4 are made in Hexa-Decimal.
1. Convert the binary number (1000)2 in to a Hexa-Decimal Number?
Conversion = (1000)2 = (?)16
Step 1 = 1 0 0 0
Step 2 = 8 4 2 1
Step 3 = (7)16
2. Convert the binary number (1010101101001)2 in to a Hexa-Decimal Number?
Conversion = ( 1 0101 0110 1001 )2 = (?)16
Step 1 = 1 = 1
Step 2 = 0101 = 5
Step 3 = 0110 = 6
Step 4 = 1001 = 9
Step 5 = (1569)16
Convert Hexa-Decimal to Binary
1. Convert the hexadecimal number (5AD)16 in to a binary Number?
Conversion = (5AD)16 = (?)2
Step 1 = 5 = 0 1 0 1
Step 2 = A = 10 = 1 0 1 0
Step 3 = D = 13 = 1 1 0 1
Step 3 = (0101 1010 1101)2
Convert Octal number to Hexadecimal number
(26)8 = (?)16
(26)8 = (?)2
2 = 0 1 0
6 = 1 1 0
(26)8 = (010 110)2
(010 110)2 = (?)16
(0010 0110)2 = (?)16
(16)16
Convert Hexadecimal number to Octal number.?
(AE)16 = (?)8
(AE)16 = (1010 1110)2
(AE)16 = ( 010 101 110 )2
(AE)16 = (256)8
BCD CODE:-
BCD CODE is one of the early computer codes.Each digit of a decimal number is represented by its binary equivalent instead of converting the entire decimal value to a binary number.This makes the conversion process easier.
Note :- Each Decimal digit is converted independently to a 4 bit binary number. The conversion process is very easy. When 4 bits are used 24 = 16 combination are possible.(Refer to hexadecimal number system). The remaining six arrangements (1010, 1011, 1100, 1101, 1110 & 1111) have decimal values from 10 to 15. BCD coding does not use these arrangement. I.e. 1010 does not represent (10)10 in BCD.
Example :- (10)10 = 0001 0000 or 00010000 in BCD
1 0
(15)10 = 0001 0101 or 00010101 in BCD
1 5
Logic Gates :-
Logic Gates are basic building blocks of any digital system. It is an electronic circuit having one or more than one input and only one output.
The relationship b/w input & output is based on a certain logic, Which is named as boolean expression, such as AND, OR & NOT. These three gates are called basic gates.
AND Gate :- If all inputs are 1, Then output is 1. Otherwise, The output is 0 or if any input is 0, output is 0. AND is denoted by a dot(.)
Bollean Expression :-
Y = A.B
X NOR Gate :- The output of the XNOR Gate is logic 1. When both the inputs are logic 1, or logic 0. This logic gate is denoted by this sign 'o'.
A minterm is a Boolean AND function containing exactly one instant of each input variable or its inverse. It is denoted by m.
Such as m1, m2, m3 etc. It is a SOP form.
F(A,B,C) = A’BC+AB’C+ABC’ (SOP)
A Maxterm is Boolean OR function with exactly one instant of each variable or its inverse. It is denoted by M. Such as M0, M2. It is POS form.
F(A,B,C) = (A’+B+C).(A’+B+C’).(A’+B’+C).
Product of sum (POS):- A canonical product of sum is a boolean expression
that entirely consists of maxterm. When function F = 0,
Then A = 0, A’ = 1.
F(A,B) = (A+B).(A’+B)
F = ЛM (M0, M2)
F(A,B) = ЛM (0,2)
F(A,B) = A’B+ AB’ + AB F = Æ©m (m1,m2,m3)
F(A,B) = Ʃm (1,2,3)
To make canonical standard SOP form :- Multiply by (A+A’) term of missing variable.
e.g. A’+B’ = A’(B+B’) + B(A+A’)
To make canonical standard POS form:- Add (A.A’) term of missing variable.
E.g. A’(B+C) = (A’+B.B’+C.C’).(B+C+A.A’)
K-MAP (Karnaugh map):-
K-Map refers to a pictorial method that is utilised to
systematic way of simplifying Boolean Expression.
We can find all simplest POS & SOP expression.
Step to create K-map & simplifying Boolean Expression.
STEP1:- We find the K-map as per the number of variables.
STEP2:- Find the Maxterm & Minterm in the given expression.
STEP3:- Fill cell of K-map for SOP with 1 for Minterm.
STEP4:- Fill cell of K-map for POS with 0 for Maxterm.
STEP5:- We create rectangular groups that contains total
terms in the power of 2 like 1,2,4,8,16…….
STEP6:- With the help of these groups find POS SOP simplifying expression.
2-Variable K-Map:-
The 2 variable K-Map is represented as an array of four cell.
Number of cells :- 2n = 22 = 4 cells
Three Variable k-map:-
The 3 variable k-map is represented as an array of 8 cells.
Number of cells :- 2n = 23 = 8 cells.
4-Variable K-Map:-
The 4 variable k-map is represented as an array of 16 cells.
Number of cells :- 2n = 24 = 16 cells
Combinational logic circuit
Combinational logic circuits are the circuits that contains different type of logic gates.
At any instant of time, the output of combinational circuits depends only on the present input terminals.
The combinational logic circuits does not have any backup or previous memory. The present state of the circuits is not affected by the previous state of the input.
The n number of input and m number of output are possible in combinational logic circuits.
Design of combinational circuits:-
Design of combinational circuits starts from the verbal outline of the problem & end in a logic circuit diagram.
The procedure involves following steps:-
States the given problem completely & exactly.
Interpret the problem to determine available input variables & required output variables.
Assign a letter symbol to each input variable and each output variable.
Design a truth table that defines the required relations b/w inputs and outputs.
Obtain simplified boolean expression for each output.
Draw a logic circuit diagram to implement the boolean expressions.
Examples of Logic Combinational Circuits:-
Q:- Design a Combinational Circuits with Two inputs, Which produce as logic 0 when any of the input is 1?
Truth Table
Boolean Expression
Logic Diagram
The address is a combinational circuits that performs addition of bits/binary number is called adders.
Types of Adders
There are two types of adders
Half Adder 2. Full Adder
2. Full Adder:- A Combinational Circuits that performs the addition of three binary digits is called full adder. It receives three inputs & produces two output sum & carry.
ENCODER
It is multiple input & multiple output device. Encoder is combinational circuits that converts 2n lines of input into n lines of output. It is the reverse process of decoder. Only one input is activated at a time. Encoders are used to convert data from one for to another form. It converts analog signal to digital signal. It mainly used in telecommunication, networking etc. to transfer data from one end to another end. For easy transmission in digital system encoder encrypts data in codes and then transmitted.
Design & implementation using 8 to 3 encoder?
DECODER
It is multiple input & multiple output device. Decoder is a Combinational
Circuits that converts n lines of input into 2nlines of output. Applications of decoders are converting binary code
to other code like;
Binary to Octal 3x8
Binary to Hexadecimal 4x16
Binary to Decimal 4x10
2 to 4 decoder
SUM = Y1+Y2+Y4+Y7
CARRY = Y3+Y5+Y6+Y7
Design 4x16 decoder using 3x8 decoder?
MULTIPLEXER:-
Multiplexer is a combinational circuits that has 2n inputs, n selection lines & single output lines. Multiplexer is also known as data selector. Binary information is received from the input lines & directed to the output lines on the basic of the value of selection lines.
Truth Table :-
Y = S’A + SB
Circuits Diagram
Application :-
Communication system
Computer Memory
Networking
Transmission from the computer to a satellite.
Advantages:-
Reduces number of wires
Reduces circuit complexity & cost
Widely used in todays communication & networking
Programmable Logic Array (PLA):-
A programmable logic array (PLA) is a kind of programmable logic device used to implement combinational logic circuits. The PLA has a set of programmable AND gate planes. Which links to a set of programmable OR gate planes. Which can then be conditionally complemented to produce an output. It has 2n AND gate for N input variable & for M OR gats, each with programmable inputs from all of the AND gates. This layout allows for many logic function to be synthesized in the sum of product canonical form.
Implementation Procedure -
Preparation in SOP (Sum of Product) from.
Obtain the minimum SOP from to reduce the number of product terms to a minimum.
Decide the input combination of the AND matrix for generating the required product term.
Then decide the input connections of the OR matrix to generate the sum terms.
Decide the connections of the inversion matrix.
Program the PLA
Implement the following function using PLA.
F(a,b,c) = Ʃm (0,3,4,7)
F(a,b,c) = Ʃm (1,2,5,7)
Ans:- F(a,b,c) = Ʃm (0,3,4,7)
F(a,b,c) = Ʃm (1,2,5,7)
READ ONLY MEMORY (ROM):
ROM is a memory device in which a fixed set of binary information is stored.
It includes decoder & OR gates. ROM come with internal links that can be fused or broken.
Q:- What is sequential circuits?
Ans:- Sequential Circuit is a special type of circuit that has a series of input & output.
The output of sequential circuits depends on both the combination of present input & previous output (Present State).
Differential b/w combinational circuit & sequential circuit?
There are Two types of Sequential Circuits.
FLIP-FLOP:-
Q:- What is flip-flop? Full Explanation?
Ans:- Flip-Flop is sequential circuit that is used to store/hold 1 bit binary data as well as construct a register as called flip-flop.
Flip-Flop has two state set & clear.
Set = current (1)
Clear = No Current (0)
Note:- We can create/made up flip-flop by two ways.
Using NOR Gate
Using NAND Gate
Types of Flip-Flop:-
There are many types of flip-flop.
R-S Flip-Flop (NOR) / S-R Flip-Flop (NAND)
J-K Flip-Flop
D Flip-Flop
T fLIP-Flop
Master-Slave Flip-Flop
Block Diagram
Flip-Flop Latch:-
What is Latch? Full Explanation?
Ans:- Latch are the basic building block of the sequential circuit that is used to construct/make flip-flop is called Latch.
It store/hold data 1 bit binary data at a time and change its output immediately based on the new input data.
Types of Latch-
a.) R-S Latch (UsingNOR Gate) / S-R Latch (Using NAND Gate)
b.) J-K Latch
c.) D Latch
d.) T Latch
a.) R-S Latch (Using NOR Gate)
Step - I (Logic Circuit)
If any input are 1 then output will be 0(zero).
Step -II (Truth Table)
Block Diagram
S-R Latch using NAND Gate-
Step - I Circuit Diagram
If any input are 1 then output will be 0(zero).
Step - II Truth Table-
Step - III Block Diagram
J-K Latch using NOR Gate
Step - I, Circuit Diagram
No comments:
Post a Comment