The document explains key concepts related to computer logic and gates, including definitions of logic gates, truth tables, Boolean functions, and Karnaugh maps. It distinguishes between basic and universal logic gates, as well as between NAND and NOR gates, highlighting their functionalities and outputs. Additionally, it sets the stage for further differentiation between XOR and XNOR gates.
Download as DOCX, PDF, TXT or read online on Scribd
0 ratings0% found this document useful (0 votes)
3 views
Logic and Gates
The document explains key concepts related to computer logic and gates, including definitions of logic gates, truth tables, Boolean functions, and Karnaugh maps. It distinguishes between basic and universal logic gates, as well as between NAND and NOR gates, highlighting their functionalities and outputs. Additionally, it sets the stage for further differentiation between XOR and XNOR gates.
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2
Computer Logic and Gates
Q.1 What is logic gate?
Ans. Logic gates are building blocks of digital circuits used in computers and many other devices. They have two or more logic inputs and produce a single output of low or high logic level determined by the logic inputs present at the input. Q.2 Define Truth Table. Ans. A truth table represents a digital logic circuit. It shows output for all the possible combinations of input using 0 for low and 1 for high. All the combinations of inputs are listed in columns on the left and output is shown in the right most column of table. Q.3 Define the Boolean function. Ans. A Boolean function is an expression formed with binary variables, the logical operators OR, AND, NOT, parenthesis and equal sign. For a given value of the variables the function can be either 0 or 1. Q.4 What is Karnaugh Map and why is it used? Ans. Karnaugh map is a pictorial form of truth table. It provides a simple method for simplifying Boolean functions. Q5. Differentiate between BASIC and UNIVERSAL Logic gates. Basic Logic Gate Universal Logic Gate 1. AND, OR and NOT are basic NAND, NOR and XOR are universal logic gates, through which all the logic gate as through all other gates basic arithmetic functions can be can be realized. realized like addition and multiplication. 2. Individual logic gate can be A universal gate is a gate that can connected to form a variety of implement any Boolean expression different combinational logic without using other types of gates. circuits.
Q6. Differentiate between NAND and NOR Logic gates.
NAND Gate NOR Gate 1. A NAND gate is equivalent to an A NOR gate is equivalent to an inverted-input AND gate. inverted-input OR gate. 2. The NAND gate makes The NOR gate makes a sum of terms multiplication and then negate it. and then negates it. 3. Its output is a 0 when both inputs Its output is a 1 when both input terms are 1’s. terms are 0’s
Q7. Differentiate between XOR and XNOR Logic gates.