| MUET / Departments / Computer Systems & Software Engineering / Course of CS / SS&FD |  |
SWITCHING SYSTEMS AND FAULT DIAGNOSIS Theory (100) Practical (50) INTRODUCTION TO SWITCHING SYSTEMS Electronic-gate networks, Multiple Level Combinational Circuits, Example of Sequential Circuits FUNCTIONAL DECOMPOSITION AND SYMMETRIC FUNCTIONS Functional Decomposition of Switching Functions, Symmetric Networks, Contact Networks for Symmetric Functions, Reduced and Minimal Network for Symmetric Functions, Identification of Symmetric Functions. THRESHOLD LOGIC Introductory Concepts, Threshold Elements, Threshold Logic, Elementary Properties, Synthesis of Threshold networks, Identification and realization of Threshold Functions. HAZARDS Static Hazards, Dynamic Hazards, Fault Detection in Combinational Circuits, Fault Location Experiments, Boolean Differences, Fault detection by Path Sensitizating, Detection of multiple faults, Failure-Tolerant Design, Quadded Logic. INTRODUCTION TO SEQUENTIAL SYSTEMS Sequential Circuits, Finite State Model, Synchronous Sequential Machines, Synthesis of Synchronous Sequential Circuits, Interactive Networks. CAPABILITIES, MINIMIZATION AND TRANSFORMATION OF SEQUENTIAL MACHINES The Finite State Model, State Equivalence and Machine Minimization, Simplification of incompletely specified Machines, Merger Graph. ASYNCHRONOUS SEQUENTIAL CIRCUITS Fundamental Model Circuits and Synthesis, State Assignment, Pulse Mode Circuits, State Assignment Using Partitions, The Lattice of Closed Partition, Reduction of the Output Dependency. EXPERIMENTS ON SEQUENTIAL MACHINES Distinguishing Sequences, Homing Sequences, Synchronizing Sequences, Checking Experiments for Machine Identification, Application of Linear Sequential Circuits to Error Correction. NOTE: PRACTICAL WILL BE BASED ON THEORY RECOMMENDED BOOKS
[1] Zvi. Kohavi, "Switching and Finite Automata Theory", McGraw Hill [2] Leonard R. Marino, "Principles of Computer Design",Computer Science Press [3] A. D. Fried
Man & P.R. Memon, "Theory and Design of Switching Circuits", [4] M. Morris
Mono, "Digital Logic and Computer Design", Prentice-Hall, Inc.,
|
