SlideShare a Scribd company logo
1 of 30
C O N T E N T S
 L O G I C G A T E S A N D I T S T Y P E S
 F L I P F L O P S A N D I T S T Y P E S
 R E G I S T E R S A N D I T S T Y P E S
 C O U N T E R S A N D I T S T Y P E S
Logic gates ,flip flop ,registers
and counters
LOGIC GATES
What are logic gates?
 A logic gate is an elementary building block of a
digital circuit. Most logic gates have two inputs and
one output.
 Gate is a circuit with one or more input and only one
output.
 Each input and output signal will be in either ‘0’ or
‘1’ state.
 In other words every terminal is in one of the two
binary conditions low (0) or high (1).
TYPES OF FLIP FLOPS
 AND Gate
 OR Gate
 NOT Gate
 NAND Gate
 NOR Gate
AND GATE
 An AND gate has two or more inputs and only one
output .
 The output is high(1) only when all the inputs are
high.If one of the input is (0) then the output is
low(0).
 The expression for
AND gate is Y=A.B
OR GATE
 For a two input OR gate the output is high(1),if one
of the input is high or else the output is low(0).
 The otput expression is Y= A+B
NOT GATE
 It has only one input and one output. The output is
the complement of the input.
 The output expression for NOT gate is Y= A
UNIVERSAL GATES
Which gates are called universal gates and why?
 NAND and NOR gates are called universal gates
 because any logic functions can be implemented
using these gates.
NAND GATE
 For a 2-input NAND gate, the output Q is high(1) if
BOTH input A and input B are low(0), giving the
Boolean Expression of: ( Q = not(A .B) ).
NOR GATE
 For a 2-input NOR gate, the output Q is high (1)if
BOTH input A and input B are low(0), giving the
 Boolean Expression of: ( Q = not(A + B) ).
 The expression for Y=A+B.
DIGITAL LOGIC GATES
Applications of Logic gates
 Burglar alarm
 Fire alarm.
OUTLINE OF BOOLEAN ALGEBRA
2
 Introduction to Boolean algebra
 History of Boolean algebra
 Logical Operators
 Basic theorems and properties of Boolean algebra
 Boolean functions
 Digital logic gates
INTRODUCTION
 An algebra that deals with binary number system
is called “Boolean Algebra”.
 It is very power in designing logic circuits used by the
processor of computer system.
 The logic gates are the building blocks of all the circuit
in a computer.
 Boolean algebra deals with truth table TRUE and
FALSE.
 If result of any logical statement or expression is always
TRUE or 1, it is called Tautology and if the result is
always FALSE or 0, it is called Fallacy
 It is also called as “Switching Algebra”
GEORGE BOOLE
 Father of Boolean algebra
 Boolean algebra derives its name from the
mathematician George Boole (1815-1864) who is
considered the “Father of symbolic logic”.
 He came up with a type of boolean algebra, the
three most basic operations of which were (and
still are) AND, OR and NOT.
 It was these three functions that formed the
basis of his premise, and were the only
operations necessary to perform comparisons
or basic mathematical functions.
George Boole (1815 - 1864)
BOOLEAN ALGEBRA
A variable used in Boolean algebra or Boolean equation
can have only one of two variables. Thetwo values are
FALSE (0) and TRUE (1)
Boolean Expression consists of
 Literal: A variable or its complement
 Product term: literals connected by •
 Sum term: literals connected by +
• A truth table is a mathematical table used in logic to
computer functional values of logical expressions.
LOGICAL OPERATORS
 There are three logical operator, AND, OR and NOT.
 These operators are now used in computer
construction known as switching circuits.
 B = {0, 1} and two binary operators, ‘+’ and ‘.’
 The rules of operations: AND, OR and NOT.
AND OPERATOR
 The AND operator is a binary operator. This operator
operates on two variables.
 The operation performed by AND operator is called
logical multiplication.
 The symbol we use for it is ‘.’
 Example: X . Y can be read as X AND Y
 The Truth table and the Venn diagram for the NOT
operator is:
7
8
OR OPERATOR
 The OR operator is a binary operator. This
operator operates on two variables.
 The operation performed by OR operator is
called logical addition.
 The symbol we use for it is ‘+’.
 Example: X + Y can be read as X OR Y
 The Truth table and the Venn diagram for the
NOT
operator is:
9
10
Prof. K Adisesha
NOT OPERATOR
 The Not operator is a unary operator. This operator
operates on single variable.
 The operation performed by Not operator is called
complementation.
 The symbol we use for it is bar.
 𝐗 means complementation ofX
 If X=1, X =0 If X=0, X =1
 The Truth table and the Venn diagram for the NOT
operator is:
11
12
POSTULATES OF BOOLEAN ALGEBRA:
The Boolean algebra has its own set of fundamental laws
which differ from the ordinary algebra. They are
 OR laws: AND laws :
A+0=A A.0= 0
A+1=1 A.A= A
A+A=A A.1 = A
A+Ā=1 A. Ā = 0
IDEMPOTENCY LAW
This law states that when a variable is combines with itself using OR or AND
operator, the output is the same variable .
27
ABSORPTION LAW: This law enables a reduction of complicated expression to a
simpler one by absorbing common terms.
EXAMPLE :
(AB+C)(AB+D)=AB+CD
AB.AB+AB.D+C.AB+C.D {A.A =A}
AB+ABD+ABC+CD
AB(1+D)+ABC+CD {1+A =1}
AB+ABC+CD
AB(1+C)+CD
AB+CD
FLIP FLOPS
Definition:
A flip flop is an electronic circuit with two stable
states that can be used to store binary data.it can store
one bit of binary data as ‘1’ or ‘0’.
Group of flip flop makes a register for storing multibit
data.
 There are several different kinds of flipflop circuits,
with designators such as T(toggle), S-R (set/reset) J-
K and D(delay).
 A flip-flop typically includes zero, one, or two input
signals as well as a clock signal and an output signal.

More Related Content

What's hot

Lecture 2.4 logic_gate_&_simple_logic_circuit
Lecture 2.4 logic_gate_&_simple_logic_circuitLecture 2.4 logic_gate_&_simple_logic_circuit
Lecture 2.4 logic_gate_&_simple_logic_circuitKMJ Science Computer
 
Digital Electronics Logic gates
Digital Electronics Logic gatesDigital Electronics Logic gates
Digital Electronics Logic gatesMD Mahadi Hasan
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesDhwanil Champaneria
 
Basic gates and functions
Basic gates and functionsBasic gates and functions
Basic gates and functionspong_sk1
 
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...Prasant Kumar
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate Nazrul Islam
 
7 realization of logic function using logic gates (1)
7 realization of logic function using logic gates (1)7 realization of logic function using logic gates (1)
7 realization of logic function using logic gates (1)Hemant Suthar
 
Logic gates for seminar purpose and easy to understand
Logic gates for seminar purpose and easy to understandLogic gates for seminar purpose and easy to understand
Logic gates for seminar purpose and easy to understandSwaraj Nayak
 

What's hot (20)

Lecture 2.4 logic_gate_&_simple_logic_circuit
Lecture 2.4 logic_gate_&_simple_logic_circuitLecture 2.4 logic_gate_&_simple_logic_circuit
Lecture 2.4 logic_gate_&_simple_logic_circuit
 
Digital logic mohammed salim ch3
Digital logic mohammed salim ch3Digital logic mohammed salim ch3
Digital logic mohammed salim ch3
 
logic gates
logic gateslogic gates
logic gates
 
Boolean algebra
Boolean algebraBoolean algebra
Boolean algebra
 
Logic gates 07 11-2014
Logic gates 07 11-2014Logic gates 07 11-2014
Logic gates 07 11-2014
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebra
 
Logic Gates
Logic GatesLogic Gates
Logic Gates
 
Digital Electronics Logic gates
Digital Electronics Logic gatesDigital Electronics Logic gates
Digital Electronics Logic gates
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gates
 
Basic gates and functions
Basic gates and functionsBasic gates and functions
Basic gates and functions
 
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...
LOGIC GATES VIDEO LECTURE IN HINDI|OR GATE,AND GATE &NOT GATE|LOGIC DIAGRAM &...
 
Edc
EdcEdc
Edc
 
LOGIC GATES
LOGIC GATESLOGIC GATES
LOGIC GATES
 
Logic gates i & ii
Logic gates i & iiLogic gates i & ii
Logic gates i & ii
 
Digital Basics
Digital BasicsDigital Basics
Digital Basics
 
Basic Logic gates
Basic Logic gatesBasic Logic gates
Basic Logic gates
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate
 
7 realization of logic function using logic gates (1)
7 realization of logic function using logic gates (1)7 realization of logic function using logic gates (1)
7 realization of logic function using logic gates (1)
 
Logic gate
Logic gateLogic gate
Logic gate
 
Logic gates for seminar purpose and easy to understand
Logic gates for seminar purpose and easy to understandLogic gates for seminar purpose and easy to understand
Logic gates for seminar purpose and easy to understand
 

Similar to Logic gates ,flip flop ,registers and

boolean algrebra and logic gates in short
boolean algrebra and logic gates in shortboolean algrebra and logic gates in short
boolean algrebra and logic gates in shortRojin Khadka
 
1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdfDamotTesfaye
 
Chapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic GatesChapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic GatesEr. Nawaraj Bhandari
 
chapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxchapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxRithinA1
 
Introduction to digital logic
Introduction to digital logicIntroduction to digital logic
Introduction to digital logicKamal Acharya
 
BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE Tamim Tanvir
 
Digital electronics
Digital electronicsDigital electronics
Digital electronicsnanishajieha
 
BOOLEAN ALGEBRA & LOGIC GATES.ppt
BOOLEAN ALGEBRA & LOGIC GATES.pptBOOLEAN ALGEBRA & LOGIC GATES.ppt
BOOLEAN ALGEBRA & LOGIC GATES.pptdhanamalathieee
 
Week4_BooleanAlgebra.pptx
Week4_BooleanAlgebra.pptxWeek4_BooleanAlgebra.pptx
Week4_BooleanAlgebra.pptxAbubakrZahid1
 
Chapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraChapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraAshish KC
 
Chapter 2 Boolean Algebra.pptx
Chapter 2 Boolean Algebra.pptxChapter 2 Boolean Algebra.pptx
Chapter 2 Boolean Algebra.pptxHazardRhenz1
 
Logic gates And Boolen algebra
Logic gates And  Boolen algebraLogic gates And  Boolen algebra
Logic gates And Boolen algebraVeera Venky
 
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic Gates
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic GatesFYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic Gates
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic GatesArti Parab Academics
 
PHYSICS PROJECT 12.pptx
PHYSICS PROJECT 12.pptxPHYSICS PROJECT 12.pptx
PHYSICS PROJECT 12.pptxDronBansal
 
ICT Basic Logic Gates Lessons.pptx
ICT Basic Logic Gates Lessons.pptxICT Basic Logic Gates Lessons.pptx
ICT Basic Logic Gates Lessons.pptxChristianVelchez2
 

Similar to Logic gates ,flip flop ,registers and (20)

boolean algrebra and logic gates in short
boolean algrebra and logic gates in shortboolean algrebra and logic gates in short
boolean algrebra and logic gates in short
 
1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf
 
Chapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic GatesChapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic Gates
 
chapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxchapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptx
 
Introduction to digital logic
Introduction to digital logicIntroduction to digital logic
Introduction to digital logic
 
BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE
 
Digital electronics
Digital electronicsDigital electronics
Digital electronics
 
boolean-algebra.pdf
boolean-algebra.pdfboolean-algebra.pdf
boolean-algebra.pdf
 
BOOLEAN ALGEBRA & LOGIC GATES.ppt
BOOLEAN ALGEBRA & LOGIC GATES.pptBOOLEAN ALGEBRA & LOGIC GATES.ppt
BOOLEAN ALGEBRA & LOGIC GATES.ppt
 
Week4_BooleanAlgebra.pptx
Week4_BooleanAlgebra.pptxWeek4_BooleanAlgebra.pptx
Week4_BooleanAlgebra.pptx
 
Chapter_11.pdf
Chapter_11.pdfChapter_11.pdf
Chapter_11.pdf
 
Boolean Algebra.pptx
 Boolean Algebra.pptx Boolean Algebra.pptx
Boolean Algebra.pptx
 
Chapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraChapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebra
 
Chapter 2 Boolean Algebra.pptx
Chapter 2 Boolean Algebra.pptxChapter 2 Boolean Algebra.pptx
Chapter 2 Boolean Algebra.pptx
 
Logic gates And Boolen algebra
Logic gates And  Boolen algebraLogic gates And  Boolen algebra
Logic gates And Boolen algebra
 
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic Gates
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic GatesFYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic Gates
FYBSC IT Digital Electronics Unit II Chapter I Boolean Algebra and Logic Gates
 
Chapter 2.pdf
Chapter 2.pdfChapter 2.pdf
Chapter 2.pdf
 
Logic Gates.pptx
Logic Gates.pptxLogic Gates.pptx
Logic Gates.pptx
 
PHYSICS PROJECT 12.pptx
PHYSICS PROJECT 12.pptxPHYSICS PROJECT 12.pptx
PHYSICS PROJECT 12.pptx
 
ICT Basic Logic Gates Lessons.pptx
ICT Basic Logic Gates Lessons.pptxICT Basic Logic Gates Lessons.pptx
ICT Basic Logic Gates Lessons.pptx
 

Recently uploaded

Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)Suman Mia
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxAsutosh Ranjan
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...RajaP95
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...Call Girls in Nagpur High Profile
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZTE
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 

Recently uploaded (20)

Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
High Profile Call Girls Nashik Megha 7001305949 Independent Escort Service Na...
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 

Logic gates ,flip flop ,registers and

  • 1. C O N T E N T S  L O G I C G A T E S A N D I T S T Y P E S  F L I P F L O P S A N D I T S T Y P E S  R E G I S T E R S A N D I T S T Y P E S  C O U N T E R S A N D I T S T Y P E S Logic gates ,flip flop ,registers and counters
  • 2. LOGIC GATES What are logic gates?  A logic gate is an elementary building block of a digital circuit. Most logic gates have two inputs and one output.  Gate is a circuit with one or more input and only one output.  Each input and output signal will be in either ‘0’ or ‘1’ state.  In other words every terminal is in one of the two binary conditions low (0) or high (1).
  • 3. TYPES OF FLIP FLOPS  AND Gate  OR Gate  NOT Gate  NAND Gate  NOR Gate
  • 4. AND GATE  An AND gate has two or more inputs and only one output .  The output is high(1) only when all the inputs are high.If one of the input is (0) then the output is low(0).  The expression for AND gate is Y=A.B
  • 5. OR GATE  For a two input OR gate the output is high(1),if one of the input is high or else the output is low(0).  The otput expression is Y= A+B
  • 6. NOT GATE  It has only one input and one output. The output is the complement of the input.  The output expression for NOT gate is Y= A
  • 7. UNIVERSAL GATES Which gates are called universal gates and why?  NAND and NOR gates are called universal gates  because any logic functions can be implemented using these gates.
  • 8. NAND GATE  For a 2-input NAND gate, the output Q is high(1) if BOTH input A and input B are low(0), giving the Boolean Expression of: ( Q = not(A .B) ).
  • 9. NOR GATE  For a 2-input NOR gate, the output Q is high (1)if BOTH input A and input B are low(0), giving the  Boolean Expression of: ( Q = not(A + B) ).  The expression for Y=A+B.
  • 11. Applications of Logic gates  Burglar alarm  Fire alarm.
  • 12. OUTLINE OF BOOLEAN ALGEBRA 2  Introduction to Boolean algebra  History of Boolean algebra  Logical Operators  Basic theorems and properties of Boolean algebra  Boolean functions  Digital logic gates
  • 13. INTRODUCTION  An algebra that deals with binary number system is called “Boolean Algebra”.  It is very power in designing logic circuits used by the processor of computer system.  The logic gates are the building blocks of all the circuit in a computer.  Boolean algebra deals with truth table TRUE and FALSE.  If result of any logical statement or expression is always TRUE or 1, it is called Tautology and if the result is always FALSE or 0, it is called Fallacy  It is also called as “Switching Algebra”
  • 14. GEORGE BOOLE  Father of Boolean algebra  Boolean algebra derives its name from the mathematician George Boole (1815-1864) who is considered the “Father of symbolic logic”.  He came up with a type of boolean algebra, the three most basic operations of which were (and still are) AND, OR and NOT.  It was these three functions that formed the basis of his premise, and were the only operations necessary to perform comparisons or basic mathematical functions. George Boole (1815 - 1864)
  • 15. BOOLEAN ALGEBRA A variable used in Boolean algebra or Boolean equation can have only one of two variables. Thetwo values are FALSE (0) and TRUE (1) Boolean Expression consists of  Literal: A variable or its complement  Product term: literals connected by •  Sum term: literals connected by + • A truth table is a mathematical table used in logic to computer functional values of logical expressions.
  • 16. LOGICAL OPERATORS  There are three logical operator, AND, OR and NOT.  These operators are now used in computer construction known as switching circuits.  B = {0, 1} and two binary operators, ‘+’ and ‘.’  The rules of operations: AND, OR and NOT.
  • 17. AND OPERATOR  The AND operator is a binary operator. This operator operates on two variables.  The operation performed by AND operator is called logical multiplication.  The symbol we use for it is ‘.’  Example: X . Y can be read as X AND Y  The Truth table and the Venn diagram for the NOT operator is: 7
  • 18. 8
  • 19. OR OPERATOR  The OR operator is a binary operator. This operator operates on two variables.  The operation performed by OR operator is called logical addition.  The symbol we use for it is ‘+’.  Example: X + Y can be read as X OR Y  The Truth table and the Venn diagram for the NOT operator is: 9
  • 21. NOT OPERATOR  The Not operator is a unary operator. This operator operates on single variable.  The operation performed by Not operator is called complementation.  The symbol we use for it is bar.  𝐗 means complementation ofX  If X=1, X =0 If X=0, X =1  The Truth table and the Venn diagram for the NOT operator is: 11
  • 22. 12
  • 23.
  • 24. POSTULATES OF BOOLEAN ALGEBRA: The Boolean algebra has its own set of fundamental laws which differ from the ordinary algebra. They are  OR laws: AND laws : A+0=A A.0= 0 A+1=1 A.A= A A+A=A A.1 = A A+Ā=1 A. Ā = 0
  • 25.
  • 26. IDEMPOTENCY LAW This law states that when a variable is combines with itself using OR or AND operator, the output is the same variable .
  • 27. 27
  • 28. ABSORPTION LAW: This law enables a reduction of complicated expression to a simpler one by absorbing common terms.
  • 29. EXAMPLE : (AB+C)(AB+D)=AB+CD AB.AB+AB.D+C.AB+C.D {A.A =A} AB+ABD+ABC+CD AB(1+D)+ABC+CD {1+A =1} AB+ABC+CD AB(1+C)+CD AB+CD
  • 30. FLIP FLOPS Definition: A flip flop is an electronic circuit with two stable states that can be used to store binary data.it can store one bit of binary data as ‘1’ or ‘0’. Group of flip flop makes a register for storing multibit data.  There are several different kinds of flipflop circuits, with designators such as T(toggle), S-R (set/reset) J- K and D(delay).  A flip-flop typically includes zero, one, or two input signals as well as a clock signal and an output signal.