CMPS 3023: Logic Design

Spring semester 2008

Instructor: Dr. Nelson L. Passos
Office: Bolin Science Hall 126B
Office phone: 397-4129
E-mail: nelson.passos@mwsu.edu
Office Hours: MWF  9:00 - 11:30 pm
M        2:00 - 4:30 pm
Class Hours:

TR      9:30 - BO 320

 

Course Description:

Study of topics related to the design of modern microprocessors, including Boolean algebra, logic gates, design simplification techniques, memory design, programmable control units, and use of hardware description languages.

Text book (recommended but not required):

Contemporary Logic Design, by Randy Katz and Gaetano Borrielo.

Tools:

Altera Quartus II Web Edition available for free download from the Altera Website

Agenda: 

January                                     February                                     March                                     April                                     May                                     Grading

January

Jan

15-

A first look at microprocessors

Jan

17-

Binary numbers and data representation - a review

Jan

22-

Switching functions (AND, OR, NOT, NAND, NOR)

Jan

24-

Boolean algebra/truth tables

Jan

29-

Sum of products/product of sums

Jan

31-

Simplifications/dont cares

 

 

Assignment # 1

February

Feb

5-

Karnaugh maps

Feb

7-

2-bit Comparators/adders

 

 

Assignment # 2

Feb

12-

Other simplification methods

Feb

14-

Introduction to VHDL

 

 

Assignment # 3

Feb

19-

Decoders and encoders

Feb

21-

Multiplexers

 

 

Assignment # 4

Feb

26-

BCD to gray-code converter

Feb

28-

Simple ALU (control input, data, output)

March

 

Mar

4-

Test # 1

Mar

6-

Flip-flop design, clock

Mar

11-

Shift register

Mar

13-

Binary counter - state machine

Mar

18

Spring Break

Mar

20-

Spring Break

Mar

25-

Easter Break

Mar

27-

A simple vending machine

April

Apr

1-

Moore and Mealy state diagrams

Apr

3-

State diagrams/ tables

 

 

Project assignment

 

 

Assignment # 5

Apr

8-

Mealy and Moore machines

Apr

10-

RAM - addressing

 

 

Assignment # 6

Apr

15-

ROM - look-up tables

Apr

17-

String detection

Apr

22-

Test # 2

Apr

24-

BUS

Apr

29-

Control units

May

May

1-

Control units

May

6-

Finals (Tuesday, 8:00 am)

Grading

 

Tests: 20 % (each)
Final Exam: 20 %
Assignments: 20 %
Project: 15 %
Class Participation: 5 %
 

E-mail address:

nelson.passos@mwsu.edu

Back to Dr. Passos Home Page