DIGITAL LOGIC

EX 502

Lecture : 3 Year : II

Tutorial : 0 Part : I

Practical : 3

Course Objective:

To introduce basic principles of digital logic design, its implementation and

applications.

1. Introduction (3 hours)

1.1. Definitions for Digital Signals

1.2. Digital Waveforms

1.3. Digital Logic

1.4. Moving and Storing Digital Information

1.5. Digital Operations

1.6. Digital Computer

1.7. Digital Integrated Circuits

1.8. Digital IC Signal Levels

1.9. Clock wave form

1.10. Coding

1.10.1. ASCII Code

1.10.2. BCD

1.10.3. The Excess – 3 Code

1.10.4. The Gray Code

2. Digital Logic (1 hours)

2.1. The Basic Gates – NOT, OR, AND

2.2. Universal Logic Gates – NOR, NAND

2.3. AND‐OR‐INVERT Gates

2.4. Positive and Negative Logic

2.5. Introduction to HDL

3. Combinational Logic Circuits (5 hours)

3.1. Boolean Laws and Theorems

3.2. Sum‐of‐Products Method

3.3. Truth Table to Karnaugh Map

3.5. Karnaugh Simplifications

3.6. Don’t Care Conditions

3.7. Product‐of‐Sums Method

3.8. Product‐of‐Sums Simplification

3.9. Hazards and Hazard Covers

3.10. HDL Implementation Models

4. Data Processing Circuits (5 hours)

4.1. Multiplexetures

4.2. Demultiplexetures

4.3. Decoder

4.4. BCD‐to‐Decimal Decoders

4.5. Seven‐Segment Decoders

4.6. Encoder

4.7. Exclusive‐OR Gates

4.8. Parity Generators and Checkers

4.9. Magnitude Comparator

4.11. Programmable Array Logic

4.12. Programmable Logic Arrays

4.13. Troubleshooting with a Logic Probe

4.14. HDL Implementation of Data Processing Circuits

5. Arithmetic Circuits (5 hours)

5.2. Binary Subtraction

5.3. Unsigned Binary Numbers

5.4. Sign‐Magnitude Numbers

5.5. 2’s Complement Representation

5.6. 2’s Complement Arithmetic

5.7. Arithmetic Building Blocks

5.10. Arithmetic Logic Unit

5.11. Binary Multiplication and Division

5.12. Arithmetic Circuits Using HDL

6. Flip Flops (5 hours)

6.1. RS Flip‐Flops

6.2. Gated Flip‐Flops

6.3. Edge‐Triggered RS Flip‐Flops

6.4. Egde Triggered D Flip‐Flops

6.5. Egde Triggered J K Flip‐Flops

6.6. Flip‐Flop Timing

6.7. J K Mater‐ Slave Flip‐Flops

6.8. Switch Contacts Bounds Circuits

6.9. Varius Representation of Flip‐Flops

6.10. Analysis of Sequencial Circuits

7. Registers (2 hours)

7.1. Types of Registers

7.2. Serial In – Serial Out

7.3. Serial In – Parallel Out

7.4. Parallel In – Serial Out

7.5. Parallel In – Parallel Out

7.6. Applications of Shift Registers

8. Counters (5 hours)

8.1. Asynchronous Counters

8.2. Decoding Gates

8.3. Synchronous Counters

8.4. Changing the Counter Modulus

8.6. Presettable Counters

8.7. Counter Design as a Synthesis Problem

8.8. A Digital Clock

9. Sequential Machines (8 hours)

9.1. Synchronous machines

9.1.1. Clock driven models and state diagrams

9.1.2. Transition tables, Redundant states

9.1.3. Binary assignment

9.1.4. Use of flip‐flops in realizing the models

9.2. Asynchronous machines

9.2.1. Hazards in asynchronous system and use of redundant

branch

9.2.2. Allowable transitions

9.2.3. Flow tables and merger diagrams

9.2.4. Excitation maps and realization of the models

10. Digital Integrate Circuits (4 hours)

10.1. Switching Circuits

10.2. 7400 TTL

10.3. TTL parameters

10.4. TTL Overvew

10.5. Open Collecter Gates

10.6. Three‐state TTL Devices

10.7. External Drive for TTL Lods

10.9. 74C00 CMOS

10.10. CMOS Characteristics

10.11. TTL‐ to –CMOS Interface

10.12. CMOS‐ to‐ TTL Interface

11. Applications (2 hours)

11.1. Multiplexing Displays

11.2. Frequency Counters

11.3. Time Measurement

Practical:

1. DeMorgan’s law and it’s familiarization with NAND and NOR gates

2. Encoder, Decoder, and Multiplexer

3. Familiarization with Binary Addition and Subtraction

4. Construction of true complement generator

5. Latches, RS, Master‐Slave and T type flip flops

6. D and JK type flip flops

7. Ripple Counter, Synchronous counter

8. Familiarization with computer package for logic circuit design

9. Design digital circuits using hardware and software tools

10. Use of PLAs and PLDs

References:

1. Donald P. Leach, Albert Paul Malvino and Goutam Saha, “ Digital

Principles and Applications”, 6th edition , Tata McGraw‐Hill, 2006

2. David J Comer “Digital Logic And State Machine Design” 3rd edition,

Oxfored University Press, 2002

3. William I. Fletcher “An Engineering Approach to Digital Design” Printice

Hall of India, New Delhi 1990

4. William H. Gothmann, “Digital Electronics, An Introduction to Theory and

Practice”, 2nd edition, PHI, 2009

Evaluation Scheme:

The questions will cover all the chapters of the syllabus. The evaluation scheme

will be as indicated in the table below

Chapters Hours Marks distribution*

1 3 6

2 1 4

3 5 8

4 5 10

5 5 8

6 5 8

7 2 4

8 5 8

9 8 12

10 4 8

11 2 4

Total 45 80

* There could be a minor deviation in the marks distribution.

We're always listening.