Elizabethtown College

EGR/CS 332
Computer Organization & Architecture

(Digital Design I, and Intro to Assembly Language)

Fall, 2018

 

 

Introduction to Boolean Algebra. Design of combinational and sequential digital logic circuits, and their use in von Neumann computer architecture.  Introduction to machine instructions and assembly language programming. Design of a simple microprogrammed computer. Prerequisite: Computer Science 121 or permission of instructor

 

PROFESSOR

 Joseph T Wunderlich PhD

    Associate Professor of Engineering and Computer Science

    Program Coordinator for Computer Engineering and  Architecture Programs

    Director of the Robotics and Machine Intelligence Lab (Design & Technology-Transfer Studio)

Offices: E284E and E273

Office Phone: 717-361-1295   Cell Phone: 717-368-9715
Email: wunderjt@etown.edu    Website: http://users.etown.edu/w/wunderjt

Office Hours: http://users.etown.edu/w/wunderjt/schedules/CALENDAR3_f18_web.htm

 

MEETING TIMES (for 4 contact hours = 200 minutes)

Course Credit & Contact Hours = 4&4, so we should average 200 minutes per week for 4 contact hours (50 minutes per contact hour); However, we are scheduled MWF 12:30-1:50pm (= 240 minutes). Therefore we meet:

 

MONDAY         12:30 - 1:50           

WEDNESDAY  12:30 - 1:50  

FRIDAY            12:30 - 1:50 only when announced in advance

 

GRADING (due-dates announced in class)

  5%    Class attendance, participation, and preparation

  5%    Homework’s and in-class assignments

20%    Exam-1  

20 %   Exam-2 (Comprehensive)

20%    Semester Project Paper & Presentation

30%    FINAL EXAM (Comprehensive)

   Course Grade:
               (60-62)=D-, (63-67)=D, (68-69)=D+, (70-72)=C-, (73-77)=C, (78-79)=C+, (80-82)=B-, (83-87)=B, (88-89)=B+, (90-92)=A-, (93-100)=A
             (with any fractional part rounded to the nearest integer)

 

STUDENT LEARNING OUTCOMES

·        Discrete Math

·        Combinational digital circuit design

·        Sequential digital circuit design

·        Design of various digital computer components

·        Introduction to assembly language concepts

·        ABET (Accrediting Board for Engineering and Technology) requires all engineering programs to cover:

(ABET-a): Apply knowledge of mathematics, science, and engineering.

(ABET-b): Design and construct experiments, as well as to analyze and interpret data.

(ABET-c): Design a system, component, or process to meet desired needs.

(ABET-d): Function on multi-disciplinary teams

(ABET-e): Identify, formulate, and solve engineering problems

(ABET-f):  Understanding of professional and ethical responsibility

(ABET-g): Communicate effectively orally and in writing

(ABET-h): A broad education necessary to understand the impact of engineering solutions in a global and societal context

(ABET-i):  Recognition of the need for, and an ability to engage in life-long learning  

(ABET-j):  Knowledge of contemporary issues

(ABET-k): Use the techniques, skills, and modern engineering tools necessary for engineering practice.

This course has been determined to contribute to these outcomes as follows:

a

b

c

d

e

f

g

h

i

j

K

5

1

5

1

5

4

4

3

3

1

5

5 = Very strong support of ABET Program Outcome

4 = Strong support of ABET Program Outcome

3 = Moderate support of ABET Program Outcome

2 = Weak support of ABET Program Outcome

1 = Little or no support of ABET Program Outcome

TEXT

Arijit Saha and Nilotpal Manna, “Digital Principles and Logic Design,” (January 28, 2009), Jones & Bartlett Publisher (ISBN: 978076377373)

NOTE: This book is only a reference to help you understand the material presented in lecture

 

ATTENDANCE

Class participation is part of your course grade. Also, exams cover mostly material that is only presented in lecture.

 

NO CELL PHONE OR LAPTOP USE IN CLASS

This can very much affect your grade. No laptop use is allowed without a documented need by Elizabethtown College student services. Research now shows that taking hand-written notes is better for learning: http://www.npr.org/2016/04/17/474525392/attention-students-put-your-laptops-away

 

ACADEMIC HONESTY

Elizabethtown College Pledge of Integrity: "Elizabethtown College is a community engaged in a living and learning experience, the foundation of which is mutual trust and respect. Therefore, we will strive to behave toward one another with respect for the rights of others, and we promise to represent as our work only that which is indeed our own, refraining from all forms of lying, plagiarizing, and cheating."  [See the 2016-17 Elizabethtown College Catalog, “Standards of Academic Integrity” (http://catalog.etown.edu/content.php?catoid=10&navoid=507#Academic_Judicial_System) or Academic Integrity at Elizabethtown College, 11th ed. (https://www.etown.edu/offices/dean-of-students/files/academic-integrity-handbook.pdf)]

 

DISABILITIES

Elizabethtown College welcomes otherwise qualified students with disabilities to participate in all of its courses, programs, services, and activities. If you have a documented disability and would like to request accommodations in order to access course material, activities, or requirements, please contact the Director of Disability Services, Lynne Davies, by phone (361-1227) or e-mail daviesl@etown.edu. If your documentation meets the college’s documentation guidelines, you will be given a letter from Disability Services for each of your professors.  Students experiencing certain documented temporary conditions, such as post-concussive symptoms, may also qualify for temporary academic accommodations and adjustments. As early as possible in the semester, set up an appointment to meet with me, the instructor, to discuss the academic adjustments specified in your accommodations letter as they pertain to my class.

 

SCHOOL CLOSURE / CLASS CANCELATION

Additional work assigned to cover any class cancelation

 

RELIGIOUS OBSERVATIONS

The College is willing to accommodate individual religious beliefs and practices. It is your responsibility to meet with the class instructor in advance to request accommodation related to your religious observances that may conflict with this class, and to make appropriate plans to make up any missed work.

 

COURSE OUTLINE

 

                                     I.          (WEEK 1,2) Mathematical Models

                                   II.          (WEEK 1) Binary logic and gates

                                  III.          (WEEK 1,2) Mathematical Models

                                 IV.          (WEEK 2) Mathematical Reasoning

                                   V.          (WEEK 2,3) Elementary Combinatorics

                                 VI.          (WEEK 3,4,5,6) Boolean Algebra

A.     Forms

B.     Proofs

C.    Functional Minimization

                               VII.          (WEEK 7) Map simplification

                              VIII.          (WEEK 7,8,9,10) Combinational circuit design

A.     Adders

B.     Subtractors

C.    Multipliers

D.    Various application specific designs

E.     Bit-Slice design

1.     Probability that a standard design methodology will scale or not to an n-bit problem

                                 IX.          (WEEK  11,12,13) Sequential circuit design

A.     Counters

B.     Control unit finite state machines

C.    Unused states

D.    Various application specific designs

                                   X.          (WEEK 14, 15) A simple microprogrammed computer design

A.     Register transfer and pipelined CPU data paths

B.     CPU sequencing and control

C.    Instruction set architectures

D.    Assembly language Intro

 

Changes: This outline provides a guideline for expectations; changes may be made during the semester

 

SEMESTER PROJECT

·        Individuals, or groups of two.

·        Late Penalties: Yes

·        On project due-date, both written and oral reports are due. Oral report must be done using PowerPoint created by you for this course. It should take 10 minutes max and contain an appropriate number of visuals. All group members must speak. Paper requirements are:

·        10 point, two-column format, single-spaced, 4 to 6 pages unless you build something that functions, in which case you may submit only 2 to 3 pages

·        IEEE formatting standards for citations, equations, and paper structure as specified here:

o    http://users.etown.edu/w/wunderjt/IEEE_CONF_PAPER_FORMATTING.pdf

·        Include at least one paragraph in sections titled:

o    ABSTRACT (one or two paragraphs)

o    INTRODUCTION (brief summary of historically significant contributions to topic)

o    DISCUSSION (or DESIGN DECISIONS if you are creating something)

o    CONCLUSIONS

o    REFERENCES (i.e., bibliography)

§  Excessive use of Wikipedia and non-peer-reviewed citations will be penalized

o    APPENDICES for supporting materials if you have any (e.g., simulation code, sketches, data collected, manufacturers literature, industry standards, etc.)

 

 TIPS ON PRESENTATIONS:

Ø  Minimize unnecessary details

Ø  Less than 30 words per slide

Ø  Don’t have too many slides

Ø  Ensure good contrast between text and background (will the lights be on?)

Ø  A picture is worth a thousand words -- an equation or graph can be worth much more

Ø  Put an image on every page (clip-art, photo, animation) which is an abstraction of the subject

Ø  Don’t read from script

Ø  Don’t speak monotonically

Ø  Make eye contact with audience

Ø  Have a clear objective (to entertain, to sell, to motivate, or to report findings)

Ø  Have a good opener (an agenda, a quotation, a question, or a declaration)

Ø  Be organized and logical (present problem then solution; or have priorities – least-to-most or most-to-least)

Ø  Have audience’s expectations understood (provide meaning and/or motivation)

Ø  Have good transitions between main points

Ø  Have a good closing (summarize main ideas, restate purpose of presentation)

Ø  Be flexible (adapt if questions are asked during presentation)

Ø  Any video clips should only be a minute or two

 

Some possible topics are:

·        Virtual and/or Augmented Reality

·        Cloud Computing

·        Ubiquitous computing

·        Simulations for discrete Mathematics

·        Supercomputer hardware design

·        Application Specific Integrated Circuits (ASIC’s)

·        Digital circuit simulators

·        Industrial automation – e.g., PLC’s (Programmable Logic Controllers)

·        Embedded system design

·        Neural network hardware

·        Machine Learning

·        Digital controllers for toys such as model railroads

·        Smart-house computer hardware

·        Applications for space exploration

·        Green computing

·        Robotics (e.g., for space-exploration, search and rescue, hazardous waste removal, etc.)

·        Assistive technologies for the disabled

·        IBM Watson

·        Enterprise Servers

·        Supercomputer applications

·        Biological implants

·        Medical Imaging

·        Medical Databases

·        Bioinformatics