Page 2 - Digital Electronics by harish

CONTENTS

UNIT – I
NUMBER SYSTEM AND BOOLEAN ALGEBRA

1.1 Number systems and binary codes 7
1.1.1 Number systems 7
1.1.2 Conversion 9
1.1.3 Binary codes 16
1.2 Boolean algebra and de-morgan‟s theorems 18
1.2.1 Boolean Algebra 18
1.2.2 De-Morgan‟s theorems 20
1.3 Karnaugh map 21
1.3.1 Two-variable K-map, Three variable K-map, Four variable K-map 21
1.3.2 Truth table to K-map, Logic equation to K-map, Logic function to K-map 23
1.3.3 Pairs, Quads and Octets 25
1.3.4 Simplification using K-map 27
1.3.5 Don‟t care conditions 28
1.4 Logic gates 29
1.4.1 Types of logic gates 29
1.4.2 Implementation of logic functions using gates 34
1.4.3 Realization of logic gates using universal gates 36
1.4.4 Simplification of logic expression using Boolean techniques 40
1.4.5 Boolean expression for outputs of logic circuits 40
1.5 Digital logic families 42
1.5.1 Types of Logic families 42
1.5.2 Characteristics of logic families 42
1.5.3 TTL NAND gate 43
1.5.4 CMOS NAND gate 44
1.5.5 Tristate logic gates 45

UNIT –II

COMBINATIONAL CIRCUITS
2.1 Binary Arithmetic 47
2.1.1 Binary Addition 47
2.1.2 Binary Subtraction 48
2.1.3 Representation of negative numbers 49
2.1.4 Subtraction using complement methods 50
2.2 Half Adder 52
2.3 Full Adder 54
2.4 Half Subtractor 55
2.5 Full Subtractor 56
2.6 Parallel adder 57
2.7 Serial adder 58
2.8 BCD adder 58

2