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_circuit
KMJ Science Computer
 

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

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

Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
ankushspencer015
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Kandungan 087776558899
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 

Recently uploaded (20)

ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
Block diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.pptBlock diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.ppt
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
Unit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdfUnit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdf
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
 
Online banking management system project.pdf
Online banking management system project.pdfOnline banking management system project.pdf
Online banking management system project.pdf
 
NFPA 5000 2024 standard .
NFPA 5000 2024 standard                                  .NFPA 5000 2024 standard                                  .
NFPA 5000 2024 standard .
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdf
 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 

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.