# CSU11026 – Digital Logic Design

## Module Learning Outcomes

On successful completion of this module, students will be able to:

1. State and apply the laws and standard methods of Boolean algebra to the manipulation of logic functions.
2. Analyze and design combinatorial, synchronous and asynchronous logic functions.
3. Analyse and design Algorithmic State Machines.
4. Implement digital logic designs in a hardware description language.
5. Conduct and describe experiments to verify the correct behaviour of a digital logic circuit and, where necessary, locate and correct faults.

## Module Content

The lectures do not assume any prior knowledge of the subject, and build gradually in difficulty towards the end of the course. Starting with the theoretical foundations of logic, the students learn about combinatorial logic and synchronous logic, and how it can be used to construct logic functions that are useful in computing systems. The focus is on laying the groundwork for the hardware courses in the second year. Care is taken that the students realize the subject applies to both computer software and hardware. Laboratory experiments reinforce the concepts as well as adding variety and introducing practical elements.

Shannon’s switching algebra, Boolean functions, other logic operators, simplification of Boolean functions, Karnaugh maps, combinatorial rule, exceptions to rule, don’t care outputs & inputs, arithmetic logic, MUXes/deMUXes, decoders, programmable
logic, ROMS, PALs, PLAs. Edge triggering, master/slave and edge-triggered flip-flops, characteristic equations, synchronous sequential logic, finite state machines, machine classes, state tables & diagrams, FSM design, state equivalence, minimization, state equations, algorithmic state machines, ASM design, control paths, data paths, counters and sequencers, ASM design examples.

## Teaching and Learning Methods

The module will employ a variety of teaching and learning methods including formal lectures, large group problem solving classes and small group tutorials.

## Reassessment Details

Examination (3 hours, 100%).

## Module Pre-requisites

Prerequisite modules: N/A

Other/alternative non-module prerequisites: N/A

N/A

## Module Website

Blackboard

https://www.scss.tcd.ie/John.Waldron/cs1026/cs1026.html