0% found this document useful (0 votes)
156 views1 page

CSM51A W17 Syllabus

This document outlines a UCLA computer science course on logic design of digital systems taught by Professor Miloš D. Ercegovac. The course will cover topics like specification and implementation of combinational and sequential systems, standard combinational and sequential modules, and arithmetic operations. It will be held on Tuesdays and Thursdays from 8:00-9:50am in Boelter 3400. The textbook is Introduction to Digital Systems by Ercegovac, Lang, and Moreno. Students will be graded based on homework, quizzes, a midterm, and a final exam. Office hours and TAs are provided.

Uploaded by

Sriram
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
156 views1 page

CSM51A W17 Syllabus

This document outlines a UCLA computer science course on logic design of digital systems taught by Professor Miloš D. Ercegovac. The course will cover topics like specification and implementation of combinational and sequential systems, standard combinational and sequential modules, and arithmetic operations. It will be held on Tuesdays and Thursdays from 8:00-9:50am in Boelter 3400. The textbook is Introduction to Digital Systems by Ercegovac, Lang, and Moreno. Students will be graded based on homework, quizzes, a midterm, and a final exam. Office hours and TAs are provided.

Uploaded by

Sriram
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

UCLA Computer Science Department: CS M51A / EE M16 Prof. Milos D.

Ercegovac
Logic Design of Digital Systems Boelter Hall 4731-H
Winter 2017, TR 8:00 - 9:50am, Boelter 3400 825-5414; e-mail: [email protected]
Office hours: TR 1:00 - 3:00pm or by appointment http://www.cs.ucla.edu/milos

Course material: Lecture viewgraphs and class notes; readings; solutions; sample exams will be posted
on the CourseWeb.
Textbook: M.D. Ercegovac, T. Lang and J. Moreno, Introduction to Digital Systems, John Wiley &
Sons, New York, 1999. Digital version available at the CourseSmart site.

Grading: Homeworks 10%, quizzes 20%, midterm 30% (February 9, in class), final 40%.
TAs: Discussion 1A: Farahpour Nazanin; Discussion 1B: Hyun Kim; Discussion 1C: Brendon Faleiro
To get most out of lectures, please read in advance (a) the textbook and (b) class exam-
ples.
Problems solved and discussed in class.
Solutions to odd-numbered exercises posted on the CourseWeb.

OUTLINE

Lectures 1 - 2: About digital systems. Specification and implementation of combinational systems.


High-level specification. Data representation. Binary specification. Switching functions. Boolean
Algebra. [Ch. 1, Ch. 2, Appendix A]
Lecture 3: Switching expressions. Examples of specifications. [Ch. 2]
Lecture 4: CMOS switches and gates. Characteristics. Buses and three-state drivers. [Ch. 3]
Lecture 5: Description and analysis of gate networks. [Ch. 4]
Lectures 6 - 7: Design of combinational systems: two-level networks. Karnaugh maps. Two-level
networks. Minimal networks. NAND and NOR gates and networks. PLAs and PALs [Ch. 5]
Lectures 8 - 9: Specification of sequential systems. State description. Time behavior. Reduction of
the state set. [Sec. 7.1 - 7.7]
Lectures 10 - 11: Implementation of sequential systems. Canonical networks. Analysis and synthesis.
Sequential networks with flip-flops.[Sec. 8.1-8.10]
Lectures 12 - 13: Standard combinational modules and networks: decoders, encoders, multiplexers,
demultiplexers, and shifters. Uses of modules. [Ch. 9]
Lectures 14 - 15: Arithmetic combinational modules and basic operations. Addition of positive inte-
gers and adder modules. Representation of signed integers. Twos complement addition/subtraction,
change of sign, sign and overflow detection. [Ch. 10]
Lectures 16 - 17: Standard MSI/LSI sequential modules and networks: registers, shift registers and
counters. [Ch.11]
Lecture 18: If there is time: Programmable sequential arrays (PSAs), read-only memories (ROMs),
and field-programmable gate arrays (FPGAs). [Ch. 12]

You might also like