Course Syllabus Fall 2019 CE341 Fundamentals of Logic Office hours: MWF: 1:30 pm - 3:30 pm, from 9/2/2019 – 12/20/2019

Lectures/Videos/Homework Assignments

Instructor: Dr. Yiyan Li

1. Basic Information

Time & Place:

Lecture: 9/2/2019 – 12/20/2019, MWF 9:05 am - 10:00 am, Berndt Hall 610

3.000 Credits.

Professor:

Yiyan Li: SFH 2755B, yiyanli185@gmail.com, yli@fortlewis.edu

Course website:

2. Course Overview

This course introduces students to the basic concepts of digital systems, including analysis and design. Both combinational and sequential logic will be covered. Students will gain experience with several levels of digital systems, from simple logic circuits to programmable logic devices and hardware description language. This is the fundamental course in computer engineering. This course will provide the fundamental background needed to understand how digital systems work and how to design digital circuits.

3. Course Topics

• Binary number systems, number representations.

• Boolean algebra Boolean functions.

• Logic gates and circuits.

• Logic simplification using Boolean algebra and Karnaugh maps.

• Combinational logic design and building blocks.

• Synchronous sequential logic design and state machines.

• Latches, flip-flops, registers and counters.

• Programmable logic.

• Verilog programming (verilog simulation tool).

4. Course Outcomes

Students completing this course should be able to:

1. Represent and manipulate decimal numbers in different coding systems and convert decimal numbers between different positional number systems including decimal, binary (unsigned, signed-magnitude, and two’s complement), hex, and octal.

2. Do negation and addition in the two’s complement number system, and detect overflow.

3. Express and simplify logic expressions using the theorems of Boolean algebra and Karnaugh maps.

4. Find the minimal sum-of-products (SOP) and product-of-sums (POS) expressions, and create a corresponding circuit from AND, OR, NAND, and NOR gates.

5. Analyze and design combinational and sequential digital systems and use standard combinational and sequential digital building blocks including adders, multiplexers, decoders, encoders, and registers.

6. Analyze and design clocked synchronous state machines.

7. Analyze a schematic of a combinational logic circuit and write its logic function.

8. Understand the functionality of common digital building blocks including multiplexers, decoders, encoders, and comparators. Know how to use them to implement logic functions.

9. Calculate the propagation delays through a circuit and draw a timing diagram.

10. Design and simulate digital circuits using Hardware Description Language (HDL).

11. Describe in gate-level modeling, dataflow modeling, and behavioral modeling and implement the functionality of digital systems (e.g., logic and arithmetic functions, flip-flops, registers and counters, and state machines) in Verilog.

12. Write proper lab reports, communicating their objectives, approach, observations, and conclusions.

13. Design various arithmetic, logic, and memory components, e.g., ALUs, shifters, decoders, and multiplexers.

5. Prerequisite

ENGR 201 Networks minimum grade C-

6. Textbook

Jr., Charles H. Roth, Larry L Kinney, Charles H. Roth Jr., Larry L. Kinney, Fundamentals of Logic Design, 6th Edition / Edition 6 (Required).

R. Jacob Baker, CMOS: Circuit Design, Layout, and Simulation, 3rd Edition (Recommended).

30% Homework/Quizzes

20% Midterm

20% Project

30% Final

8. Policies

No laptops, Internet appliances (e.g. Kindle, Nook, Ipad, etc.), smart phones, may be used during lectures or exams.

Exam and quiz are close book close notes if not specified.

The final exam will not be returned at the end of the semester, not even temporarily for you to review.

Regularly being tardy for lectures, leaving in the middle of lectures, or earlier from lectures is unacceptable without prior consent of the instructor.

Cheating or plagiarism will result in an automatic F grade in the course (so do your own homework and projects!).

****"Fort Lewis College is committed to providing all students a liberal arts education through a personalized learning environment. If you think you have or you do have a documented disability which will need reasonable academic accommodations, and/or if you are a Veteran who may need services, please contact the Disability Services Office, 280 Noble Hall, 970-247-7383, disabilityservices@fortlewis.edu for an appointment as soon as possible.”

Go back to yilectronics.com