Jump to content

Fundamental Hardware Elements of Computers: Boolean gate combinations

From Wikibooks, open books for an open world

PAPER 2 - ⇑ Fundamentals of computer systems ⇑

← Logic Gates Boolean gate combinations 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:

Exercise: Logic gate combination outputs

For the following logic gate combinations work out output Q for each:

Answer:

Answer:

Answer:


This equation can be simplified to equal , as , we'll find out why this is the case in the simplifying boolean equations section coming up

Answer:


This 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

Answer: