Logic Circuits (Theory)

Module Information

Module Semester:
2
Module Part:
Theory
Sub-Module Code:
244202
Hours per Week:
2
Workshop Hours per Week:
1
Module ECTS Credits:
5.5
Available to ERASMUS Students:
No


Module Study Targets

The learning outcomes of the theoretical part are the following:

  • Comprehend different number systems.
  • Demonstrate knowledge on the arithmetic operations.
  • Generalize the arithmetic operations of all number systems.
  • Represent numerical values in various number systems and perform number conversions between different number systems.
  • Identify the main codes used in the computer systems.
  • Identify the arithmetic operations of the IEEE-754 standard.
  • Use the theorems of Boolean Algebra (e.g. De Morgan’s theorems).
  • Select the appropriate theorem for simplification/manipulation.
  • Construct a Karnaugh Map.
  • Propose the appropriate method for logic functions’ minimization (e.g. Karnaugh, Quine Mc Cluskey etc).
  • Demonstrate the knowledge on the operation of logic gates.
  • Selection of the appropriate logic gates for the implementation of a certain formula.
  • Integrate gates for arithmetic operations.
  • Design circuits using flip-flops.
  • Classify the different types of counters.
  • Outline the use of PLA ,PAL, PROMs.
  • Analyze combinational circuits including arithmetic circuits (half adder, full adder, multiplier).
  • Analyze sequential circuits.
  • Produce simple circuits.
  • Make registers, counters, encoders, multiplexers.
  • Synthesize a given system starting with problem requirements, identifying and designing the building blocks.
  • Evaluate the relative merits of different designs.


Module Acquired Abilities

  • Search, analysis and data synthesis.
  • Teamwork.
  • Decision-making.
  • Promotion of inductive thinking.


Module Description

The following description covers the teaching hours per course content to the completion of the 39 hour theoretical part of the course.

  • Basic arithmetic systems- unsigned and signed numbers Calculations and conversions on different systems radix (5)
  • BCD Codes , Gray, Aiken, etc. (2)
  • IEEE representation (1)
  • Basic Logic gates and truth table. (2)
  • Boolean Algebra - Theorems, POS, SOP and implementation circuits Simplification with zeros (6)
  • De Morgan's theorems - NAND and NOR gates. (1)
  • multivariate Karnaugh Map (3)
  • Multiplexers Encoders. (3)
  • Basic Flip-Flops (2)
  • The J-K Flip-Flop (1)
  • Multivibrators (2)
  • Counters (2)
  • Synchronous counters and other state machines (6)
  • Use of memory - PLA, PROM, PAL, RAM, ROM, PROM and its applications (3)

Module Student Evaluation

Students’ evaluation comprises of the Theoretical part (60%) and laboratory (40%)

  1. Theoretical Part
    1. A written final examination (40%) comprising
      • number systems conversion
      • Use of codes
      • Counters
      • Basic applications using memories
      • Use of gates and Karnaugh map
      • Sequential and combinational circuits
      • memories
    2. Multiple choice exam (10%)
    3. Class participation (10%)
  2. Laboratory
    1. Individual or group (maximum 3 people) report to each laboratory exercise that includes a description of the exercise, presentation of measurements, presentation of results (calculations, charts, etc.) and conclusions. (20%)
    2. Weekly oral examination on the thematic unit (40%)
    3. Lab participation (10%)
    4. Final written examination (30%)

The criteria are posted on the site http://dniko.herokuapp.com/


Bibliography

  • M. Morris R. Mano and Michael D. Ciletti, "Digital Design", 4th Ed., 2012
  • J. Wakerly, "Digital Design: Principles and Practices", 2005
  • N.P. Cook, "Practical Digital Electronics", Pearson/Prentice Hall, 2004
  • W. Kleitz, "Digital Electronics. A Practical Approach", Prentice Hall, 2005
  • R.J. Tocci., N.S. Widmer, G.L. Moss, "Digital Systems, Principles and Applications", Pearson/Prentice Hall, 2004
  • T.L. Floyd, "Digital Fundamentals", 8th Ed., Prentice Hall, 8th ed., 2005
  • M. Balch, "Complete Digital Design", Mc Graw Hill, 2003
  • D.Givone, "Digital Principles and Design", Mc Graw Hill, 2002
  • Brian Holdsworth, Clive Woods, "Digital Logic Design", 4th Edition, Newnes, 2002
  • N. Balabanian, John Wiley,"Digital Logic Design Principles", 2001
  • Journal Article Resources: Circuits and Systems Magazine, IEEE

Module Links