| Subject Code:54010 L:4 T/P/D:1 Credits:4 Int. Marks:25 Ext. Marks:75 Total Marks:100 |
| UNIT I: NUMBER SYSTEMS & CODES |
| Philosophy of number systems – complement representation of negative numbers-binary arithmetic-binary codes-error detecting & error correcting codes –hamming codes. |
| UNIT II: BOOLEAN ALGEBRA AND SWITCHING FUNCTIONS |
| Fundamental postulates of Boolean Algebra - Basic theorems and properties - switching functions–Canonical and Standard forms-Algebraic simplification digital logic gates, properties of XOR gates –universal gates-Multilevel NAND/NOR realizations. |
| UNIT III: MINIMIZATION OF SWITCHING FUNCTIONS |
| : Map method, Prime implicants, Don’t care combinations, Minimal SOP and POS forms, Tabular Method, Prime –Implicant chart, simplification rules. |
| UNIT IV: COMBINATIONAL LOGIC DESIGN |
| Design using conventional logic gates, Encoder, Decoder, Multiplexer, De-Multiplexer, Modular design using IC chips, MUX Realization of switching functions Parity bit generator, Code-converters, Hazards and hazard free realizations. |
| UNIT V: PROGRAMMABLE LOGIC DEVICES, THRESHOLD LOGIC |
| : Basic PLD’s-ROM, PROM, PLA, PLD Realization of Switching functions using PLD’s. Capabilities and limitations of Threshold gate, Synthesis of Threshold functions, Multigate Synthesis. |
| UNIT VI: SEQUENTIAL CIRCUITS |
| Classification of sequential circuits (Synchronous, Asynchronous, Pulse mode, Level mode with examples) Basic flip-flops-Triggering and excitation tables. Steps in synchronous sequential circuit design. Design of modulo-N Ring & Shift counters, Serial binary adder,sequence detector. |
| UNIT VII: SEQUENTIAL CIRCUITS - II |
| Finite state machine-capabilities and limitations, Mealy and Moore models-minimization of completely specified and incompletely specified sequential machines, Partition techniques and Merger chart methods-concept of minimal cover table. |
| UNIT VIII: ALGOROTHIMIC STATE MACHINES |
| Salient features of the ASM chart-Simple examples-System design using data path and control subsystems-control implementations-examples of Weighing machine and Binary multiplier. |
| TEXT BOOKS: |
| Switching & Finite Automata theory – Zvi Kohavi, TMH,2nd Edition. |
| Digital Design – Morris Mano, PHI, 3rd Edition, 2006. |
| REFERENCE BOOKS: |
| . An Engineering Approach To Digital Design – Fletcher, PHI. Digital Logic – Application and Design – John M. Yarbrough, Thomson. |
| Fundamentals of Logic Design – Charles H. Roth, Thomson Publications, 5th Edition, 2004. |
| . Digital Logic Applications and Design – John M. Yarbrough, Thomson Publications, 2006 |