SlideShare a Scribd company logo
2
Most read
4
Most read
8
Most read
Digital Logic Design
By
Jalpa Maheshwari
1
What is DLD?
Digital logic design deals with
the basic concepts and tools to
design hardware consisting of
logic gates.
2
Wednesday,
August 22, 2018
Introduction to all basic gates:
Hardware circuit is made with the help of following logic gates namely;
 AND
 OR
 NOT
 NAND
 NOR
 XOR
 XNOR
Universal gate:
A universal gate is a gate which can implement any Boolean function without need to use any
other gate type. The NAND and NOR gates are universal gates.
In practice, this is advantageous since NAND and NOR gates are economical and easier to
fabricate and are the basic gates used in all IC digital logic families.
Intro to Basic Gates
3
Wednesday,
August 22, 2018
AND Gate
 An AND gate can have more than two inputs, but output will be single. It works as the multiplication.
 An AND gate gives output high only if the input values are high, otherwise for any low input, output
will be zero.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 0
0 1 0
1 0 0
1 1 1
C=A.B
4
Wednesday,
August 22, 2018
5
IC 7408:
Alternatives:
If AND gate is not available, one can be made using NAND and NOR gates as they are universal gates.
Wednesday,
August 22, 2018
Intro to Basic Gates
OR Gate
 An OR gate can have more than two inputs, but output will be single. It works as the addition.
 An OR gate gives output zero if all inputs (in our case two inputs) are low. And gives output high if
any or both of the input is high.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 0
0 1 1
1 0 1
1 1 1
C=A+B
6
Wednesday,
August 22, 2018
7
IC 7432:
Alternatives:
If OR gate is not available, one can be made using NAND and NOR gates as they are universal gates.
Wednesday,
August 22, 2018
Intro to Basic Gates
NOT Gate
 NOT gate is also known as Inverter.
 If input is low, it gives high output and vice versa. In other words, it complements or inverts its input
signal.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
Output
( 𝐀)
0 1
1 0
A= 𝐀
8
Wednesday,
August 22, 2018
9
IC 7404:
Alternatives:
If NOT gate is not available, one can be made using NAND and NOR gates as they are universal gates.
Wednesday,
August 22, 2018
Intro to Basic Gates
NAND Gate
 A NAND gate can have more than two inputs, but output will be single. It works as the multiplication.
 A NAND gate gives output low only if the input values are high, otherwise for any high input, output
will be high. It is the complement of AND gate.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 1
0 1 1
1 0 1
1 1 0
C=𝐀. 𝐁
10
Wednesday,
August 22, 2018
11
IC 7400:
Alternatives:
If NAND gate is not available, one can be made using NOR gates as it is universal gate.
Wednesday,
August 22, 2018
Intro to Basic Gates
NOR Gate
 A NOR gate can have more than two inputs, but output will be single. It works as the addition.
 A NOR gate gives output high if all inputs (in our case two inputs) are low. And gives output low if any
or both of the input is high. It is the complement of OR gate.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 1
0 1 0
1 0 0
1 1 0
C=𝐀 + 𝐁
Wednesday,
August 22, 2018
12
13
IC 7402:
Alternatives:
If NOR gate is not available, one can be made using NAND gates as it is universal gate.
Wednesday,
August 22, 2018
Intro to Basic Gates
XOR Gate
 A XOR gate can have more than two inputs, but output will be single.
 A XOR gate gives output low if all inputs (in our case two inputs) are either low or high. And gives
output high if any of the input is high.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 0
0 1 1
1 0 1
1 1 0
C=𝐴 ⊕ 𝐵
Wednesday,
August 22, 2018
14
15
IC 7486:
Alternatives:
If XOR gate is not available, one can be made using NAND and NOR gates as they are universal gates.
Wednesday,
August 22, 2018
Intro to Basic Gates
XNOR Gate
 A XNOR gate can have more than two inputs, but output will be single.
 A XNOR gate gives output high if all inputs (in our case two inputs) are either low or high. And gives
output low if any of the input is high. It is the complement of NOR gate.
Logic Diagram:
Boolean Expression:
Truth table:
Intro to Basic Gates
InputA
(A)
InputB
(B)
Output
(C)
0 0 1
0 1 0
1 0 0
1 1 1
C=𝐴 ⊕ 𝐵
16
Wednesday,
August 22, 2018
17
IC 74266:
Alternatives:
If XNOR gate is not available, one can be made using NAND and NOR gates as they are universal gates.
Wednesday,
August 22, 2018
Intro to Basic Gates
18

More Related Content

PDF
Ee 202 chapter 1 number and code system
PPT
Shift Registers
PPTX
Floating point representation
PPTX
Floating point arithmetic operations (1)
PPT
Combinational circuits
PDF
What is bcd number system
PPT
Floating point arithmetic
PPTX
What is a decoder and 2 to 4 DECODER
Ee 202 chapter 1 number and code system
Shift Registers
Floating point representation
Floating point arithmetic operations (1)
Combinational circuits
What is bcd number system
Floating point arithmetic
What is a decoder and 2 to 4 DECODER

What's hot (20)

PPTX
PPTX
Binary codes
PPT
KMAP
PPTX
Combinational Logic Circuit
PDF
Csc1401 lecture03 - computer arithmetic - arithmetic and logic unit (alu)
PPTX
PPT on 8085 Microprocessor
PDF
Lab 9 D-Flip Flops: Shift Register and Sequence Counter
PPTX
Digital Registers & Counters
PPTX
What is Gray Code?
PPTX
Encoder and decoder
PPTX
Unit 3 combinational circuits
PPTX
Introduction to Counters
PPTX
Digital clock presentation
PPTX
Flipflop
PPTX
Encoder and decoder
PPTX
full subtractor
PPTX
Combinational circuits
PDF
Sequential circuits in Digital Electronics
PPT
Programming with 8085
PPTX
Combinational Circuits & Sequential Circuits
Binary codes
KMAP
Combinational Logic Circuit
Csc1401 lecture03 - computer arithmetic - arithmetic and logic unit (alu)
PPT on 8085 Microprocessor
Lab 9 D-Flip Flops: Shift Register and Sequence Counter
Digital Registers & Counters
What is Gray Code?
Encoder and decoder
Unit 3 combinational circuits
Introduction to Counters
Digital clock presentation
Flipflop
Encoder and decoder
full subtractor
Combinational circuits
Sequential circuits in Digital Electronics
Programming with 8085
Combinational Circuits & Sequential Circuits
Ad

Similar to Digital Logic Design (20)

PPTX
Lecture 04-Digital logic gates.pptx
PPTX
Digital logic
PPTX
DOC-20240203-WA0000.pptx
PPTX
integrated circutits -324567654-12-345-.pptx
PDF
Chapter 3_Logic Gates (EEEg4302).pdf
PDF
CSEC Physics Review - Introduction To Logic Gates
PDF
Logic gates
PDF
BASIC LOGIC GATES.pdf
PPTX
digital electronics .pptx
PDF
Logic Gates.pdf A short evaluation and description of logic gates
PPT
Logic gatesrevised.ppt
PDF
EEE2045F_lecture_6_logic_gates_uctnotes_part_2.pdf
PPTX
Logic Gates.pptx
PPTX
EEE-4822_8th_8A_PRESENTATION fILE 8TH.pptx
PPTX
LOGIC GATES.pptx this is about the digital electronics
PPTX
gadhegadaedjsrijfzshbnzskfrkjsbipsjfdbdfnbdfkbj
PPTX
introduction of logic gates
PDF
M. FLORENCE DAYANA/unit - II logic gates and circuits.pdf
PPT
boolean algrebra and logic gates in short
PPTX
Presentation On Logic Gate
Lecture 04-Digital logic gates.pptx
Digital logic
DOC-20240203-WA0000.pptx
integrated circutits -324567654-12-345-.pptx
Chapter 3_Logic Gates (EEEg4302).pdf
CSEC Physics Review - Introduction To Logic Gates
Logic gates
BASIC LOGIC GATES.pdf
digital electronics .pptx
Logic Gates.pdf A short evaluation and description of logic gates
Logic gatesrevised.ppt
EEE2045F_lecture_6_logic_gates_uctnotes_part_2.pdf
Logic Gates.pptx
EEE-4822_8th_8A_PRESENTATION fILE 8TH.pptx
LOGIC GATES.pptx this is about the digital electronics
gadhegadaedjsrijfzshbnzskfrkjsbipsjfdbdfnbdfkbj
introduction of logic gates
M. FLORENCE DAYANA/unit - II logic gates and circuits.pdf
boolean algrebra and logic gates in short
Presentation On Logic Gate
Ad

More from JalpaMaheshwari1 (10)

PPTX
Finding determinant of 4X4 Matrix
PPTX
Introduction to Half and Full Adder Circuit - Part 01 | Digital Logic Design |
DOCX
Digital Clock Using Logic Gates
PPTX
Unseen Beauty in Pakistan
PPTX
Square of an Input Number - Digital Logic Design | Lecture 5
PPTX
Digital logic design lecture 2
PPTX
Design using Loft and Pattern features.
PDF
Propeller Tutorial
PDF
Solid Works Exercises
PPTX
Digital logic design lecture 2
Finding determinant of 4X4 Matrix
Introduction to Half and Full Adder Circuit - Part 01 | Digital Logic Design |
Digital Clock Using Logic Gates
Unseen Beauty in Pakistan
Square of an Input Number - Digital Logic Design | Lecture 5
Digital logic design lecture 2
Design using Loft and Pattern features.
Propeller Tutorial
Solid Works Exercises
Digital logic design lecture 2

Recently uploaded (20)

PPT
introduction to datamining and warehousing
PDF
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
PPT
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
PPTX
UNIT 4 Total Quality Management .pptx
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PPTX
Safety Seminar civil to be ensured for safe working.
PPTX
Fundamentals of safety and accident prevention -final (1).pptx
PDF
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
PPTX
communication and presentation skills 01
PDF
737-MAX_SRG.pdf student reference guides
PDF
Integrating Fractal Dimension and Time Series Analysis for Optimized Hyperspe...
PPT
Occupational Health and Safety Management System
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PDF
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
PPT
A5_DistSysCh1.ppt_INTRODUCTION TO DISTRIBUTED SYSTEMS
PPTX
Current and future trends in Computer Vision.pptx
PDF
III.4.1.2_The_Space_Environment.p pdffdf
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
PDF
BIO-INSPIRED ARCHITECTURE FOR PARSIMONIOUS CONVERSATIONAL INTELLIGENCE : THE ...
PDF
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
introduction to datamining and warehousing
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
Introduction, IoT Design Methodology, Case Study on IoT System for Weather Mo...
UNIT 4 Total Quality Management .pptx
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
Safety Seminar civil to be ensured for safe working.
Fundamentals of safety and accident prevention -final (1).pptx
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
communication and presentation skills 01
737-MAX_SRG.pdf student reference guides
Integrating Fractal Dimension and Time Series Analysis for Optimized Hyperspe...
Occupational Health and Safety Management System
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
A5_DistSysCh1.ppt_INTRODUCTION TO DISTRIBUTED SYSTEMS
Current and future trends in Computer Vision.pptx
III.4.1.2_The_Space_Environment.p pdffdf
Automation-in-Manufacturing-Chapter-Introduction.pdf
BIO-INSPIRED ARCHITECTURE FOR PARSIMONIOUS CONVERSATIONAL INTELLIGENCE : THE ...
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT

Digital Logic Design

  • 2. What is DLD? Digital logic design deals with the basic concepts and tools to design hardware consisting of logic gates. 2 Wednesday, August 22, 2018
  • 3. Introduction to all basic gates: Hardware circuit is made with the help of following logic gates namely;  AND  OR  NOT  NAND  NOR  XOR  XNOR Universal gate: A universal gate is a gate which can implement any Boolean function without need to use any other gate type. The NAND and NOR gates are universal gates. In practice, this is advantageous since NAND and NOR gates are economical and easier to fabricate and are the basic gates used in all IC digital logic families. Intro to Basic Gates 3 Wednesday, August 22, 2018
  • 4. AND Gate  An AND gate can have more than two inputs, but output will be single. It works as the multiplication.  An AND gate gives output high only if the input values are high, otherwise for any low input, output will be zero. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 0 0 1 0 1 0 0 1 1 1 C=A.B 4 Wednesday, August 22, 2018
  • 5. 5 IC 7408: Alternatives: If AND gate is not available, one can be made using NAND and NOR gates as they are universal gates. Wednesday, August 22, 2018 Intro to Basic Gates
  • 6. OR Gate  An OR gate can have more than two inputs, but output will be single. It works as the addition.  An OR gate gives output zero if all inputs (in our case two inputs) are low. And gives output high if any or both of the input is high. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 0 0 1 1 1 0 1 1 1 1 C=A+B 6 Wednesday, August 22, 2018
  • 7. 7 IC 7432: Alternatives: If OR gate is not available, one can be made using NAND and NOR gates as they are universal gates. Wednesday, August 22, 2018 Intro to Basic Gates
  • 8. NOT Gate  NOT gate is also known as Inverter.  If input is low, it gives high output and vice versa. In other words, it complements or inverts its input signal. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) Output ( 𝐀) 0 1 1 0 A= 𝐀 8 Wednesday, August 22, 2018
  • 9. 9 IC 7404: Alternatives: If NOT gate is not available, one can be made using NAND and NOR gates as they are universal gates. Wednesday, August 22, 2018 Intro to Basic Gates
  • 10. NAND Gate  A NAND gate can have more than two inputs, but output will be single. It works as the multiplication.  A NAND gate gives output low only if the input values are high, otherwise for any high input, output will be high. It is the complement of AND gate. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 1 0 1 1 1 0 1 1 1 0 C=𝐀. 𝐁 10 Wednesday, August 22, 2018
  • 11. 11 IC 7400: Alternatives: If NAND gate is not available, one can be made using NOR gates as it is universal gate. Wednesday, August 22, 2018 Intro to Basic Gates
  • 12. NOR Gate  A NOR gate can have more than two inputs, but output will be single. It works as the addition.  A NOR gate gives output high if all inputs (in our case two inputs) are low. And gives output low if any or both of the input is high. It is the complement of OR gate. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 1 0 1 0 1 0 0 1 1 0 C=𝐀 + 𝐁 Wednesday, August 22, 2018 12
  • 13. 13 IC 7402: Alternatives: If NOR gate is not available, one can be made using NAND gates as it is universal gate. Wednesday, August 22, 2018 Intro to Basic Gates
  • 14. XOR Gate  A XOR gate can have more than two inputs, but output will be single.  A XOR gate gives output low if all inputs (in our case two inputs) are either low or high. And gives output high if any of the input is high. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 0 0 1 1 1 0 1 1 1 0 C=𝐴 ⊕ 𝐵 Wednesday, August 22, 2018 14
  • 15. 15 IC 7486: Alternatives: If XOR gate is not available, one can be made using NAND and NOR gates as they are universal gates. Wednesday, August 22, 2018 Intro to Basic Gates
  • 16. XNOR Gate  A XNOR gate can have more than two inputs, but output will be single.  A XNOR gate gives output high if all inputs (in our case two inputs) are either low or high. And gives output low if any of the input is high. It is the complement of NOR gate. Logic Diagram: Boolean Expression: Truth table: Intro to Basic Gates InputA (A) InputB (B) Output (C) 0 0 1 0 1 0 1 0 0 1 1 1 C=𝐴 ⊕ 𝐵 16 Wednesday, August 22, 2018
  • 17. 17 IC 74266: Alternatives: If XNOR gate is not available, one can be made using NAND and NOR gates as they are universal gates. Wednesday, August 22, 2018 Intro to Basic Gates
  • 18. 18