Basic logic gates, Computer Engineering

Basic logic gates

Introduce the basic logic gates in terms of

a) their function,

b) their circuit symbol,

c) their truth table and

d) their equivalent in Boolean algebra (a mathematical method based on human reasoning which will be explained later).

 

The NOT gate or inverter.

The NOT gate is the simplest of all logic circuits. It has just one input and one output. If the input is a logic level 1 then the output is a logic level 0. Similarly if the input is 0 then the output is 1 so that the output is the inverse of the input. The circuit symbol is

1351_NOT gate or inverter.png

The truth table for a NOT gate is

A

X

0

1

1

0

The Boolean algebra equivalent is 

X-> ‾A

 

The OR gate.

The output of an OR gate is at logic level 1 when any of the inputs are high otherwise it is at logic level 0. There may be any number of inputs. The circuit symbol for a three input OR gate is

1307_OR gate.png

 

The Boolean algebra equivalent is

X = A + B + C

 

The truth table of a three input OR gate is

A

B

C

X

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

1

 

The AND gate.

The output of an AND gate is only high when all of the inputs are high, otherwise the output is low. There may be any number of inputs just like the OR gate. The circuit symbol for a three input AND gate is

 

1422_AND gate.png

 

 

The truth table for a three input AND gate is

A

B

C

X

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

0

1

1

0

0

1

1

1

1

 

The Boolean algebra equivalent is

X = A.B.C

 

Posted Date: 8/20/2012 10:41:18 PM | Location : United States







Related Discussions:- Basic logic gates, Assignment Help, Ask Question on Basic logic gates, Get Answer, Expert's Help, Basic logic gates Discussions

Write discussion on Basic logic gates
Your posts are moderated
Related Questions
Q. Rank the list elements in terms of distance? Rank the list elements in terms of distance from each to last element in given linear linked list. A parallel algorithm for t

Shared Memory Refers to the memory part of a computer system in which the memory can processed directly by any of the processors in the system. Distributed Memory Refer

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

The combination of an IP address and a port number is known as a socket.

Q. Explain about Double Error Detection bit? Let's presume now that two bit errors take place in data. Data received: So on -matching we conclude P3-D3 pair doesn't

What is computer virus?  A  computer  virus  is  a  computer  program  that  is  designed  to  spread  itself between   computers.   Computer virus are inactive when standing a

How is conversion of data types done between ABAP/4 & external level? Conversion among the external layer and the ABAP/4 layer is completed in the SAP dialog manager DYNP.

Differences between internal and external treatment in boiler

For this assignment, you will need to create an ARM assembly language code routine that implements an algorithm to search through an array and find BOTH the minimum and maximum val

What is asynchronous transmission An asynchronous transmission technique used in many interactive terminals employ special bits. With this method each character consists of thr