# Study guide for Exam 1 - Covers topics in bold type.

Electronics - Devices

Nov 27, 2013 (4 years and 7 months ago)

119 views

Study guide for Exam

1
-

Covers topics in bold type.

Ch. 1 Introduction

1.1 Overview

1.2 The

Main Components of a Computer

1.3 An Example Sys

1.4 Standards Organizations

1.5 Historical Development

I won’t

s names or computer names.

1.5.1 Generation Zero: Mechanical C
alculating Machines (1642

1945)

1.5.2 The First Generation: Vacu
um Tube Computers (1945

1953)

1.5.3 The Second Generation: Transis
torized Computers (1954

1965)

1.5.4 T
he Third Generation: Integrated
Circuit Computers (1965

1980)

1.5.5 The Fourth Generation: VLSI Computers (1980

????) 26

1.5.6 Moore’s Law

1.6

The Computer Level Hierarchy

1.7 The von Neumann Model

1.8 Non
-
von Neumann Models

-

Not this exam

Ch. 2
Data Repres
entation in Computer Systems

2.1

Introduction

2.2

Positional Numbering Systems

2.3 Converting Between Bases

2.3.1 Converting Unsigned Whole Numbers

2.3.2 Converting Fractions

2.3.3 Converting between Power
-
of
-

2.4 Signed Integer Representation

2.4.1 Signed Magnitude

2.4.2 Complement Systems

2.4.3 Unsigned Versus Signed Numbers

2.4.4 Computers, Arithmetic, and Booth’s Algorithm

2.4.5 Carry Versus Overflow

2.4.6 Bin
ary Multiplication and Division Using Shifting

2.5 Floating
-
Point Representation

2.5.1 A Simple Model

2.5.2 Floating
-
Point Arithmetic

2.5.3 Floating
-
Point Errors

2.5.4 The IEEE
-
754 Floating
-
Point Standard

2.5.5 Range, Precision, and Accuracy

-
Point Numbers

2.6 Character Codes

2.6.1 Binary
-
Coded Decimal

2.6.2 EBCDIC

2.6.3 ASCII

2.6.4 Unicode

2.7 Error Detection and Correction

2.7.1 Cyclic Redundancy Check

do
the CRC checkbits c
alculation.

2.7.2 Hamming Codes

2.7.3 Reed
-
Solomon

Ch. 3
Boole
an Algebra and Digital Logi
c

3.1

Introduction

3.2 Boolean Algebra

3.2.1 Bool
ean Expressions

3.2.2 Boolean Identities

3.2.3 Simplific
ation of Boolean Expressions

3.2.4 Complements

3.2.5 Re
presenting Boolean Functions

3.3 Logic Gates

3
.3.1 Symbols for Logic Gates

3.3.2 Universal Gates

3.3.3 Mu
ltiple Input Gates

3.4 Digital Components

3.4.1 Digital Circuits and Their Rel
ationship to Boolean Algebra

3.4.2

Integrated Circuits

3.5
Combinational Circuits

3.5.1 Basic Concepts

3.5.2 Examples of Typical Combinational Circu
its

3.6 Sequential Circuits

3.6.1 Basic Concepts

3.6.2 Clocks

3.6.3 Flip
-
Flops

3.6.4 Finite State Machines

3.6.5 Exa
mples of Sequential Circuits

3.6.6 An Application
of Sequential Logic: Convolutional Coding and Viterbi

Detection

3.7 Designing Circuits