DIGITAL LOGIC 2014

WORKSHEET 5 LOGIC GATES

31 March 2014

INTRODUCTION

 Hardware consists of a few simple building blocks

 These are called logic gates
» AND, OR, NOT, …
» NAND, NOR, XOR, …

 Logic gates are built using transistors

 Transistors are the fundamental devices
» Pentium consists of 3 million transistors
» Compaq Alpha consists of 9 million transistors
» Now we can build chips with more than 100 million transistors

BASIC GATES

AND GATE TRUTH TABLE

A and B are called inputs. F is an output.

For an AND gate to produce a high (1), both its input must be high.

Compiled by Larry Beukes Direct any Queries to larry.beukes@students.wits.ac.za

DIGITAL LOGIC 2014

AND GATE TRUTH TABLE

If one of the inputs is high then the output is high.

NOT GATE TRUTH TABLE

Not gate is an inverter it turns a logic high to a logic low. In short it trns 0 to 1 and 1 to 0.

e.g A to ‘A.

NAND GATE TRUTH TABLE

A NAND gate is simple an AND gate and a NOT gate

NOR GATE TRUTH TABLE

A NOR is a simple OR gate and a NOT gate.

Compiled by Larry Beukes Direct any Queries to larry.beukes@students.wits.ac.za

DIGITAL LOGIC 2014

NOR GATE TRUTH TABLE

Inputs should be different to produce a logic 1.

REFERENCES

S. Dandamudi, Fundamentals of Computer Organization and Design,

Basic Books, 2003

Compiled by Larry Beukes Direct any Queries to larry.beukes@students.wits.ac.za