1.1 Computer organizationThe logic diagrams in this section are made with CircuitMaker Student V6.2c by Protel Technology, Inc.
1.1.1 Logic gates
Logic gates are pretty selfexplanatory once you understand what they are all about. All inputs to and outputs from a logic gate are thought of as either true or false (denoted T/F, or 0/1, or high/low). But let's take a couple of examples. The ANDgate takes two (or more) inputs, which all can be either true or false (1 or 0 / high or low), as just explained. Let's say we have the simplest of ANDgates, with only two inputs. For this ANDgate to output T, both inputs most be T. This is reflected in its name. Is both input A and B true? If yes, then output is true. If one input is false, then the output is false. If both inputs are false, then output is false. OR, on the other hand, only demands that one of the inputs are true in order for the output to be true. Is A OR B true? If yes, one of them is (or both are) true, then A OR B is true, and the output is true. XOR (exclusive or) is the same as OR, with the exception that both inputs cannot be true (if they are, output is false). So, if A OR B is true, but not both, then A XOR B is true. The NOTgate simply inverts its input. Hence, if input is true, then output is false, and vice versa. The NANDgate is and ANDgate with an inverter after it. Likewise, the NOR and XNORgates are OR and XORgates with inverters after them. The circle you can see on all these gates denotes the negation (the NOT, so to speak). You can see truthtables for AND and ORgates in the Boolean algebraspages, and in the logicpages. The two pages uses slightly different notations. In Boolean algebra, OR is often written as +, and AND as *. In logic, OR is Ú and AND is Ù. This might sound confusing, but you should get the hang of it, it really isn't difficult. The convince yourself of the logic, you should draw truthtables for all the gates. (Do it! Do it! Do it! Do it!)
1.1.2 Alternative logicgate representationsLet's take the ANDgate as an example. If you look at the picture of an ORgate in section 1.1.1, you will find that the ANDgate you se here, is very much like that ORgate, but now with three inverters (NOTs) on it. And you would be perfectly right. What is going on here? Well, remember that the ANDgate only outputs true if both its inputs are true. Let's draw the truthtable for this new ANDgate. A and B are the inputs. A means NOT A (hence if A is true, A is false, and vice versa), B means NOT B, X means NOT X, and this NOT X is what this gate outputs.
We see from the table that only when A AND B are both true, is the output true, and this was what we wanted an ANDgate to do, right?
1.1.3 Memory (Flipflops)

