Computer & Information Science Department   Polytechnic University

ATTENTION: THIS WEB SITE HAS MOVED. The pages you are looking at are no longer being maintained. Please go to http://www.poly.edu/cis/ to visit the new site of the Department of Computer and Information Science at Polytechnic University.

CS336 - Digital logic and state-machine design

Design of combinatorial and sequential circuits. Number systems, including two's complements. Boolean definitions, theorems, and proofs; Karnaugh maps. design with AND, OR, NOT, NOR, XOR, NAND. Multiplexers, decoders, parity checkers, displays, comparators, PLAs. Hamming error-detecting and correcting codes. The sequential machine. Word problems, states, state assignment, state reduction. Design with RS, D, T, JK flipflops. Counter, shift registers, frequency dividers. Idealized waveforms and simple glitches. Elementary computer organization. using a digital-design program and checker.

Prerequisites: CS200, MA106, sophomore status