LOGIC GATES AND LOGIC CIRCUITS A logic gate is an elementary building block of a Digital Circuit. Most logic gates have two inputs and one output.

Similar documents
2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.

EXPERIMENT NO 1 TRUTH TABLE (1)

Experiment # 4. Binary Addition & Subtraction. Eng. Waleed Y. Mousa

Number system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished

Gates and Circuits 1

Combinational Logic Circuits. Combinational Logic

Chapter 3 Digital Logic Structures

UNIT III. Designing Combinatorial Circuits. Adders

DIGITAL CIRCUITS AND SYSTEMS ASSIGNMENTS 1 SOLUTIONS

Subtractor Logic Schematic

Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006

Multiple input gates. The AND gate

Asst. Prof. Thavatchai Tayjasanant, PhD. Power System Research Lab 12 th Floor, Building 4 Tel: (02)

Lab 2: Combinational Circuits Design

Function Table of an Odd-Parity Generator Circuit

Logic Circuit Design

Positive and Negative Logic

In this lecture: Lecture 8: ROM & Programmable Logic Devices

(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

2 Building Blocks. There is often the need to compare two binary values.

1.) If a 3 input NOR gate has eight input possibilities, how many of those possibilities result in a HIGH output? (a.) 1 (b.) 2 (c.) 3 (d.) 7 (e.

Lab Report: Digital Logic

Experiment # 3 Combinational Circuits (I) Binary Addition and Subtraction

Exercise 1: EXCLUSIVE OR/NOR Gate Functions

Chapter 1: Digital logic

COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA

Odd-Prime Number Detector The table of minterms is represented. Table 13.1

COMBINATIONAL CIRCUIT

Gates and and Circuits

UNIT-IV Combinational Logic

TABLE 3-2 Truth Table for Code Converter Example

;UsetJand : Llto Record the truth. LAB EXERCISE 6.1 Binary Adders. Materials. Procedure

Department of Electronics and Communication Engineering

DESIGN AND ANALYSIS OF LOW POWER 10- TRANSISTOR FULL ADDERS USING NOVEL X-NOR GATES

Combinational Circuits: Multiplexers, Decoders, Programmable Logic Devices

CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam

COMBINATIONAL LOGIC CIRCUIT First Class. Dr. AMMAR ABDUL-HAMED KHADER

Module 4: Design and Analysis of Combinational Circuits 1. Module-4. Design and Analysis of Combinational Circuits

University of Technology

SRV ENGINEERING COLLEGE SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI

Logic diagram: a graphical representation of a circuit

Design and Implementation of Complex Multiplier Using Compressors

COMPUTER ARCHITECTURE AND ORGANIZATION

Digital Electronics. Functions of Combinational Logic

Subject: Analog and Digital Electronics Code:15CS32

5. (Adapted from 3.25)

Binary Adder and Subtractor circuit

QUIZ. What do these bits represent?

Digital Logic Design ELCT 201

OBJECTIVE TYPE QUESTIONS FOR PRACTICAL EXAMINATION Subject : Electronics-I ( EC 112)

Combinational Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

International Journal of Advance Engineering and Research Development

Digital Electronics Course Objectives

DIGITAL ELECTRONICS. Methods & diagrams : 1 Graph plotting : - Tables & analysis : - Questions & discussion : 6 Performance : 3

Chapter 3 Digital Logic Structures

3.1 There are three basic logic functions from which all circuits can be designed: NOT (invert), OR, and

LOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM. 2012/ODD/III/ECE/DE/LM Page No. 1

LIST OF EXPERIMENTS. KCTCET/ /Odd/3rd/ETE/CSE/LM

Topic Notes: Digital Logic

Adder (electronics) - Wikipedia, the free encyclopedia

Exam #2 EE 209: Fall 2017

Combinational Circuits DC-IV (Part I) Notes

Introduction to Electronics. Dr. Lynn Fuller

IES Digital Mock Test

CHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors

B.E. SEMESTER III (ELECTRICAL) SUBJECT CODE: X30902 Subject Name: Analog & Digital Electronics

Analog, Digital, and Logic

CHAPTER FORMULAS & NOTES

Syllabus for: Electronics for F Y B Sc (Electronics) Semester- 1 (With effect from June 2014) PAPER I: Basic Electrical Circuits

DESIGN AND IMPLEMENTATION OF AREA EFFICIENT, LOW-POWER AND HIGH SPEED 128-BIT REGULAR SQUARE ROOT CARRY SELECT ADDER

Digital Electronic Concepts

On Built-In Self-Test for Adders

Spec. Instructor: Center

Lecture 3: Logic circuit. Combinational circuit and sequential circuit

EXPERIMENT 5 Basic Digital Logic Circuits

Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Computing Layers

Digital. Design. R. Ananda Natarajan B C D

Enhancement of Design Quality for an 8-bit ALU

Exercise 1: AND/NAND Logic Functions

Department of Electrical and Electronics Engineering Logic Circuits Laboratory EXPERIMENT-1 BASIC GATE CIRCUITS

A Highly Efficient Carry Select Adder

Practical Workbook Logic Design & Switching Theory

Course Outline Cover Page

International Journal of Scientific & Engineering Research, Volume 5, Issue 5, May-2014 ISSN

Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates

High Speed, Low power and Area Efficient Processor Design Using Square Root Carry Select Adder

CMOS VLSI Design (A3425)

CHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT

Course Overview. Course Overview

Fig.16.1: Digital systems and analog systems

ICS312 Machine-level and Systems Programming

Implementation of Reversible Arithmetic and Logic Unit (ALU)

Digital Fundamentals. Lab 4 EX-OR Circuits & Combinational Circuit Design

Veer Narmad South Gujarat University, Surat

DELD UNIT 3. Question Option A Option B Option C Option D Correct Option A B C

Lecture #1. Course Overview

ELECTROVATE. Electromania Problem Statement Discussion

Digital Logic Circuits

Transcription:

LOGIC GATES AND LOGIC CIRCUITS A logic gate is an elementary building block of a Digital Circuit. Most logic gates have two inputs and one output. At any given moment, every terminal is in one of the two binary conditions low (0) or high (1), represented by different voltage levels..

LOGIC GATES The logic state of a terminal can, and generally does, change often, as the circuit processes data. In most logic gates, the low state is approximately zero volts (0 V), while the high state is approximately five volts positive (+5 V). There are seven basic logic gates: AND, OR, XOR, NOT, NAND, NOR, and XNOR

The AND gate This is a logical "and" operator. The output is "1 when both inputs are "1, Otherwise, the output is "0. The following illustration and table show the circuit symbol and logic combinations (truth table) for an AND gate. A dot (.) is used to show the AND operation i.e. A.B. Bear in mind that this dot is sometimes omitted i.e. AB

The OR gate This is a logical inclusive "or operator. The output is 1" if either or both of the inputs are 1. If both inputs are 0" then the output is 0. The circuit symbol and logic combinations (truth table) for an OR gate are as: A plus (+) is used to show the OR operation.

The XOR ( exclusive-or ) gate This is the logical "either/or. operator. The output is "1" if either, but not both, of the inputs are "1." The output is "0" if both inputs are "0" or if both inputs are "1." Another way of looking at this circuit is to observe that the output is 1 if the inputs are different, but 0 if the inputs are the same. It uses an encircled plus sign is used to show the XOR operation.

The circuit symbol and logic combinations (truth table) for an XOR gate are as:

The NOT gate This is a logical inverter. The NOT gate has only one input. It reverses the logic state. When the input is 1, the output is 0 and vice versa. The circuit symbol and logic combinations for an NOT gate are as:

The NAND gate The NAND gate operates as an AND gate followed by a NOT gate. It acts in the manner of the logical operation "and" followed by negation. The output is "0" if both inputs are "1." Otherwise, the output is "1. The circuit symbol and logic combinations for a NAND gate are as:

The NOR gate The NOR gate is a combination OR gate followed by an inverter. Its output is "1" if both inputs are "0." Otherwise, the output is "0. The circuit symbol and logic combinations for a NOR gate are as:

The XNOR gate The XNOR (exclusive-nor) gate is a combination XOR gate followed by an inverter. Its output is "1" if the inputs are the same, and "0" if the inputs are different. The circuit symbol and logic combinations for the XNOR gate are as:

Logic Circuits A logic circuit is a combination of a number of logic gates. Using combinations of logic gates, complex operations can be performed. In theory, there is no limit to the number of gates that can be arrayed together in a single device. But in practice, there is a limit to the number of gates that can be packed into a given physical space. Arrays of logic gates are found in digital Integrated Circuits (ICs). As IC technology advances, the required physical volume for each individual logic gate decreases and digital devices of the same or

Examples 1. Make a truth table for the logic circuit shown below. Z P Q Y A B C X 0 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1

2. Using the logic circuit below find the state of the output X.

Assignment 1. Using the logic circuit below, write the truth table. 2. Using the logic circuit below, write the truth table. 3. Using the logic circuit below, write the truth table.

4. Draw and name a logic gate that can produce the truth table below.

The SEVEN-SEGMENT DECODER A seven segment decoder is a digital circuit designed to drive a very common type of digital display device (Seven-segment display). A Seven-segment display is a set of LED (or LCD) segments that render numerals 0 through 9 at the command of a four-bit code. Seven-segment displays are a very common numerical interface for digital electronic equipment.

ADDER (SUMMER) An adder or summer is a digital circuit that performs addition of numbers. In many computers and other kinds of processors, adders are used not only in the arithmetic logic units, but also in other parts of the processor, where they are used to calculate addresses, table indices, increment and decrement operators, and similar operations. The two basic types of adders are Half Adder and Full Adder.

HALF ADDER The half adder adds two single binary digits A and B. It has two outputs, sum (S) and carry (C). The carry signal represents an overflow into the next digit of a multi-digit addition. The addition of single bits can be done as shown: 0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 10 These are the least possible single-bit combinations. But the result for 1+1 is 10.

From the equation it is clear that this 1-bit adder can be easily implemented with the help of EXOR Gate for the output SUM and an AND Gate for the CARRY.

The implementation is as shown below.

FULL ADDER A full adder adds binary numbers and accounts for values carried in as well as out. A one-bit full adder adds three one-bit numbers, often written as A, B, and C in ; A and B are the operands, and C in is a bit carried in from the previous less significant stage. The main difference between a half-adder and a full-adder is that the full-adder has three inputs, where as the half adder has two inputs. The first two inputs are A and B and the third input is an input carry designated as CIN.

The output carry is designated as COUT and the normal output is designated as S. The truth-table and circuit diagram are shown: