0
COMPUTER ORGANIZATION
Logic Gates, Boolean Algebra,
Combinational Circuits
Logic Gates
A logic gate is an elementary building block of a
digital circuit. Most logic gates have two input
and one out...
AND Gate
• The output is "true" when both inputs are
"true." Otherwise, the output is "false."
Input 1 Input 2 Output
0 0 ...
OR Gate
• The OR gate gets its name from the fact that it
behaves after the fashion of the logical
inclusive "or." The out...
XOR Gate
• The XOR ( exclusive-OR ) gate acts in the same
way as the logical "either/or." The output is
"true" if either, ...
NOT Gate
• logical inverter , sometimes called a NOT gate
to differentiate it from other types of
electronic inverter devi...
NAND Gate
• The NAND gate operates as an AND gate
followed by a NOT gate. It acts in the manner
of the logical operation "...
NOR Gate
• The NOR gate is a combination OR gate
followed by an inverter. Its output is "true" if
both inputs are "false."...
XNOR Gate
• The XNOR (exclusive-NOR) gate is a
combination XOR gate followed by an
inverter. Its output is "true" if the i...
• Using combinations of logic gates, complex operations
can be performed. In theory, there is no limit to the
number of ga...
Boolean Algebra
• A set of rules formulated by the English mathematician
George Boole describe certain propositions whose
...
Boolean Laws
Using the truth table:
• Example 1
solving algebraically
Example 2
Example 3
Combinational Circuits
• Combinational circuit is circuit in which we combine
the different gates in the circuit for examp...
Block Diagram
• Half Adder
• Half adder is a combinational logic circuit with two
input and two output.
• The half adder circuit is desi...
Half Adder
• Full Adder
Full adder is developed to overcome the
drawback of Half Adder circuit.
It can add two one-bit numbers A and ...
Full Adder
• N-Bit Parallel Adder
• The Full Adder is capable of adding only two
single digit binary number along with a carry
input....
4 Bit Parallel Adder
• In the block diagram, A0 and B0 represent the LSB
of the four bit words A and B. Hence Full Adder-
...
• N-Bit Parallel Subtractor
• The subtraction can be carried out by taking
the 1's or 2's complement of the number to be
s...
• 4 Bit Parallel Subtractor
The number to be subtracted (B) is first passed through
inverters to obtain its 1's complement...
4 Bit Parallel SUBTRACTOR
• Half Subtractors
• Half subtractor is a combination
circuit with two inputs and two
outputs (difference and
borrow).
• I...
• Full Subtractors
• The disadvantage of a half subtractor is
overcome by full subtractor.
• The full subtractor is a comb...
Full Subtractors
By S.Vanitha,Chennai
Upcoming SlideShare
Loading in...5
×

COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits

13,559

Published on

This ppt will help the students to understand and learn the concepts of Computer Architecture

Published in: Education, Technology, Business
5 Comments
15 Likes
Statistics
Notes
No Downloads
Views
Total Views
13,559
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
1,035
Comments
5
Likes
15
Embeds 0
No embeds

No notes for slide

Transcript of "COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits"

  1. 1. COMPUTER ORGANIZATION Logic Gates, Boolean Algebra, Combinational Circuits
  2. 2. Logic Gates A logic gate is an elementary building block of a digital circuit. Most logic gates have two input 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. There are seven basic logic gates: AND, OR, XOR, NOT, NAND, NOR, and XNOR. 0 is called "false" and 1 is called "true,”
  3. 3. AND Gate • The output is "true" when both inputs are "true." Otherwise, the output is "false." Input 1 Input 2 Output 0 0 0 0 1 0 1 0 0 1 1 1
  4. 4. OR Gate • The OR gate gets its name from the fact that it behaves after the fashion of the logical inclusive "or." The output is "true" if either or both of the inputs are "true." If both inputs are "false," then the output is "false.“ Input 1 Input 2 Output 0 0 0 0 1 1 1 0 1 1 1 1
  5. 5. XOR Gate • The XOR ( exclusive-OR ) gate acts in the same way as the logical "either/or." The output is "true" if either, but not both, of the inputs are "true." The output is "false" if both inputs are "false" or if both inputs are "true." Input 1 Input 2 Output 0 0 0 0 1 1 1 0 1 1 1 0
  6. 6. NOT Gate • logical inverter , sometimes called a NOT gate to differentiate it from other types of electronic inverter devices, has only one input. It reverses the logic state. Input Output 1 0 0 1
  7. 7. 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 "false" if both inputs are "true." Otherwise, the output is "true." Input 1 Input 2 Output 0 0 1 0 1 1 1 0 1 1 1 0
  8. 8. NOR Gate • The NOR gate is a combination OR gate followed by an inverter. Its output is "true" if both inputs are "false." Otherwise, the output is "false." Input 1 Input 2 Output 0 0 1 0 1 0 1 0 0 1 1 0
  9. 9. XNOR Gate • The XNOR (exclusive-NOR) gate is a combination XOR gate followed by an inverter. Its output is "true" if the inputs are the same, and"false" if the inputs are different Input 1 Input 2 Output 0 0 1 0 1 0 1 0 0 1 1 1
  10. 10. • 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 smaller size become capable of performing ever-more-complicated operations at ever- increasing speeds.
  11. 11. Boolean Algebra • A set of rules formulated by the English mathematician George Boole describe certain propositions whose outcome would be either true or false. • With regard to digital logic, these rules are used to describe circuits whose state can be either, 1 (true) or 0 (false). • In order to fully understand this, the relation between the an AND gate, OR gate and NOT gate operations should be appreciated. • A number of rules can be derived from these relations as shown in the below table.
  12. 12. Boolean Laws
  13. 13. Using the truth table: • Example 1 solving algebraically
  14. 14. Example 2 Example 3
  15. 15. Combinational Circuits • Combinational circuit is circuit in which we combine the different gates in the circuit for example encoder, decoder, multiplexer and demultiplexer. Some of the characteristics of combinational circuits are following. • The output of combinational circuit at any instant of time, depends only on the levels present at input terminals. • The combinational circuit do not use any memory. • The previous state of input does not have any effect on the present state of the circuit. • A combinational circuit can have a n number of inputs and m number of outputs.
  16. 16. Block Diagram
  17. 17. • Half Adder • Half adder is a combinational logic circuit with two input and two output. • The half adder circuit is designed to add two single bit binary number A and B. • It is the basic building block for addition of two single bit numbers. • This circuit has two outputs carry and sum.
  18. 18. Half Adder
  19. 19. • Full Adder Full adder is developed to overcome the drawback of Half Adder circuit. It can add two one-bit numbers A and B, and carry c. The full adder is a three input and two output combinational circuit.
  20. 20. Full Adder
  21. 21. • N-Bit Parallel Adder • The Full Adder is capable of adding only two single digit binary number along with a carry input. • But in practical we need to add binary numbers which are much longer than just one bit. • To add two n-bit binary numbers we need to use the n-bit parallel adder. • It uses a number of full adders in cascade. • The carry output of the previous full adder is connected to carry input of the next full adder.
  22. 22. 4 Bit Parallel Adder • In the block diagram, A0 and B0 represent the LSB of the four bit words A and B. Hence Full Adder- 0 is the lowest stage. • Hence its Cin has been permanently made 0. The rest of the connections are exactly same as those of n-bit parallel adder is shown in fig. • The four bit parallel adder is a very common logic circuit.
  23. 23. • N-Bit Parallel Subtractor • The subtraction can be carried out by taking the 1's or 2's complement of the number to be subtracted. • For example we can perform the subtraction (A-B) by adding either 1's or 2's complement of B to A. • That means we can use a binary adder to perform the binary subtraction.
  24. 24. • 4 Bit Parallel Subtractor The number to be subtracted (B) is first passed through inverters to obtain its 1's complement. The 4-bit adder then adds A and 2's complement of B to produce the subtraction. S3 S2 S1 S0 represent the result of binary subtraction (A- B) and carry output Cout represents the polarity of the result. If A > B then Cout =0 and the result of binary form (A- B) then Cout = 1 and the result is in the 2's complement form.
  25. 25. 4 Bit Parallel SUBTRACTOR
  26. 26. • Half Subtractors • Half subtractor is a combination circuit with two inputs and two outputs (difference and borrow). • It produces the difference between the two binary bits at the input and also produces a output (Borrow) to indicate if a 1 has been borrowed. • In the subtraction (A-B), A is called as Minuend bit and B is called as Subtrahend bit.
  27. 27. • Full Subtractors • The disadvantage of a half subtractor is overcome by full subtractor. • The full subtractor is a combinational circuit with three inputs A,B,C and two output D and C'. A is the minuend, B is subtrahend, C is the borrow produced by the previous stage, D is the difference output and C' is the borrow output.
  28. 28. Full Subtractors
  29. 29. By S.Vanitha,Chennai
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×