COMPUTER SCIENCE &

INFORMATION TECHNOLOGY

Digital Logic

Comprehensive Theory
with Solved Examples and Practice Questions

www.madeeasypublications.org
 MADE EASY Publications Pvt. Ltd.
Corporate Office: 44-A/4, Kalu Sarai (Near Hauz Khas Metro
Station), New Delhi-110016 | Ph. : 9021300500
Email : [email protected] | Web : www.madeeasypublications.org

First Edition : 2015

Digital Logic Second Edition : 2016

Third Edition : 2017

EDITIONS
© Copyright by MADE EASY Publications Pvt. Ltd. Fourth Edition : 2018
All rights are reserved. No part of this publication may be Fifth Edition : 2019
reproduced, stored in or introduced into a retrieval system, Sixth Edition : 2020
or transmitted in any form or by any means (electronic, Seventh Edition : 2021
mechanical, photo-copying, recording or otherwise), Eighth Edition : 2022
without the prior written permission of the above mentioned Ninth Edition : 2023
publisher of this book.
Tenth Edition : 2024

MADE EASY Publications Pvt. Ltd. has taken due care

in collecting the data and providing the solutions, before
publishing this book. Inspite of this, if any inaccuracy or
printing error occurs then MADE EASY Publications Pvt.
Ltd. owes no responsibility. We will be grateful if you could
point out any such error. Your suggestions will be appreciated.
 Digital Logic
CHAPTER 1 CHAPTER 4

Basics of Digital Logic................................... 2-31 Combinational Logic Circuits....................97-160

1.1 Introduction................................................................................. 2 4.1 Introduction...............................................................................97
1.2 Radix Number Systems............................................................. 3
4.2 Design Procedure for Combinational Circuit..................97
1.3 Conversion Among Radices.................................................... 3
4.3 Arithmetic Circuits...................................................................98
1.4 Codes.............................................................................................. 9
1.5 Arithmetic Operations............................................................12 4.4 Non-arithmetic Circuit......................................................... 113
1.6 Signed Number Representation.........................................15 4.5 Hazards...................................................................................... 149
1.7 Integer Representation..........................................................16
Student Assignments............................................................. 152
1.8 Over Flow Concept..................................................................26
Student Assignments................................................................27
CHAPTER 5

CHAPTER 2 Sequential Logic Circuits.........................161-187

5.1 Introduction............................................................................ 161
Boolean Algebra & Minimization
Techniques.....................................................32-64 5.2 Latches and Flip-Flops......................................................... 162

2.1 Introduction...............................................................................32 5.3 Race Around Condition....................................................... 173

2.2 Logic Operations......................................................................32 5.4 Conversion of Flip-Flops..................................................... 175
2.3 Laws of Boolean Algebra.......................................................34
5.5 Applications of Flip-Flops................................................... 178
2.4 Boolean Algebraic Theorems...............................................35
Student Assignments............................................................. 184
2.5 Minimization of Boolean Functions...................................38
2.6 Representation of Boolean Functions...............................40
2.7 Various Implicants in K-map.................................................49 CHAPTER 6
Student Assignments................................................................57
Registers and Counters........................... 188-233
6.1 Introduction............................................................................ 188
CHAPTER 3
6.2 Shift Register........................................................................... 188
Logic Gates and Switching Circuits...........65-96 6.3 Counters................................................................................... 197
3.1 Introduction...............................................................................65
6.4 Asynchronous/Ripple Counters....................................... 198
3.2 Basic Gates..................................................................................65
6.5 Synchronous Counters........................................................ 204
3.3 Universal Gates..........................................................................72
6.6 Synchronous Counter Design........................................... 211
3.4 Special Purpose Gate..............................................................75
6.7 State Diagram and State Table.......................................... 219
3.5 Realization of Logic Gates Using Universal
6.8 Finite State Model/Machine.............................................. 221
Gates.............................................................................................83
Student Assignments................................................................91 Student Assignments............................................................. 223

iii