Boolean Logic
Aperçu
Underneath every calculation a computer performs there are switches, and each switch can only be open or closed. Out of that one crude ingredient, arranged with enough care, comes arithmetic. This is not a metaphor. A circuit built from three kinds of gate, none of which knows anything about numbers, can be wired so that it adds two binary digits together and produces the right answer every time, and one such circuit appears on the specimen paper for this qualification.
This lesson gives you the three gates the specification examines, NOT, AND and OR, together with their truth tables. You will build truth tables for circuits made of combinations of them, interpret the results to work out what a circuit is actually for, write a Boolean expression that describes a circuit, and go the other way by designing a circuit that implements an expression. Everything here is small, exact and checkable, which makes it some of the most reliably scoreable content in the whole specification.
Objectifs
- Construct truth tables for the following logic gates:
- NOT
- AND
- OR. NOT AND OR Construct truth tables for simple logic circuits.
- Interpret the results of simple truth tables. Create, modify and interpret simple logic circuit diagrams.
- Be able to write a Boolean expression to represent a logic circuit and to draw a logic circuit that implements a Boolean expression.
Carte mentale
Ce theme est schematise pour montrer comment les idees se relient.
Ouvrez la carte mentale dans l'application
Note de cours
Fiche complete disponible sur l'application Green Bridge
Installez l'application Green Bridge CBT sur votre telephone ou votre ordinateur pour acceder a toute la bibliotheque IGCSE : sujets d'examen, baremes, cartes mentales, fiches memo et lecons audio.
Évaluation de la leçon
Félicitations, vous avez terminé la leçon sur Boolean Logic. Maintenant que vous avez exploré le concepts et idées clés, il est temps de mettre vos connaissances à lépreuve. Cette section propose une variété de pratiques des questions conçues pour renforcer votre compréhension et vous aider à évaluer votre compréhension de la matière.
Vous rencontrerez un mélange de types de questions, y compris des questions à choix multiple, des questions à réponse courte et des questions de rédaction. Chaque question est soigneusement conçue pour évaluer différents aspects de vos connaissances et de vos compétences en pensée critique.
Utilisez cette section d'évaluation comme une occasion de renforcer votre compréhension du sujet et d'identifier les domaines où vous pourriez avoir besoin d'étudier davantage. Ne soyez pas découragé par les défis que vous rencontrez ; considérez-les plutôt comme des opportunités de croissance et d'amélioration.
- Which gate gives an output of 1 only when both of its inputs are 1? A. NOT B. AND C. OR D. None of these Answer: B
- How many rows are needed in a truth table for a logic circuit with three inputs? A. 3 B. 4 C. 6 D. 8 Answer: D
- What is the output of an OR gate when both of its inputs are 0? A. 0 B. 1 C. It depends on the previous input D. The gate has no output Answer: A
- In the notation used by this specification, how is A AND B written? A. A + B B. A with a bar over it C. A and B joined by a dot D. A minus B Answer: C
- A circuit has output Q given by NOT A ANDed with B. What is Q when A = 1 and B = 1? A. 0 B. 1 C. Undefined D. It alternates Answer: A
Travaillez ces questions dans l'application
Travaillez ces questions dans l'application
Livres recommandés
Pratiquez des questions blanches
Vous voulez vous entraîner sur des questions blanches sur Boolean Logic ? Téléchargez lapplication Green Bridge CBT pour accéder à des questions blanches et à des évaluations complètes sur ce sujet.
Téléchargez l'application sur Google Play.
Tout ce dont vous avez besoin pour exceller au JAMB, WAEC et NECO.
