Department of Information & Communication Systems Engineering
University of the Aegean
SCHOOL OF ENGINEERING

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
 
Λογική Σχεδίαση

Title: Λογική Σχεδίαση
Lesson Code: 321-2003
Semester: 1
ECTS: 5
Theory Hours: 3
Lab Hours: 2
Faculty: Kalligeros Emmanouil
 
External Website
http://www.icsd.aegean.gr/lecturers/kalliger/LogicDesign/LogicDesign.htm
 
Content outline

Introduction: Analog and Digital Signals, Usefulness of Digital Signal Processing and Digital Circuits, Evolution of Digital Circuits. Digital Systems and Binary Numbers: Digital Systems, Binary Numbers, Number-Base Conversions, Octal and Hexadecimal Numbers, Complements, Signed Binary Numbers, Binary Codes, Binary Storage and Registers, Binary Logic. Boolean Algebra and Logic Gates: Basic Definitions, Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical and Standard Forms of Boolean Functions, Other Logic Operations, Digital Logic Gates. Gate-Level Minimization: The Map Method, Three, Four and Five-Variable Maps, Product-of-Sums Simplification, Don't-Care Conditions, NAND and NOR Implementations, XOR Function. Combinational Logic: Combinational Circuits, Analysis Procedure, Design Procedure, Binary Adder-Subtractor, Binary Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers, Tri-State Gates. Synchronous Sequential Logic: Sequential Circuits, Latches, Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, Design Procedure. Registers and Counters: Registers, Shift Registers, Ripple Counters, Synchronous Counters, Other Counters.

 
Learning outcomes

A student who successfully fulfills the course requirements will have demonstrated:
1. An ability to define different number systems, perform binary addition and subtraction, use 1’s complement representation and perform operations with this representation, use 2’s complement representation and perform operations with this representation.
2. An ability to understand the different Boolean algebra theorems and apply them for logic functions.
3. An ability to define the Karnaugh map for a few variables (3, 4 and 5 mainly) and perform an algorithmic reduction of logic functions.
4. An ability to understand the functionality of basic logic gates (AND, OR, Inverter, NAND, NOR, Exclusive-OR, Exclusive-NOR).
5. An ability to analyze and design combinational circuits by using the basic logic gates.
6. An ability to define the following combinational circuits: adders (ripple-carry and carry look ahead), subtractors, simple multipliers, magnitude comparators, encoders/decoders, (de)multiplexers, buses, tri-state gates; and to be able to build simple applications by using them.
7. An ability to understand the bistable element and the different latches and flip-flops.
8. An ability to derive the state-machine analysis or synthesis and to perform simple projects with a few flip-flops.
9. An ability to understand sequential circuits, like counters and shift registers, and to perform simple projects with them.

 
Prerequisites

Not required.

 
Basic Textbooks
  1. Digital Design, M. Morris Mano and Michael D. Ciletti, 5th Ed.
  2. Digital Design, A Systems Approach, W. J. Dally, R. C. Harting
  3. Digital Design: Principles and Practices, John F. Wakerly, 3rd Ed.

 

 
Learning Activities and Teaching Methods

Lab exercises (35%), written examination (65%)

 
Assessment/Grading Methods

Lectures, Problem sessions, Lab exercises

 
Language of Instruction
Greek, English (for Erasmus students)
 
Μode of delivery

Face-to-face.



Home | Contact

University Of The Aegean

SCHOOL OF ENGINEERING
Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017