Understanding Logic Circuits in Computer Architecture

Slide Note
Embed
Share

Explore the world of logic circuits through this comprehensive guide. Learn about logic gates, truth tables, and how computers are built from these components. Discover the basics of logic gates like AND, OR, and NOT, and delve into connecting gates to create functional circuits. Enhance your understanding by observing circuit-to-truth table mappings and grasp how these circuits process information.


Uploaded on Oct 05, 2024 | 0 Views


Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

E N D

Presentation Transcript


  1. TeachingLondon Computing Programming for GCSE Topic 9.1: Logic Circuits William Marsh School of Electronic Engineering and Computer Science Queen Mary University of London

  2. Aims Show how computers are built from logic gates Logic gates and truth tables and boolean algebra Circuit for Adding

  3. Teaching Issue How to provide a coherent, joined up view Some curricula include logic circuits but it is not related to operation of a computer Logic circuits add binary numbers computer architecture

  4. LOGIC GATES And, Or, Not

  5. Logic Gates Logic gates are electronic components Transistors Gates behave like switches Two states State represented by a boolean variable closed, X = 1 open, X = 0

  6. Basic Logic Gates X OR gate X Y Y AND gate X Y X Y

  7. NOT Gate X not X not X Only 1 input X

  8. Basic Logic Gates OR gate NOT gate X X not X Y AND gate X Y

  9. Connecting Gates Output of one gate connects to input for next X0 X1 Y X2

  10. TRUTH TABLES FOR CIRCUITS

  11. AND, OR True when either X or Y true OR gate X Y X + Y 0 0 0 0 1 1 1 0 1 1 1 1 X Y True when both X and Y true AND gate X Y X . Y 0 0 0 0 1 0 1 0 0 1 1 1 X Y

  12. Circuit to Truth Table X0 X1 Test a circuit Y X2 X2 X1 X0 Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

  13. Circuit to Truth Table X0 X1 Test a circuit Y X2 X2 X1 X0 Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1 1

  14. Circuit to Truth Table X0 X1 Test a circuit Y X2 X2 X1 X0 Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Two circuits equivalent if (and only if) they have the same truth table

  15. TRANSLATING CIRCUITSTO BOOLEAN ALGEBRA

  16. Circuit to Formula ((X0 or X1)and X2) or not X1 Label each point in turn X0 or X1 (X0 or X1)and X2 X0 X1 X2 not X1

  17. De-Morgan s Laws Recap Important law for exchanging AND with OR A and B is false when either A is false or B is false ( A . B ) = A + B A or B is false when both A is false and B is false ( A + B ) = A . B

  18. De-Morgan s Law II ( A + B ) = A . B Same with circuits A A B B Quiz: draw the other law as a circuit

  19. De-Morgan s Law III ( A . B ) = A + B Second law as a circuits A A B B

  20. Summary Logic circuits Build a computer Truth table Specify a circuit Boolean expression (formula) Algebraic rules All express same thing Translate from one to other

Related


More Related Content