Computer Organization

Table of Contents

Computer Organization

Introduction

A few definitions from http://webopedia.internet.com/TERM/t/transistor.html

Transistor operation

Inverters

NAND

NOR

The basic building blocks

Truth tables

Truth tables and circuits

Implementing a Boolean Function

Circuit equivalence

Circuit equivalence examples

Boolean algebra for finding equivalent circuits

Is it the same?

Minimization of Logic Representations

Boolean algebra identities

Algebraic equivalence

Alternative gate symbols

More circuit equivalence

Basic circuits

Integrated Circuits

Some common, useful combinatorial circuits

Multiplexor

Multiplexor solution

A decoder circuit

A comparator

Design it yourself: a PLA

Some arithmetic circuits

A shifter

A one-bit adder

A full adder

A 1-bit ALU

An 8-bit ALU

Clocks

Sequential Circuits

Finite State Machines

Memory

Clocked latches

Clocked D latch

D flip flop

Standard representations

An 8-bit register

Memory

Organizing the bits

Another organization

RAMs

and ROMs

Email: cassel@acm.org

Home Page: http://lcassel.csc.villanova.edu

Download presentation source