411 REFERENCE · Wikibooks
A-level Computing 2009/AQA/Computer Components, The Stored Program Concept and the Internet/Fundamental Hardware Elements of Computers/Boolean gate combinations
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
Logic Gates
Building circuits
Now you have learnt logic gates we will take a look at how they are combined inside hardware. You may well be asked in an exam to draw your own logic gates or to work out what a combination of logic gates will output. In this section we will look at the best way to describe what a set of logic gates is in boolean algebra. Let's take a look at a quick example:
350px|center
Exercise: Logic gate combination outputs
For the following logic gate combinations work out output Q for each:
File:CPT-logic-gate ex1.svg
File:CPT-logic-gate ex1 Answer.svg
File:CPT-logic-gate ex2.svg
File:CPT-logic-gate ex2 - Answer.svg
File:CPT-logic-gate ex3.svg
File:CPT-logic-gate ex3 - Answer.svgThis equation can be simplified to equal , as , we'll find out why this is the case in the simplifying boolean equations section coming up
File:CPT-logic-gate ex4.svg
File:CPT-logic-gate ex4 - Answers.svgThis equation can be simplified to equal 0 (always false), as , we'll find out why this is the case in the simplifying boolean equations section coming up
File:CPT-logic-gate ex5.svg
File:CPT-logic-gate ex5 - Answers.svg