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

From Wikibooks, open books for an open world
Jump to: navigation, search

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 !!!