Course Outline Digital Logic for Computers (ACOE 161) 2007 Overall Aim and Objectives The aim of this course is to introduce computer science and computer engineering students to digital logic and circuits. By the end of this course students should be able to understand how and why information is coded and manipulated in a variety of different ways, design and analyze combinational and sequential digital circuits, and be able to build and test digital circuits using common TTL ICs. Week 1: Introduction to digital systems – Introduction to computer numbering systems: Binary number representation. Conversion from decimal to any base and from any base to decimal. BCD representation. Week 2: Fractional and negative number representation: Sign-magnitude, radix –1 and radix complement representation. Addition and subtraction using radix complement Week 3: Excess and floating-point number representations Week 4: Combinational circuits. Basic digital components, truth tables and logic functions Week 5: Karnaugh maps and algorithmic implementation of logic functions. minimization techniques. Circuit Week 6: Design of combinational MSI digital circuits such as decoders, encoders, adders/subtracters, multiplexers, comparators etc. Week 7: Test 1 Sequential circuits: Latches and Set/Reset, Data, JK and Toggle flip-flops. Week 8: Positive and negative edge triggered flip flops. Asynchronous flip-flop inputs. Week 9: Asynchronous counters, synchronous counters and shift registers. Week 10: Programmable Logic Devices: PLAs, PALs, CPLDs and FPGAs. Programming of FPGAs using schematic diagrams. Week 11: Use of computer programs to design and simulate digital circuits. Week 12: Test 2 Week 13: Assignment assessment Methodology The course delivery will be based on theoretical lecturing, assignments and exercises solved in class. Exercises will be handed to students and their solutions shall be analysed at lecture periods. Additional tutorial time at the end of each lecture will be provided to students. Students are expected to demonstrate the necessary effort to become confident with the different concepts and topics of the course. Coursework Evaluation Evaluation will be based on two marked tests and an assignment, which will be reflected in the coursework grade of each student.