A-level Computing/OCR/Basic Principles of Hardware, Software and Applications/Machine Level Architecture/Logic Gates

Logic Gate

NOT

    0     1
    1     0

AND

    00     0
    01     0
    10     0
    11     1

OR

    00    0
    01    1
    10    1
    11    1

The three logic gates above and the simpliest form of Logic Gates

NAND Function

A NAND function is a Boolean function which is simply a combination of the AND function and the NOT function. NOT AND is abbreviated to NAND.

A NAND can be written in the form of

NOT A.B or A.B with a line over the top.

With the line above meaning not IMPORTANT: The line is NOT dotted !!!