Download Full Version ebook - Visit ebookmeta.

com

Computer Systems: Digital Design, Fundamentals of

Computer Architecture and ARM Assembly Language
2nd Edition Ata Elahi

https://ebookmeta.com/product/computer-systems-digital-
design-fundamentals-of-computer-architecture-and-arm-
assembly-language-2nd-edition-ata-elahi/

OR CLICK HERE

DOWLOAD NOW

Discover More Ebook - Explore Now at ebookmeta.com

 Instant digital products (PDF, ePub, MOBI) ready for you
Download now and discover formats that fit your needs...

Start reading on any device today!

Computer Systems: Digital Design, Fundamentals of Computer

Architecture and ARM Assembly Language 2nd Edition Ata
Elahi
https://ebookmeta.com/product/computer-systems-digital-design-
fundamentals-of-computer-architecture-and-arm-assembly-language-2nd-
edition-ata-elahi/
ebookmeta.com

Digital Design and Computer Architecture RISC V Edition

Sarah Harris

https://ebookmeta.com/product/digital-design-and-computer-
architecture-risc-v-edition-sarah-harris/

ebookmeta.com

Design and Applications of Emerging Computer Systems 1st

Edition Weiqiang Liu

https://ebookmeta.com/product/design-and-applications-of-emerging-
computer-systems-1st-edition-weiqiang-liu/

ebookmeta.com

Their Perfect Storm Daeria World Wintervale Packs Book 2

1st Edition Milly Taiden Taiden Milly

https://ebookmeta.com/product/their-perfect-storm-daeria-world-
wintervale-packs-book-2-1st-edition-milly-taiden-taiden-milly/

ebookmeta.com
Social Work with Older Adults: A Biopsychosocial Approach
to Assessment and Intervention 5th Edition Mcinnis-
Dittrich
https://ebookmeta.com/product/social-work-with-older-adults-a-
biopsychosocial-approach-to-assessment-and-intervention-5th-edition-
mcinnis-dittrich/
ebookmeta.com

A Sand County Almanac: And Sketches Here and There Aldo

Leopold

https://ebookmeta.com/product/a-sand-county-almanac-and-sketches-here-
and-there-aldo-leopold/

ebookmeta.com

World Class Health and Safety The professional s guide 1st

Edition Byrne

https://ebookmeta.com/product/world-class-health-and-safety-the-
professional-s-guide-1st-edition-byrne/

ebookmeta.com

The Emergence and Evolution of Religion By Means of

Natural Selection 1st Edition Jonathan H. Turner

https://ebookmeta.com/product/the-emergence-and-evolution-of-religion-
by-means-of-natural-selection-1st-edition-jonathan-h-turner/

ebookmeta.com

Mapas Mentales Paso A Paso 1st Edition Zoraida De Montes

Montes Laura

https://ebookmeta.com/product/mapas-mentales-paso-a-paso-1st-edition-
zoraida-de-montes-montes-laura/

ebookmeta.com
Considering Inclusive Development Across Global
Educational Contexts Christopher J. Johnstone

https://ebookmeta.com/product/considering-inclusive-development-
across-global-educational-contexts-christopher-j-johnstone/

ebookmeta.com
Computer Systems
Ata Elahi

Computer Systems
Digital Design, Fundamentals of Computer
Architecture and ARM Assembly Language

Second Edition
Ata Elahi
Southern Connecticut State University
New Haven, CT, USA

ISBN 978-3-030-93448-4 ISBN 978-3-030-93449-1 (eBook)

https://doi.org/10.1007/978-3-030-93449-1

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland
AG 2018, 2022
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether
the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of
illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and
transmission or information storage and retrieval, electronic adaptation, computer software, or by
similar or dissimilar methodology now known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or
the editors give a warranty, expressed or implied, with respect to the material contained herein or for any
errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional
claims in published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
This book is dedicated to Sara, Shabnam, and
Aria.
Preface

This textbook is the result of my experiences teaching computer systems at the

Computer Science Department at Southern Connecticut State University since 1986.
The book is divided into three sections: Digital Design, Introduction to Computer
Architecture and Memory, and ARM Architecture and Assembly Language. The
Digital Design section includes a laboratory manual with 15 experiments using
Logisim software to enforce important concepts. The ARM Architecture and Assem-
bly Language section includes several examples of assembly language programs
using Keil μVision 5 development tools.

Intended Audience

This book is written primarily for a one-semester course as an introduction to

computer hardware and assembly language for students majoring in Computer
Science, Information Systems, and Engineering Technology.

Changes in the Second Edition

The expansion of Chap. 1 by adding history of computer and Types of Computers.
Expanded Chap. 6 “Introduction to Computer Architecture” by adding Computer
Abstraction Layers and CPU Instruction Execution Steps. The most revision done on
ARM Architecture and Assembly Language by incorporating Keil μvision5,
reordering Chaps. 9 and 10, and adding Chap. 11 “C Bitwise and Control Structures
used for Programming with C and ARM Assembly Language.”

Organization

The material of this book is presented in such a way that no special background is
required to understand the topics.

vii
viii Preface

Chapter 1–Signals and Number Systems: Analog Signal, Digital Signal, Binary
Numbers, Addition and Subtraction of binary numbers, IEEE 754 Floating Point
representations, ASCII, Unicode, Serial Transmission, and Parallel Transmission
Chapter 2–Boolean Logics and Logic Gates: Boolean Logics, Boolean Algebra
Theorems, Logic Gates, Integrated Circuit (IC), Boolean Function, Truth Table of a
function and using Boolean Theorems to simplify Boolean Functions
Chapter 3–Minterms, Maxterms, Karnaugh Map (K-Map) and Universal Gates:
Minterms, Maxterms, Karnaugh Map (K-Map) to simplify Boolean Functions,
Don’t Care Conditions and Universal Gates
Chapter 4–Combinational Logic: Analysis of Combination Logic, Design of
Combinational Logic, Decoder, Encoder, Multiplexer, Half Adder, Full Adder,
Binary Adder, Binary Subtractor, Designing Arithmetic Logic Unit (ALU), and
BCD to Seven Segment Decoder
Chapter 5–Synchronous Sequential Logic: Sequential Logic such as S-R Latch,
D-Flip Flop, J-K Flip Flop, T-Flip Flop, Register, Shift Register, Analysis of
Sequential Logic, State Diagram, State Table, Flip Flop Excitation Table, and
Designing Counter
Chapter 6–Introduction to Computer Architecture: Components of a Microcom-
puter, CPU Technology, CPU Architecture, Instruction Execution, Pipelining, PCI,
PCI Express, USB, and HDMI
Chapter 7–Memory: Memory including RAM, SRAM, DISK, SSD, Memory
Hierarchy, Cache Memory, Cache Memory Mapping Methods, Virtual Memory,
Page Table, and the memory organization of a computer
Chapter 8– Assembly Language and ARM Instructions Part I: ARM Processor
Architecture, and ARM Instruction Set such as Data Processing, Shift, Rotate,
Unconditional Instructions and Conditional Instructions, Stack Operation, Branch,
Multiply Instructions, and several examples of converting HLL to Assembly
Language.
Chapter 9–ARM Assembly Language Programming Using Keil Development
Tools: Covers how to use Keil development software for writing assembly language
using ARM Instructions, Compiling Assembly Language, and Debugging
Chapter 10–ARM Instructions Part II and Instruction Formats: This chapter is the
continuation of Chap. 8 which covers Load and Store Instructions, Pseudo Instruc-
tions, ARM Addressing Mode, and Instruction formats.
Chapter 11–C Bitwise and Control Structures Used for Programming with C and
ARM Assembly Language
Instruction Resources: The instruction resources contain
• 15 Laboratory experiments using Logisim.
• Solutions to the problems of each chapter.
• Power points of each chapter

New Haven, CT, USA Ata Elahi

Acknowledgments

I would like to express my special thanks to Professor Lancor Chairman of Com-

puter Science Department at Southern Connecticut State University for her support
as well as Professor Herv Podnar for his guidance.
I wish to acknowledge and thank Ms. Mary E. James, Senior Editor in Applied
Sciences and her assistant, Ms. Zoe Kennedy, for their support.
My special thanks to Eric Barbin, Alex Cushman, Marc Gajdosik, Nickolas
Santini, Nicholas Bittar, Omar Abid, and Alireza Ghods for their help in developing
the manuscript. Finally, I would like to thank the students of CSC 207 Computer
Systems of Spring 2020.

ix
Contents

1 Signals and Number Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 CPU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Historical Development of the Computer . . . . . . . . . . . . . . . . . 3
1.3 Hardware and Software Components of a Computer . . . . . . . . . 3
1.4 Types of Computers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 Analog Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5.1 Characteristics of an Analog Signal . . . . . . . . . . . . . . . 6
1.6 Digital Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.7 Number System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.7.1 Converting from Binary to Decimal . . . . . . . . . . . . . . . 9
1.7.2 Converting from Decimal Integer to Binary . . . . . . . . . 10
1.7.3 Converting Decimal Fraction to Binary . . . . . . . . . . . . 10
1.7.4 Converting from Hex to Binary . . . . . . . . . . . . . . . . . . 11
1.7.5 Binary Addition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.8 Complement and Two’s Complement . . . . . . . . . . . . . . . . . . . . 13
1.8.1 Subtraction of Unsigned Number Using Two’s
Complement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.9 Unsigned, Signed Magnitude, and Signed Two’s Complement
Binary Number . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.9.1 Unsigned Number . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.9.2 Signed Magnitude Number . . . . . . . . . . . . . . . . . . . . . 15
1.9.3 Signed Two’s Complement . . . . . . . . . . . . . . . . . . . . . 15
1.10 Binary Addition Using Signed Two’s Complement . . . . . . . . . . 16
1.11 Floating Point Representation . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.11.1 Single and Double Precision Representations
of Floating Point . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.12 Binary-Coded Decimal (BCD) . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.13 Coding Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.13.1 ASCII Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

xi
xii Contents

1.13.2 Universal Code or Unicode . . . . . . . . . . . . . . . . . . . . . 20

1.14 Parity Bit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.14.1 Even Parity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.14.2 Odd Parity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.15 Clock . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.16 Transmission Modes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.16.1 Asynchronous Transmission . . . . . . . . . . . . . . . . . . . . 25
1.16.2 Synchronous Transmission . . . . . . . . . . . . . . . . . . . . . 26
1.17 Transmission Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.17.1 Serial Transmission . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.17.2 Parallel Transmission . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.18 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2 Boolean Logics and Logic Gates . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.2 Boolean Logics and Logic Gates . . . . . . . . . . . . . . . . . . . . . . . 33
2.2.1 AND Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.2.2 OR Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2.3 NOT Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2.4 NAND Gate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.2.5 NOR Gate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.2.6 Exclusive OR Gate . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2.7 Exclusive NOR Gate . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2.8 Tri-State Device . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2.9 Multiple Inputs Logic Gates . . . . . . . . . . . . . . . . . . . . 38
2.3 Integrated Circuit (IC) Classifications . . . . . . . . . . . . . . . . . . . . 39
2.3.1 Small-Scale Integration (SSI) . . . . . . . . . . . . . . . . . . . 40
2.3.2 Integrated Circuit Pins Numbering . . . . . . . . . . . . . . . . 40
2.3.3 Medium-Scale Integration (MSI) . . . . . . . . . . . . . . . . . 41
2.3.4 Large-Scale Integration (LSI) . . . . . . . . . . . . . . . . . . . 41
2.3.5 Very-Large-Scale Integration (VLSI) . . . . . . . . . . . . . . 41
2.4 Boolean Algebra Theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.4.1 Distributive Theorem . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.4.2 De Morgan’s Theorem I . . . . . . . . . . . . . . . . . . . . . . . 43
2.4.3 De Morgan’s Theorem II . . . . . . . . . . . . . . . . . . . . . . 43
2.4.4 Commutative Law . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.4.5 Associative Law . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.4.6 More Theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.5 Boolean Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.5.1 Complement of a Function . . . . . . . . . . . . . . . . . . . . . 45
2.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
Contents xiii

3 Minterms, Maxterms, Karnaugh Map (K-Map), and Universal

Gates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.2 Minterms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.2.1 Application of Minterms . . . . . . . . . . . . . . . . . . . . . . . 52
3.2.2 Three-Variable Minterms . . . . . . . . . . . . . . . . . . . . . . 52
3.3 Maxterms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.4 Karnaugh Map (K-Map) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.4.1 Three-Variable Map . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.4.2 Four-Variable K-Map . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.5 Sum of Products (SOP) and Product of Sums (POS) . . . . . . . . . 62
3.6 Don’t Care Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
3.7 Universal Gates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.7.1 Using NAND Gates . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.7.2 Using NOR Gates . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.7.3 Implementation of Logic Functions Using NAND
Gates or NOR Gates Only . . . . . . . . . . . . . . . . . . . . . . 67
3.7.4 Using NAND Gates . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.7.5 Using NOR Gates . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
4 Combinational Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.2 Analysis of Combinational Logic . . . . . . . . . . . . . . . . . . . . . . . 76
4.3 Design of Combinational Logic . . . . . . . . . . . . . . . . . . . . . . . . 77
4.3.1 Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.4 Decoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
4.4.1 Implementing a Function Using a Decoder . . . . . . . . . . 79
4.5 Encoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
4.6 Multiplexer (MUX) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
4.6.1 Designing Large Multiplexer Using Smaller
Multiplexers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.6.2 Implementing Functions Using Multiplexer . . . . . . . . . 86
4.7 Half Adder, Full Adder, Binary Adder, and Subtractor . . . . . . . 88
4.7.1 Full Adder (FA) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.7.2 4-Bit Binary Adder . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.7.3 Subtractor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.8 ALU (Arithmetic Logic Unit) . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.9 Seven-Segment Display . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
4.10 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
xiv Contents

5 Synchronous Sequential Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5.2 S-R Latch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5.2.1 S-R Latch Operation . . . . . . . . . . . . . . . . . . . . . . . . . . 104
5.3 D Flip-Flop . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
5.4 J-K Flip-Flop . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5.5 T Flip-Flop . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
5.6 Register . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
5.6.1 Shift Register . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
5.6.2 Barrel Shifter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
5.7 Frequency Divider Using J-K Flip-Flop . . . . . . . . . . . . . . . . . . 110
5.8 Analysis of Sequential Logic . . . . . . . . . . . . . . . . . . . . . . . . . . 110
5.9 State Diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
5.9.1 D Flip-Flop State Diagram . . . . . . . . . . . . . . . . . . . . . 112
5.10 Flip-Flop Excitation Table . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
5.10.1 D Flip-Flop Excitation Table. . . . . . . . . . . . . . . . . . . . 113
5.10.2 Excitation Table Operation . . . . . . . . . . . . . . . . . . . . . 114
5.10.3 J-K Flip-Flop Excitation Table . . . . . . . . . . . . . . . . . . 114
5.10.4 T Flip-Flop Excitation Table . . . . . . . . . . . . . . . . . . . . 114
5.11 Counter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
5.12 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
6 Introduction to Computer Architecture . . . . . . . . . . . . . . . . . . . . . . 121
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
6.1.1 Abstract Representation of Computer Architecture . . . . 121
6.2 Components of a Microcomputer . . . . . . . . . . . . . . . . . . . . . . . 122
6.2.1 Central Processing Unit (CPU) . . . . . . . . . . . . . . . . . . 123
6.2.2 CPU Buses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
6.2.3 Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
6.2.4 Serial Input/Output . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
6.2.5 Direct Memory Access (DMA) . . . . . . . . . . . . . . . . . . 126
6.2.6 Programmable I/O Interrupt . . . . . . . . . . . . . . . . . . . . 126
6.2.7 32-Bit Versus 64-Bit CPU . . . . . . . . . . . . . . . . . . . . . 127
6.3 CPU Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
6.3.1 CISC (Complex Instruction Set Computer) . . . . . . . . . . 127
6.3.2 RISC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128
6.4 CPU Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
6.4.1 Von Neumann Architecture . . . . . . . . . . . . . . . . . . . . . 129
6.4.2 Harvard Architecture . . . . . . . . . . . . . . . . . . . . . . . . . 129
6.5 Intel Microprocessor Family . . . . . . . . . . . . . . . . . . . . . . . . . . 130
6.5.1 Upward Compatibility . . . . . . . . . . . . . . . . . . . . . . . . 130
6.6 Multicore Processors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
6.7 CPU Instruction Execution Steps . . . . . . . . . . . . . . . . . . . . . . . 133
6.7.1 Pipelining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
Contents xv

6.8 Disk Controller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134

6.9 Microcomputer Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
6.9.1 ISA Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
6.9.2 Microchannel Architecture Bus . . . . . . . . . . . . . . . . . . 135
6.9.3 EISA Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
6.9.4 VESA Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
6.9.5 PCI Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
6.9.6 Universal Serial BUS (USB) . . . . . . . . . . . . . . . . . . . . 136
6.9.7 USB Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
6.9.8 PCI Express Bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
6.10 FireWire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
6.10.1 HDMI (High-Definition Multimedia Interface) . . . . . . . 141
6.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142
Review Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
7 Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
7.2 Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
7.2.1 RAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
7.2.2 DRAM Packaging . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
7.2.3 ROM (Read-Only Memory) . . . . . . . . . . . . . . . . . . . . 151
7.2.4 Memory Access Time . . . . . . . . . . . . . . . . . . . . . . . . . 152
7.3 Hard Disk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
7.3.1 Disk Characteristics . . . . . . . . . . . . . . . . . . . . . . . . . . 152
7.3.2 Cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.3.3 Disk File System . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.4 Solid-State Drive (SSD) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.5 Memory Hierarchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155
7.5.1 Cache Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
7.5.2 Cache Terminology . . . . . . . . . . . . . . . . . . . . . . . . . . 156
7.5.3 Cache Memory Mapping Methods . . . . . . . . . . . . . . . . 157
7.5.4 Direct Mapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
7.5.5 Set Associative Mapping . . . . . . . . . . . . . . . . . . . . . . 161
7.5.6 Replacement Method . . . . . . . . . . . . . . . . . . . . . . . . . 162
7.5.7 Fully Associative Mapping . . . . . . . . . . . . . . . . . . . . . 163
7.5.8 Cache Update Methods . . . . . . . . . . . . . . . . . . . . . . . . 163
7.5.9 Effective Access Time (EAT) of Memory . . . . . . . . . . 164
7.5.10 Virtual Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
7.5.11 Memory Organization of a Computer . . . . . . . . . . . . . . 165
Questions and Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
8 Assembly Language and ARM Instructions Part I . . . . . . . . . . . . . 175
8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
8.2 Instruction Set Architecture (ISA) . . . . . . . . . . . . . . . . . . . . . . 176
xvi Contents

8.2.1 Classification of Instruction Based on Number of

Operands . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
8.3 ARM Processor Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 177
8.3.1 Instruction Decoder and Logic Control . . . . . . . . . . . . 178
8.3.2 Address Register . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
8.3.3 Address Increment . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
8.3.4 Register Bank . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
8.3.5 Barrel Shifter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
8.3.6 ALU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
8.3.7 Write Data Register . . . . . . . . . . . . . . . . . . . . . . . . . . 180
8.3.8 Read Data Register . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
8.3.9 ARM Operation Mode . . . . . . . . . . . . . . . . . . . . . . . . 180
8.4 ARM Registers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
8.4.1 Current Program Status Register (CPSR) . . . . . . . . . . . 180
8.4.2 Flag Bits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
8.4.3 Control Bits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
8.5 ARM Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182
8.5.1 Data Processing Instructions . . . . . . . . . . . . . . . . . . . . 182
8.5.2 Compare and Test Instructions . . . . . . . . . . . . . . . . . . 183
8.5.3 Register Swap Instructions (MOV and MVN) . . . . . . . 185
8.5.4 Shift and Rotate Instructions . . . . . . . . . . . . . . . . . . . . 186
8.5.5 ARM Unconditional Instructions and Conditional
Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
8.6 Stack Operation and Instructions . . . . . . . . . . . . . . . . . . . . . . . 190
8.7 Branch (B) and Branch with Link Instruction (BL) . . . . . . . . . . 191
8.8 Multiply (MUL) and Multiply-Accumulate (MLA)
Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
8.9 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
Problems and Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
9 ARM Assembly Language Programming Using Keil
Development Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
9.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
9.2 Keil Development Tools for ARM Assembly . . . . . . . . . . . . . . 198
9.2.1 Assembling a Program . . . . . . . . . . . . . . . . . . . . . . . . 202
9.2.2 Running the Debugger/Simulator . . . . . . . . . . . . . . . . 204
9.3 Program Template . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
9.4 Programming Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
9.4.1 CASE Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
9.4.2 Comments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
9.5 Data Representation and Memory . . . . . . . . . . . . . . . . . . . . . . 206
9.6 Directives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208
9.6.1 Data Directive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208
9.7 Memory in μVision v5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210
9.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
Questions and Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212
Contents xvii

10 ARM Instructions Part II and Instruction Formats . . . . . . . . . . . . . 213

10.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
10.2 ARM Data Transfer Instructions . . . . . . . . . . . . . . . . . . . . . . . 213
10.2.1 ARM Pseudo Instructions . . . . . . . . . . . . . . . . . . . . . . 214
10.2.2 Store Instructions (STR) . . . . . . . . . . . . . . . . . . . . . . . 215
10.3 ARM Addressing Mode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
10.3.1 Immediate Addressing . . . . . . . . . . . . . . . . . . . . . . . . 216
10.3.2 Pre-indexed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216
10.3.3 Pre-indexed with Write Back . . . . . . . . . . . . . . . . . . . 217
10.3.4 Post-index Addressing . . . . . . . . . . . . . . . . . . . . . . . . 218
10.4 Swap Memory and Register (SWAP) . . . . . . . . . . . . . . . . . . . . 219
10.5 Storing Data Using Keil μVision 5 . . . . . . . . . . . . . . . . . . . . . . 219
10.6 Bits Field Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220
10.7 ARM Instruction Formats . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
10.7.1 ARM Data Processing Instruction Format . . . . . . . . . . 221
10.7.2 B and BL Instruction Format . . . . . . . . . . . . . . . . . . . . 224
10.7.3 Multiply Instruction Format . . . . . . . . . . . . . . . . . . . . 224
10.7.4 Data Transfer Instructions (LDRB, LDR, STRB,
and STR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
10.7.5 Data Transfer Half Word and Signed Number
(LDRH, STRH, LDRSB, LDRSH) . . . . . . . . . . . . . . . 225
10.7.6 Swap Memory and Register (SWAP) . . . . . . . . . . . . . . 226
10.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
11 Bitwise and Control Structures Used for Programming
with C and ARM Assembly Language . . . . . . . . . . . . . . . . . . . . . . . 231
11.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
11.1.1 C Bitwise Operations . . . . . . . . . . . . . . . . . . . . . . . . . 231
11.2 Control Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 234
11.2.1 If-Then Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . 234
11.2.2 If-Then-Else Structure . . . . . . . . . . . . . . . . . . . . . . . . 235
11.2.3 While Loop Structure . . . . . . . . . . . . . . . . . . . . . . . . . 236
11.2.4 For Loop Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
11.2.5 Switch Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238
11.3 ARM Memory Map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242
11.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242
11.4 Local and Global Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . 244
11.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
xviii Contents

Appendix A: List of Digital Design Laboratory Experiments Using

LOGISIM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
Appendix B: Solution to the Even Problems . . . . . . . . . . . . . . . . . . . . . . 249
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291
Chapter 1
Signals and Number Systems

Objectives: After Completing this Chapter, you Should Be Able to

• Explain the basic components of a computer.
• Learn the historical development of the computer.
• Represent the hardware and software components of a computer.
• List different types of computers.
• Distinguish between analog and digital signal.
• Learn the characteristics of signal.
• Convert decimal numbers to binary and vice versa.
• Learn addition and subtraction of binary numbers.
• Represent floating numbers in binary.
• Convert from binary to hexadecimal and vice versa.
• Distinguish between serial and parallel transmission.

1.1 Introduction

Numerical values have become an integral part of our daily lives. Numerical values
can be represented by analog or digital; examples include an analog watch, digital
watch, or thermometer. The following are advantages of digital representation of
numerical values compared to analog representation:
1. Digital representation is more accurate.
2. Digital information are easier to store.
3. Digital systems are easier to design.
4. Noise has less effect.
5. Digital systems can easily be fabricated in an integrated circuit.
A digital signal is a discrete signal (step by step), and an analog signal is a
continuous signal. Digital systems are widely used and its applications can be seen in

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2022 1

A. Elahi, Computer Systems, https://doi.org/10.1007/978-3-030-93449-1_1
2 1 Signals and Number Systems

Fig. 1.1 Basic components

of a computer

computers, calculators, and cell phones. In a digital system, information is trans-

ferred between components of the digital system in the form of digital signals.
A computer consists of two components: hardware and software. Hardware refers
to the physical components of a computer such as the keyboard, CPU, and memory.
Software refers to programs run by CPU including operating systems and application
programs. Computers can come in several different forms such as a desktop, laptop,
tablet, server, and iPhone. Regardless of the form, all computers consist of the same
basic structures. Figure 1.1 shows the basic components of a computer.

1.1.1 CPU

1.1.1.1 CPU Execute Program

Input Device

The input device is used for entering information into memory. Examples of input
devices include the keyboard, mouse, touch pad screen, light pen, barcode reader,
and scanner. The input device converts information into bits, and the bits are stored
in memory.

Output Device

A computer’s memory transfers information to the output device in the form of bits
such as the output device converts bits to characters, images, and voices which can
be interpreted by humans.

Memory

Memory is used to store information and programs. Memory comes in the form of
solid-state electronics such as RAM, ROM, flash drive, or hard disk.
1.3 Hardware and Software Components of a Computer 3

1.2 Historical Development of the Computer

The historical development of the computer can be divided into distinct gener-
ations. The first generation of computer was constructed using vacuum tubes
and was known as ENIAC. ENIAC was developed by John Mauchly and J. Presper
Eckert at the University of Pennsylvania between 1945 and 1953. Figure 1.2 shows
an image of a vacuum tube.
The second generation of computer used transistors and were in use between
1954 and 1965. This generation of computers included the IBM 7094 (scientific)
and the Digital Equipment Corporation (DEC) PDP-1. An image of a transistor is
shown in Fig. 1.2.
The third generation of computer used integrated circuits (IC). These com-
puters were developed between 1965 and 1980, and included the IBM 360, DEC
PDP-8 and PDP-11, and Cray-1 supercomputer. An image of an integrated circuit is
shown in Fig. 1.2.
The fourth generation of computer used VLSI (Very Large Scale Integration),
an evolution of IC technology. This started around 1980 and can be found in
processors like the Intel 8080. Figure 1.2 shows an image of VLSI.

1.3 Hardware and Software Components of a Computer

The hardware part of a computer is used for the execution of different types of
software. Figure 1.3 shows that the hardware is the lowest level component of the
computer with different types of software running on top of it.
Hardware: The hardware consists of the processor, memory, and I/O controllers.
System Software: The system software consists of the compiler and operating
system.

Vacuum Tube Transistor Integrated Circuit (IC) VLSI

Fig. 1.2 Images of Vacuum Tube, Transistor, IC, and VLSI

4 1 Signals and Number Systems

Fig. 1.3 Hardware and

software components of a
computer

Fig. 1.4 Process converting HLL to machine code

Application Software: Application software consists of High Level Languages

(HLLs) and application software such as Microsoft Office.
Compiler: The compiler converts HLL to assembly language, and then the
assembler converts that assembly language to machine code (binary) as shown in
Fig. 1.4.
Operating System: An operating system runs on top of a computer’s hardware.
Operating systems manage computer hardware resources such as input/output oper-
ations, managing memory, and scheduling processes for execution. Some of the
most popular operating systems are Windows, MacOS, and Linux.

1.4 Types of Computers

As mentioned before, computers come in different forms which can target specific
applications. They are:
Personal Computer (PC): Personal computers are used by individuals and come
with a keyboard and display.
Server: A server is a computer with a more powerful CPU than a PC, having
larger memory that supports the execution of large programs. Multiple users can
access this kind of computer.
Embedded Computer: An embedded computer is a computer located inside a
device which is used for controlling the operation of the device through a fixed
program. Embedded computers can be found in many devices such as dishwashers,
laundry machines, automobiles, and robots.
Supercomputer: A supercomputer is a computer with many CPUs for running
big programs such as weather prediction.
1.5 Analog Signals 5

Cloud computer: Cloud computing is the delivery of on-demand computing

services to clients. A cloud consists of a number of servers, and many clients can
access the cloud through an Internet connection for receiving service.
Personnel Mobile Device (PMD): Personal mobile devices are products like
smartphones and tablets which can access a server and download information or be
used for web browsing with a wireless connection.

1.5 Analog Signals

An analog signal is a signal whose amplitude is a function of time and changes

gradually as time changes. Analog signals can be classified as nonperiodic and
periodic signals.
Nonperiodic Signal
In a nonperiodic signal, there is no repeated pattern in the signal as shown in
Fig. 1.5.
Periodic Signal
A signal that repeats a pattern within a measurable time period is called a periodic
signal, and completion of a full pattern is called a cycle. The simplest periodic signal
is a sine wave, which is shown in Fig. 1.6. In the time domain, the sine wave
amplitude a(t) can be represented mathematically as a(t) ¼ A Sin(ω t + θ) where A is
the maximum amplitude, ω is the angular frequency, and θ is the phase angle.
An electrical signal, usually representing voice, temperature, or a musical sound,
is made of multiple wave forms. These signals have one fundamental frequency and
multiple frequencies that are called harmonics.

Fig. 1.5 Representation of

a nonperiodic analog signal

Fig. 1.6 Time domain

representation of a
sine wave
6 1 Signals and Number Systems

1.5.1 Characteristics of an Analog Signal

The characteristics of a periodic analog signal are frequency, amplitude, and phase.
Frequency
Frequency (F) is the number of cycles in 1 s, F ¼ T1, where T is time of one cycle
in second and F is frequency i represented in Hz (Hertz). If each cycle of an analog
signal is repeated every 1 s, the frequency of the signal is 1 Hz. If each cycle of an
analog signal is repeated 1000 times every second (once every millisecond), the
frequency is

1 1
f ¼ ¼ ¼ 1000 Hz ¼ 1 kHz
T 103

Table 1.1 shows different values for frequency and their corresponding periods.
Amplitude
The amplitude of an analog signal is a function of time as shown in Fig. 1.7 and
may be represented in volts (unit of voltage). In other words, the amplitude is its
voltage value at any given time. At the time t1, the amplitude of the signal is V1.

Table 1.1 Typical units of frequency and period

Units of frequency Numerical value Units of period Numerical value
Hertz (Hz) 1 Hz Second (s) 1s
Kilohertz (kHz) 103 Hz Millisecond (ms) 103 s
Megahertz (MHz) 106 Hz Microsecond (μs) 106 s
Gigahertz (GHz) 109 Hz Nanosecond (ns) 109 s
Terahertz (THz) 1012 Hz Picosecond ( ps) 1012 s

Fig. 1.7 A sine wave signal over one cycle

1.6 Digital Signals 7

Fig. 1.8 Three sine waves with different phases

Phase
Two signals with the same frequency can differ in phase. This means that one of
the signals starts at a different time from the other one. This difference can be
represented in degrees (0 to 360 ) or by radians. A phase angle of 0 indicates that
the sine wave starts at time 0, and a phase angle of 90 indicates that the signal starts
at 90 as shown in Fig. 1.8.
Example 1.1 Find the equation for a sine wave signal with a frequency of 10 Hz,
maximum amplitude of 20 V, and phase angle of 0 :

rad
ω ¼ 2πf ¼ 2  3:1416  10 ¼ 62:83
s
aðt Þ ¼ 20 sin ð62:83 t Þ

1.6 Digital Signals

Modern computers communicate by using digital signals. Digital signals are

represented by two voltages: one voltage represents the number 0 in binary, and
the other voltage represents the number 1 in binary. An example of a digital signal is
shown in Fig. 1.9, where 0 volts represents 0 in binary and +5 volts represents 1. 0 or
1 is called a bit and 8 bits is called a byte.
8 1 Signals and Number Systems

Fig. 1.9 Digital signal

1.7 Number System

Numbers can be represented in different bases. A base of ten is called a decimal. In

the example, below consider 356 in decimal:

356 ¼ 6 þ 50 þ 300 ¼ 6  100 þ 5  101 þ 3  102

In general, a number can be represented in the form:

ða5 a4 a3 a2 a1 a0 :a1 a2 a3 Þr ,

where r is the base of the number and ai must be less than r.

(10011)2 is a valid number but (211.01)2 is not.
Equation 1.1 can be used to convert a number in a given base to decimal:
0 1
B C
a5 a4 a3 a2 a1 a0 :a1 a2 a3 A ¼
@|fflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflffl} a0  r 0 þ a1  r 1 þ a2  r 2 þ a3  r 3 þ . . .
|fflfflfflfflfflffl{zfflfflfflfflfflffl}
Integer Fraction
r
1
þa1  r þ a2  r2 þ a2  r3 . . .
ð1:1Þ

Example 1.2 Convert (27.35)8 to the base of 10.

ð27:35Þ8 ¼ 7  80 þ 2  81 þ 3  81 þ 5  82 ¼ 7 þ 16 þ 0:375 þ 0:078125

¼ ð23:45Þ100

Example 1.3 Convert 1101111 to decimal.

ð1101111Þ2 ¼ 1  20 þ 1  21 þ 1  22 þ 1  23 þ 0  24 þ 1  25 þ 1  26
¼ 1 þ 2 þ 4 þ 8 þ 32 þ 64 ¼ ð111Þ10
1.7 Number System 9

1.7.1 Converting from Binary to Decimal

Equation 1.2 represents the general form of a binary number:

ða5 a4 a3 a2 a1 a0 :a1 a2 a3 Þ2 ð1:2Þ

where ai is a binary digit or bit (either 0 or 1).

Equation 1.2 can be converted to decimal number by using Eq. 1.1:
0 1
B C
a5 a4 a3 a2 a1 a0 :a1 a2 a3 A ¼ a0  20 þ a1  21 þ a2  22 þ a3  23 þ . . .
@|fflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflffl} |fflfflfflfflfflffl{zfflfflfflfflfflffl}
Integer Fraction
2
1
þa1  2 þ a2  22 þ . . .
ð1:3Þ
ða5 a4 a3 a2 a1 a0 :a1 a2 a3 Þ2 ¼ a0 þ 2 a1 þ 4 a2 þ 8 a3 þ 16 a4 þ 32 a5 þ 64 a6
1 1 1
þ  a1 þ  a2 þ  a3
2 4 8

Example 1.4 Convert (110111.101)2 to decimal.

ð110111:101Þ2 ¼ 1  20 þ 1  21 þ 1  22 þ 0  23 þ 1  24 þ 1  25 þ 1  21 þ 0  22 þ 1 

¼ 55:625

Or

25 24 2 3 22 21 20 21 22 23

1 1 0 1 1 1 . 1 0 1

32 þ 16 þ 0 þ 4 þ 2 þ 1 þ 1=2 þ 0 þ 1=8

If a binary value is made of n bits of ones, then its decimal value is 2n  1.

Example 1.5
11 ¼ 22  1 ¼ 3
111 ¼ 23  1 ¼ 7
1111 ¼ 24  1 ¼ 15
11111 ¼ 25  1 ¼ 31
111111 ¼ 26  1 ¼ 63
10 1 Signals and Number Systems

Binary, or base of 2 numbers, is represented by 0 s and 1 s. A binary digit, 0 or

1, is called a bit, 8 bits is called a byte, 16 bits is called a half word, and 4 bytes is
called a word.

1.7.2 Converting from Decimal Integer to Binary

To convert an integer number from decimal to binary, divide the decimal number by
the new base (2 for binary), which will result in a quotient and a remainder (either
0 or 1). The first remainder will be the least significant bit of the binary number.
Continually divide the quotient by the new base, while taking the remainders as each
subsequent bit in the binary number, until the quotient becomes 0.
Example 1.6 Convert 34 in decimal to binary.

Quotient Remainder
34/2 ¼ 17 0 ¼ a0
17/2¼ 8 1 ¼ a1
8/2 4 0 ¼ a2
4/2 2 0 ¼ a3
2/2 1 0 ¼ a4
1/2 0 1 ¼ a5
Therefore 34 ¼ (100010)2

If a binary number is made of all ones, then by using the equation 2n  1, it can be
converted to decimal.
Examples

Binary number 2n  1 Decimal number

11 22 – 1 3
111 23 – 1 7
1111 24 – 1 15
11111 25 – 1 32

A binary number is represented by a5 a4 a3 a2 a1 a0 where a0 is 20, a1 is 21, and a5

is 25. Table 1.2 shows 2n.

1.7.3 Converting Decimal Fraction to Binary

A decimal number representation of (0.XY)10 can be converted into base of 2 and

represented by (0.a1, a2, a3, etc.)2.
1.7 Number System 11

Table 1.2 2n with different values of n

2n Decimal value 2n Decimal value 2n Decimal value
20 1 28 256 216 65,536 ¼ 64 K
21 2 29 512 217 131,072 ¼ 128 K
22 4 210 1024 ¼ 1 K 218 262,144 ¼ 256 K
23 8 211 2048 ¼ 2 K 219 524,288 ¼ 512 K
24 16 212 4096 ¼ 4 K 220 1,048,576 ¼ 1 M
25 32 213 8192 ¼ 8 K 221 2M
26 64 214 16,384 ¼ 16 K 222 4M
27 128 215 32,768 ¼ 32 K 223 8M

The fraction number is multiplied by 2, the result of integer part is a1 and
fraction part multiply by 2, and then separate integer part from fraction, the integer
part represents a2; this process continues until the fraction becomes 0.
(0.35) 10 ¼ ( )2

0.35*2 ¼ 0.7 ¼ 0 + 0.7 a1 ¼ 0

0.7*2 ¼ 1.4 ¼ 1 + 0.4 a2 ¼ 1
0.4*2 ¼ 0.8 ¼ 0 + 0.8 a3 ¼ 0
0.8*2 ¼ 1.6 ¼ 1 + 0.6 a4 ¼ 1
0.6*2 ¼ 1.2 ¼ 1 + 0.2 a5 ¼ 1

Sometimes, the fraction does not reach 0 and the number of bits use for the
fraction depends on the accuracy that the user defines, therefore 0.35 ¼ 0.010011 in
binary.
The hexadecimal number system has a base of 16 and therefore has 16 symbols
(0 through 9, and A through F). Table 1.3 shows the decimal numbers, their binary
values from 0 to 15, and their hexadecimal equivalents.

1.7.4 Converting from Hex to Binary

Table 1.3 can also be used to convert a number from hexadecimal to binary and from
binary to hexadecimal.
Example 1.7 Convert the binary number 001010011010 to hexadecimal. Each
4 bits are grouped from right to left. By using Table 2.2, each 4-bit group can be
converted to its hexadecimal equivalent.

0010 1001 1010

2 9 A
12 1 Signals and Number Systems

Table 1.3 Decimal numbers with binary and hexadecimal equivalents

Decimal Binary (base of 2) Hexadecimal (base of 16) or HEX
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

Example 1.8 Convert (3D5)16 to binary. By using Table 2.2, the result in binary is

3 D 5
0011 1101 0101

The resulting binary number is 001111010101.

Example 1.9 Convert 6DB from hexadecimal to binary. By using Table 1.3, the
result in binary is

6 D B
0110 1101 1011

The resulting binary number is 011011011011.

Example 1.10 Convert (110111.101)2 to decimal.

ð110111:101Þ2 ¼ 1  20 þ 1  21 þ 1  22 þ 0  23 þ 1  24 þ 1  25 þ 1  21

þ 0  22 þ 1  23
¼ 55:625
1.8 Complement and Two’s Complement 13

1.7.5 Binary Addition

1 þ 0 ¼ 1, 1 þ 1 ¼ 10,

111
10101
Carry bits
þ01101
100010
In a binary number, the first bit from the left of number is called the most
significant bit (MSb), and the first bit from the right of number is called least
significant bit (LSb).

MSb ! 10010 LSb

1.8 Complement and Two’s Complement

The idea of the complement makes it simple for a digital computer to perform
subtraction and addition. The complement of 1 is 0 and the complement of 0 is 1.
The complement of a binary number is calculated by complementing each bit of
the number.
Example 1.11 The complement of 101101 is 010010.

Two0 s Complement of a number = Complement of a number þ 1

Example 1.12 The two’s complement of 101011 is

010100ðcomplementÞ þ 1 ¼ 010101

Example 1.13 Find the two’s complement of 10000:

01111ðcomplementÞ þ 1 ¼ 10000
14 1 Signals and Number Systems

1.8.1 Subtraction of Unsigned Number Using Two’s

Complement

The following procedure is used to subtract B ¼ b5 b4 b3 b2 b1 b0 from A ¼ a5 a4 a3

a 2 a 1 a 0:
1. Add two’s complement of B to the A.
2. Check to see if the result produces a carry:
(a) If the result produces a carry, discard the carry and the result is positive.
(b) If the result does not produce a carry, take two’s complement of the result,
and the result is negative.

Example 1.14 Subtract B ¼ 101010 from A ¼ 110101.

010101 ¼ Complement of B

Two’s complement of B ¼ 010101 + 1 ¼ 010110.

Add two’s complement of B to A.

Carry, discard the carry and the result is +001011.

Example 1.15 Subtract B ¼ 110101 from A ¼ 101010.
Two’s complement of B is 001010 + 1 ¼ 001011.
Add two’s complement of B to A.

001011
þ101010
110101

As we can see, adding two 6-bit number results in a 6-bit answer. There is no
carry; we just take the two’s complement of the result.

Two0 s Complement of 110101 ¼ 001010 þ 1 ¼ 001011

Discovering Diverse Content Through
Random Scribd Documents
caractère qu’ils sont inaccessibles à ses coups. » Et en effet, pour
celui-là, aucun incident personnel ne le détourne de sa route. Il y
puise, au contraire, la force d’aller plus loin, parce qu’il exerce, pour
le vaincre, ses plus vivantes facultés. Nul obstacle ne le rebute. Nul
échec ne le décourage. Nulle catastrophe ne l’abat. C’est quand tout
le monde s’affole qu’on reconnaît le chef, et qu’on le suit. Et tous
vont où il va, parce qu’il fait, à cet instant précis, le geste qu’il
convient de faire. Avec ferveur, ce geste procurant des voluptés
particulières [L] , même s’il détruit son repos. Même s’il engage sa
fortune. Même s’il met sa vie en jeu… A Arcole, il se jette sur un
pont râclé par les balles, parce qu’il n’aurait pas, s’il ne faisait ce qu’il
fait, la victoire qu’il lui faut. En Égypte, dans le désert, il refuse de
boire avant le dernier soldat. A Jaffa, parce que la dépression
morale accable son armée, il rend sa visite à la peste. Il franchit le
Guadarrama à pied, dans la neige et la tourmente, au milieu de ses
fantassins. A Brienne, il lance son cheval sur une bombe qui éclate,
parce qu’il vient de surprendre l’hésitation de ses conscrits. « Le
courage vient de la pensée. La bravoure n’est souvent que
l’impatience du danger. »
Le péché ne commence pas avec la peur, la dureté, la haine ou
la colère, mais avec la qualité du geste que la peur, la dureté, la
haine ou la colère nous portent à accomplir. Il est le fait de l’impulsif
incapable d’imaginer à ses passions un visage qui les élève au-
dessus des appétits vulgaires et de leur satisfaction immédiate, pour
édifier en lui le monument de sa personnalité totale dont les défauts,
les vices même, participent à nourrir l’harmonieux développement.
L’indulgence fait commettre à Napoléon plus de fautes — et peut-
être de crimes — que la sévérité. Mais hors les sentiments
bourgeois et familiaux dont tous signalent en lui la constance pour le
blâme ou l’apologie, aucune des tentations banales où trébuchent
tant d’énergies, même si elle parle à sa chair, n’a de prise sur son
esprit : « L’homme fort est celui qui peut intercepter à volonté la
communication entre les sens et la pensée. » Ni les femmes, ni les
flatteurs, ni le pouvoir, ni la popularité, ni la rancune ne le détournent
de son but.
 IV
LE MÉTAL

Au fond, ce sont nos plus vulgaires intérêts qui nous empêchent

à peu près tous de porter sur l’homme d’action le jugement impartial
que quelques-uns de nous accordent parfois au poète. La plupart ne
voient le poète que quand il tient le bâton de l’orchestre et que les
faiblesses et les misères qui lui sont communes avec nous s’effacent
de son geste tout à coup. Voici, alors, dans la montée de
l’enthousiasme, le flot ordonné des idées, une sorte d’enivrement
lucide qui retient, avec une sûreté prodigieuse, tout ce qu’il ne faut
pas livrer, glisse sur ce qu’il ne faut pas souligner, abandonne
joyeusement à l’expression triomphale les seules cimes du rythme,
les seuls grands contours de la forme, les seuls accents pathétiques
de la couleur et du mouvement. Pourquoi n’accordons-nous pas à
l’homme d’action ce crédit magnanime ? La tâche de l’homme
d’action est infiniment dramatique. Jugez-en. Le sillon s’ouvre, il voit
l’extrémité du champ. Mais le soc heurte un corps compact,
s’ébrèche, ou dévie, ou bien s’effondre et plonge en quelque
tourbière cachée, qui l’engloutit. La matière est moins pressée que
sa propre imagination. Car son art ne s’exerce pas sur la masse
inerte et passive des sons, des formes, des couleurs, des mots
même, mais sur le monde contradictoire, cruellement impulsif et
complexe, et rebelle, des sentiments et des passions. Sa matière à
lui, c’est l’homme. Il y rencontre des résistances actives que le
peintre, ou le sculpteur, ou le musicien ignorent, ayant seulement à
combattre celles qui viennent du dedans. L’accusation d’injustice,
d’arbitraire, d’immoralité, de tyrannie attend chacun de ses gestes.
Et si le poète, du moins de son vivant, peut rester seul sans qu’on y
prenne garde, l’homme d’action ne parvient à l’autonomie créatrice
qu’à condition de soumettre les âmes, entraînées dans son
mouvement ou subjuguées par son vouloir, à une obéissance qui les
aveugle, ou les révolte. Si l’homme d’action transige, il affaiblit
d’autant son acte. S’il ne transige pas, il est un monstre. Il vit le
drame continu de la responsabilité.
Celui-là le sait. Et il l’accepte. Et jusqu’au bout. Et quoiqu’il arrive.
Car il avoue, s’il s’est trompé. Qu’on ne lui parle pas, à propos de
ses fautes — la Russie par exemple, — des suggestions de ses
ministres, des erreurs de ses lieutenants : « J’étais le maître,
répond-il, c’est à moi qu’incombe toute la faute. » Il se réserve ainsi
le droit vivant de les juger. Il leur ôte le droit de se soustraire à son
commandement. Et, la plupart du temps, l’envie. « Quand j’ordonne,
on m’obéit, parce que la responsabilité est sur moi. » La sienne, il le
sait bien, est formidable, mais il porte en lui-même et fait éclater
dans ses gestes une telle grandeur de conception et de moyens qu’il
voit, du même coup, graviter dans son orbite de plus en plus
rapidement, tous les esprits. L’intérêt de chacun est de lui obéir [M] ,
non pas seulement parce qu’il est juste et récompense, non pas
seulement pour le bénéfice matériel que chacun en retire, puisqu’il
maintient le risque, et le plus terrible de tous, suspendu sur toutes
les têtes. Mais pour les bénéfices moraux qu’assure à chacun la
libération des énergies qu’il ne se soupçonnait pas et que lui révèle
une volonté infiniment plus forte que la sienne en discernant en lui et
en jetant dans l’action vivifiante les germes des qualités qui lui sont
propres et le placent à son rang. « Je refroidis les têtes chaudes, et
j’échauffe les têtes froides. » Il a le don, en les rudoyant souvent, en
les caressant quelquefois, en tout cas en les regardant, de révéler
aux gens la possibilité d’atteindre un équilibre dont les éléments sont
en eux. « Les hommes sont ce que l’on veut qu’ils soient. » Il délivre,
en effet.
 Il délivre. Et c’est là, surtout, qu’est le secret de sa puissance. Il
délivre de la critique. Il délivre du choix. En un mot, de la décision.
Peut-être prépare-t-il ainsi les hommes à lui manquer au jour de
l’infortune, aucun d’eux n’étant plus capable d’oser quand il n’est pas
là ? Mais toute grande action ne fait que déplacer des forces, qui
font défaut partout où elle ne s’exerce pas. Peut-être aussi abaisse-
t-il, de son vivant et hors du rang, les caractères, bien que la hache
révolutionnaire se soit chargée de trancher les plus hauts ? Mais il
les forge et les élève dans le rang. Peut-être crée-t-il, en un mot, des
esclaves ? Mais c’est la condition de toute espèce de grandeur,
qu’on se nomme César, ou Jésus, ou Michel-Ange, et quel que soit
l’empire où l’on exerce son pouvoir.

Quand l’orgueil, l’ambition, la possession de sa propre personne

se soudent ainsi l’un à l’autre pour fournir aux dons naturels d’un
homme l’armature de fer et d’or qui leur donne la puissance
d’imprimer sa forme à l’univers, il se produit en lui un singulier
phénomène. Normal d’ailleurs, irrésistible comme la marée ou la
nuit. Il a le sentiment confus que sa destinée s’absorbe dans la
substance de ce dieu des véritables mystiques, qui n’est
qu’ignorance des fins mais aussi pouvoir monstrueux à les
poursuivre à travers les images successives qui se placent entre
elles et lui et se dérobent, sans qu’il parvienne à les saisir. « Je me
sens poussé vers un but que je ne connais pas. Quand je l’aurai
atteint, un atome suffira pour m’abattre. » Ce fatalisme-là n’est
nullement systématique. Aucune croyance, aucune doctrine, aucune
superstition ne le conduit. Il est une obéissance instinctive aux
mouvements intérieurs dont la puissance détermine son orgueil,
dont la direction constante exige son ambition et qui le veulent
maître de lui-même pour qu’il puisse les discerner. Fonction de son
génie, il est l’instrument de ses joies, mais en même temps de ses
souffrances, car s’il a le pouvoir de diriger au profit de ce fatalisme
ses facultés et ses actions, il n’a pas celui de résister aux ordres
obscurs qu’il en reçoit et qui le promènent, à travers les foules
humaines et les solitudes du cœur, sur des chemins ensanglantés :
« Toute ma vie j’ai tout sacrifié, tranquillité, INTÉRÊT, BONHEUR, à
ma destinée. »
Comment ne pas reconnaître, dans cette attitude et ces mots, le
son de l’héroïsme antique ? Là encore, le grand Méditerranéen
s’affirme, non empêtré de moralité négative et d’hypocrisie
intéressée. C’est la vertu selon Plutarque, l’homme qui stylise sa vie.
L’homme qui suit sa voie, plus cruelle encore pour lui-même que
pour les autres, afin de conduire et lui-même et les autres vers une
forme du type humain que la fatalité domine mais qui, par une
revanche sublime, cherche dans les traquenards, les catastrophes,
les deuils de la fatalité, une nourriture spirituelle capable d’élargir et
de tremper cette vertu. Ce n’est pas seulement celle du fort. C’est
aussi celle du sage. C’est enfin celle du poète qui est au point
d’équilibre lyrique où le sage et le fort amalgament, en une forme
unique, l’harmonie de l’intelligence et l’ivresse de la sensation. « Il
faut être plus grands MALGRÉ NOUS, » écrit Napoléon à Alexandre
avec l’incroyable innocence du poète qui, en dépit des ricanements,
des rebuffades ou bien des adhésions trop empressées et
souriantes, tombe toujours dans l’illusion qu’il n’a, pour être compris,
qu’à agir ou même à paraître : « Il faut être plus grands malgré nous.
Il est de la sagesse et de la politique de faire ce que le destin
ordonne et d’aller où la marche irrésistible des événements nous
conduit. »
Loin d’annihiler la volonté, ce fatalisme-là la détermine et l’exalte.
Elle est l’une de ses fonctions. L’homme fait un effort constant pour
se tenir à la hauteur des événements quels qu’ils soient, sachant
bien qu’il peut s’attendre à tous les événements. Par un
renversement grandiose de la signification des mots, celui qui est en
proie à cette énergie toujours tendue en vue du risque, et du drame,
et de la conquête, en arrive précisément à nier la volonté. « Plus on
est grand, écrit Napoléon, et moins on doit avoir de volonté ; l’on
dépend des événements et des circonstances… Je me déclare le
plus esclave des hommes. Mon maître n’a pas d’entrailles, et ce
maître, c’est la nature des choses. » Ironie de la candeur, rire ingénu
du monstre de vouloir le plus accompli de l’Histoire et qui, parce qu’il
le voulut, força l’Histoire à se précipiter dans le sillage de sa vie qui
les menait, tout mêlés l’un à l’autre, vers de communs horizons ! Ici,
la mystique de l’héroïsme est arrêtée en traits définitifs. Le poète est
prisonnier de sa propre tâche sur la terre, serviteur de ses images,
victime de sa grandeur. Il replonge dans l’inconscient sa conscience,
et celle des hommes. Il confond le destin des hommes avec son
propre destin. Et pour la première fois sans doute depuis le
vagabond de Galilée, il a raison.
Il a raison. L’égoïsme qu’on lui reproche, c’est celui de ceux
d’entre les hommes qui s’appartiennent le moins. J’ai nommé Jésus.
Mais il y a aussi Çakya-Mouni. Et tous les grands chasseurs
d’images, Shakespeare ou Rembrandt, Rubens ou Beethoven,
Gœthe ou Hugo. Et tous les grands meneurs d’idées, Isaïe ou saint
Paul, Luther ou Loyola, Pascal ou Nietzsche. Qui comptera les
victimes de Phidias ou de Michel-Ange, ou de Corneille ? Après trois
ou quatre siècles, ou vingt-cinq, pour suivre celui-ci ou celui-là, on
meurt sur une barricade ou un champ de bataille, ou on mutile sa
pensée, on se crève les yeux, ou le tympan. Pour lui ressembler
davantage, on arrête son cœur. Déjà, de son vivant, il allait seul sur
les chemins, souffrant certes de voir sa femme, ses enfants, ses
frères désorientés, malheureux parce qu’il ne s’occupait pas
suffisamment de les aimer, de les choyer, hypnotisé qu’il était par la
forme à la fois grandiose et indistincte qui courait devant lui, mais
marchant quand même toujours, les oreilles bouchées pour ne pas
entendre leurs plaintes. Vous vous imaginez, peut-être, qu’il ignore
tout cela ? Comme vous le connaissez mal ! Il les plaint bien plus
que lui-même, car, au sein de ce prétendu égoïsme qui n’est
qu’illusionisme immense, il puise la consolation. « Je suis moins
malheureux, dit celui-là à Sainte-Hélène, que ceux qui sont attachés
à mon sort. » Mais ne faut-il pas qu’ils le soient ? La croix des grands
suppliciés pèse sur toutes nos épaules. Les enfants de Dostoïewsky
n’eussent jamais eu faim si leur père eût consenti à être chambellan
du tzar. Et si Jésus eût reconnu sa mère, peut-être que des millions
d’hommes eussent échappé au supplice. Et Dante n’eût pas
abandonné sa famille sur les ruines de sa maison s’il n’eût ouvert
aux Gibelins — ou aux Guelfes, ça m’est égal — les portes de
Florence. Et Jean-Jacques, s’il n’eût trahi le secret d’une femme, mis
ses bâtards au tour et calomnié ses amis, n’eût pas écrit les
Confessions… Le fils du grand Lamarck ne trouve à dire de son père
qu’une chose, c’est qu’il a mal géré son bien.
« Je suis très égoïste. » Vous quitterez tout pour me suivre, vos
parents, vos amis. Car la capture du fantôme que je poursuis a tant
d’importance pour l’homme, car il est d’une telle taille que je n’aurai
pas trop avec moi de tous les hommes pour m’aider à le saisir. Je ne
puis tolérer qu’il y ait un obstacle quelconque entre moi et ce
fantôme, et que vous ne voyiez pas cet obstacle comme moi et que
vous n’employiez pas toutes vos facultés à le briser avec moi. Ce
n’est pas moi qui suis cruel. C’est ce fantôme. Vous vous plaignez ?
Vous vous plaignez ! Et vous réclamez le repos ! Et moi ! Et moi ?
Croyez-vous donc que je ne souffre pas ? Vous vous demandez où
sont mes blessures ? C’est que l’illumination de mes yeux vous
empêche de les voir : « Ne voyez-vous pas, Caulaincourt, ce qui se
passe ici ? Les hommes que j’ai comblés veulent jouir, ils ne veulent
plus se battre. Ils ne sentent pas, pauvres raisonneurs, qu’il faut
encore se battre pour conquérir le repos dont ils ont soif. Et moi
donc, est-ce que je n’ai pas aussi un palais, une femme, un enfant ?
Est-ce que je n’use pas mon corps dans les fatigues de tous
genres ? Est-ce que je ne jette pas ma vie chaque jour en
holocauste à la patrie ? Les ingrats !… Il n’y a que mes pauvres
soldats qui y vont bon jeu bon argent. C’est affreux à dire, mais c’est
la vérité. Savez-vous ce que je devrais faire ? Envoyer tous ces
grands seigneurs d’hier dormir dans leurs lits de duvet, se pavaner
dans leurs châteaux, et recommencer la guerre avec de jeunes et
purs courages. »
 3

Il est le plus jeune. Il est le plus pur. Aussi le voilà désarmé, hors
des gestes qu’il faut pour atteindre le fantôme. Que lui importe, à lui
qui porte dans le cœur les palais enchantés du monde imaginaire,
tous ces châteaux, ces sacs d’or, ces dorures aux habits ? Il a dit, je
ne sais trop quand, qu’un louis par jour eût suffi à ses besoins
personnels. Il a les deux mains ouvertes. Y puise qui le veut bien. Il
paie toutes les dettes, celles de ses parents, celles de ses soldats,
celles des inconnus qui lui écrivent. Il subventionne de ses deniers
l’industrie, le commerce, règle le prix des constructions de ponts, de
routes, de canaux. Il dote et remplit les musées. Il ne possède rien
qui ne soit en même temps aux autres. Il a le dédain complet, ou
mieux l’indifférence, de tous les biens matériels. Le faste qu’il
déploie n’est qu’un des moyens de son système : « Ma propriété est
dans la gloire. »
On le voit bien dès son enfance. Il a connu toutes les générosités
expansives, toutes les amitiés fanatiques des jeunes gens qui n’ont
pas encore entrevu les vastes cieux que leur imagination enferme et
se jettent sans transition, ce qui les fait paraître ridicules, des
silences convulsifs devant les railleurs et les brutes, aux
enthousiasmes mal réglés dès qu’un esprit ou un cœur les écoute,
pour toutes les chimères qui traversent leur sentier. Il lit Jean-
Jacques, il lit Ossian, même Bernardin de Saint-Pierre. Il dévore les
écrits des philosophes et cherche à les imiter. Il veut venger sa
patrie corse. Mais que la Révolution éclate, il l’accueille ardemment,
jusqu’à se faire chasser, avec tous les siens, de sa patrie corse pour
elle. Il conservera toujours ces deux aspects, contradictoires en
apparence, qui ne dépendent en réalité que de l’interlocuteur. Il se
fermera pour les niais, se livrera aux enthousiastes, de confiance
d’ailleurs, et sans éprouver la solidité des assises de leur ferveur. Il
confiera ses grands projets à l’ondoyant et charmant Alexandre, si
prêt à devenir un fourbe quand les circonstances le voudront. Il
l’appellera son ami, l’embrassera, se promènera à son bras des
heures. Devant Desaix, devant Fox, devant Rœderer, devant
Gœthe, il s’épanchera sans réserve. Ou devant le moindre visiteur
qui manifestera quelque attention, ou quelque intelligence, ou
quelque flamme. Mais maintenant ce sera sa chimère à lui qu’il
décrira devant eux. Il croira dès l’abord à la fidélité, à l’imagination, à
la générosité des autres, les jugeant tous d’après lui [N] . Quand il se
livrera à l’Angleterre, il ne doutera pas qu’elle l’accueille comme il
eût accueilli lui-même un grand Anglais qui fût venu lui demander le
sel, le pain, l’eau et l’abri.
J’ai parlé du pardon. J’ai parlé de l’oubli. Cela va bien au delà du
pardon, au delà même de l’oubli. Le jugement lointain, d’ensemble,
intervient pour peser les hommes, et c’est celui du fataliste qui
connaît mieux que personne l’action des événements sur les âmes,
de l’égoïste supérieur qui sait le secret des mobiles, de l’homme de
volonté surnaturelle qui ne peut en vouloir aux autres de n’avoir pas
osé franchir, pour accroître et cultiver une volonté comparable, les
maux qu’il a soufferts. « Dans la complication des circonstances de
sa chute, écrit Las Cases, il voit les choses tellement en masse, et
de si haut, que les hommes lui échappent. Jamais on ne l’a surpris
animé contre aucun de ceux dont on croirait qu’il a le plus à se
plaindre. Sa plus grande marque de réprobation… est de garder le
silence sur leur compte quand on les mentionne devant lui. » Parfois
même de les défendre, parce qu’il a si puissamment vécu qu’il sait,
n’ayant pas trébuché, pourquoi tous les autres trébuchent. Ils ne
sont pas mauvais. Ils vivent selon leur nature. Et la fatalité pèse sur
eux comme sur lui : « Vous ne connaissez pas les hommes, ils sont
difficiles à saisir quand on veut être juste. Se connaissent-ils,
s’expliquent-ils bien eux-mêmes ? La plupart de ceux qui m’ont
abandonné, si j’avais continué d’être heureux, n’eussent peut-être
jamais soupçonné leur propre défection. Il est des vices et des
vertus de circonstance. Nos dernières épreuves sont au-dessus de
toutes les forces humaines ! Et puis, j’ai été plutôt abandonné que
trahi ; il y a eu plus de faiblesse autour de moi que de perfidie : c’est
le reniement de saint Pierre, le repentir et les larmes peuvent être à
la porte. A côté de cela, qui, dans l’Histoire, a eu plus de partisans et
d’amis ? Qui fut plus populaire et plus aimé ?… Non, la nature
humaine pouvait se montrer plus laide, et moi plus à plaindre ! » Ce
sont déjà les premiers accents du pessimisme romantique suivi du
consentement stoïcien de l’homme qui a su le vaincre en
s’abandonnant à l’action.

Ce pessimisme, il me semble, conditionne la liberté. Je ne crois

pas que Napoléon ait jamais indiqué aux hommes un but idéal à
atteindre, un but exigeant la croyance en l’une de ces entités —
justice, liberté, bonheur, — avec lesquelles il est si facile de remuer
les multitudes. Il s’adressait constamment à leur énergie latente qu’il
cultivait par les moyens les plus virils, à leur honneur qu’il invoquait,
à leur émulation qu’il exaltait. L’optimisme social des conducteurs de
peuples, au contraire, celui qui montre au peuple une idole
métaphysique ou sociale à conquérir, exige une abdication
immédiate de leur propre liberté. Il faut qu’ils croient, — pour y faire
croire, — à des réalités situées en dehors d’eux-mêmes, accessibles
à tous, non par le risque et l’effort personnels, mais par la
soumission constante à un certain nombre de commandements dont
la transgression leur est représentée comme un crime. Bêtes de
troupeau eux-mêmes, souvent généreuses, ils conduisent des
troupeaux. Entre Napoléon et saint Paul, par exemple, il y a l’abîme
qui sépare le maître de l’esclave, et aucun des deux n’a le pouvoir
de le franchir.
« Je n’ai jamais, disait Stendhal, respecté qu’un homme :
Napoléon. » C’est qu’il n’avait jamais rencontré un autre homme qui
sût se faire respecter. A la fois, prenez-y garde, ou alternativement,
par la terreur et par l’amour. Amour conquis, terreur conquise. Il ne
s’agit pas là des moyens matériels dont la tyrannie dispose, mais
des moyens moraux qui éclatent dans les actes et qui révèlent, chez
celui qui les accomplit, l’impitoyable volonté d’aller jusqu’au bout de
son être, dût-il, pour atteindre ce but, tuer et mourir. Napoléon a été,
parmi nous, le dernier des hommes antiques, et l’un des rares
hommes libres que le monde ait connus.
Il n’y a que deux moyens d’être un homme libre : qu’aucun
homme ne vous commande dans le domaine de l’idée, ou
commander à tous les hommes dans le domaine de l’action. Faites
bien attention que ces deux moyens-là sont d’une conquête aussi
malaisée l’un que l’autre et que tous les deux conditionnent, en
dernière analyse, une domination complète de soi-même en vue
d’une harmonie géante à imposer un jour ou l’autre, durant sa vie,
ou après sa mort, ou peut-être bien pour jamais ailleurs que dans sa
fierté solitaire, au patrimoine spirituel de l’univers. Je l’ai dit. Cette
domination de soi forme, par le moyen de ceux qui la subissent, des
générations d’esclaves, mais elle met aussi sur la voie héroïque les
quelques esprits qui sont dignes de la liberté. J’ai parlé de
délivrance. Ce n’est point la libération. Délivrer de la responsabilité,
c’est asservir à une volonté qui n’est pas la vôtre. Libérer, au
contraire, c’est asservir à la responsabilité qui est la vôtre. Qu’on
s’appelle Jésus, qu’on s’appelle Masaccio, qu’on s’appelle
Montaigne, qu’on s’appelle Sébastien Bach, qu’on s’appelle
Napoléon, on délivre les âmes pauvres, on libère les âmes riches. Et
ce faisant on les rend, les unes et les autres, à leur personnelle
vertu. On oblige celles-ci à regarder en elles-mêmes le spectacle
des forces spirituelles s’attachant à créer, par l’introspection
enthousiaste, la curiosité passionnée, le goût du risque et l’effort
continu, leur autonomie. Tant pis pour qui s’étrangle avec la moelle
des lions : « L’homme supérieur n’est sur le chemin de personne. »
L’imagination délivrée couronne cette liberté, dont le fatalisme est
la base. Une imagination puissante, qui dépasse sans cesse les
actes de l’individu, qui brise constamment les chaînes antérieures de
l’éducation, de la mémoire, de l’habitude et de la peur, qui lui fait
atteindre chaque jour une autre cime, découvrir de là d’autres
plaines à envahir, et qui ne lui permet d’apercevoir, soit à sa
puissance d’expression, soit à sa puissance d’action, d’autres limites
que celles de ses facultés dont il ignore d’ailleurs l’étendue. « Je ne
vis jamais que dans deux ans. » C’est moins de temps qu’il ne fallut,
quand presque enfant, fiévreux, galeux, râpé, il arriva avec ses
misérables bandes sur les hauts cols des Alpes piémontaises, pour
livrer « la terre promise » à leur ferveur de croisés mystiques et de
poètes pillards. C’est moins de temps qu’il ne fallut pour conduire sa
Grande Armée des embruns de la Manche aux boues de la Pologne,
en passant par Vienne et Berlin. C’est moins de temps qu’il ne fallut
pour confronter, au pied des Pyramides, la jeune civilisation
occidentale avec la plus ancienne et la plus oubliée des civilisations
d’Orient. C’était le temps qu’il eût fallu, s’il avait pu contraindre
l’univers à lui obéir tout entier, pour briser la fortune anglaise aux
remparts continentaux. C’était le temps qu’il eût fallu, s’il avait pris
Saint-Jean d’Acre, pour aller de Syrie dans l’Inde. C’était le temps
qu’il eût fallu, en partant de Madrid et râflant Moscou au passage,
pour se rabattre sur Constantinople et prendre l’Europe à revers. On
eût dit que par l’Italie, l’Égypte, la Palestine, ou par-delà la Vistule et
vers les empires Mongols, il fût sans cesse à la recherche de la
source du soleil. « Les grands noms ne se font qu’en Orient. » Il y
marchait sans cesse, les brumes de l’océan étant barrées par
l’Angleterre, comme s’il eût voulu faire le tour du globe pour la
frapper dans le dos. Il avait suffi qu’il parût pour bouleverser non
seulement toutes les conceptions politiques, guerrières, morales du
moment, — phraséologie creuse, manœuvres timides, principes
restrictifs, — mais aussi pour crever les cloisons de la durée et de
l’espace, précipiter l’Histoire entière et le globe entier dans le lieu
même où il était, et les recueillir en son cœur pour les inonder de sa
force et les en faire refluer. La distance, le temps n’étaient pour lui,
sur le damier de la planète, que des pions dont il combinait la
marche avec les mouvements de ceux que représentaient ses
armées, sa politique, les sentiments et les passions qu’il soulevait.
« L’imagination, disait-il, gouverne le monde. » Évidemment,
puisque, dès son apparition, le monde se tourna vers lui.
Vingt ans, les vingt ans de sa vie active — rien que vingt ans de
vie active, et tant agir ! — les vingt ans qu’il mit à imaginer son
poème, je le vois en état d’ivresse lyrique. Je le vois passant au
travers de son action immédiate pour bondir au delà d’elle, et
comme un mot, dans le discours, enferme et détermine l’autre,
trouvant en chacun de ses gestes le départ du geste suivant. Je le
vois poursuivant sa symphonie grandiose qui s’élargissait d’acte en
acte, précipitant ses ondes sans cesse accrues et plus pressées et
plus sonores dans son imagination exaltée qui se maintenait à leur
centre et puisait, à même leur flot, sa nourriture et son courage. Je le
vois seul, avec tout l’univers qui tourbillonnait dans son âme. Il
courait éperdu mais lucide, et le cœur battant à coups réguliers,
dans le sens du siècle haletant qui avait peine à le suivre. Il
s’éblouissait de ses mirages. Il s’enivrait de sa force. La vie
universelle existait pour lui obéir. « Je voyais le monde fuir sous moi
comme si j’étais emporté dans les airs. »
 V
LA MATRICE

Une médaille sort toujours d’une matrice. Un homme ne tombe

pas du ciel. Il est lié, par son milieu, par son éducation, par son
atavisme et sa race, à un ensemble de circonstances, d’événements
et de fatalités qui déterminent sa nature et sa fonction. Même s’il
paraît, comme celui-là, autonome. Surtout s’il paraît autonome. Car
alors, nous l’avons vu, il est le plus obéissant des êtres, et le sait, et
le dit. Sa puissance est telle qu’elle emprunte incessamment à
toutes les énergies de la durée et de l’espace son aliment. Plus
l’homme est personnel, moins il est égoïste. Plus il est libre, moins il
est indépendant. Plus il se possède, moins il s’appartient.
Il me semble que les Français, entre tous les peuples,
comprennent mal Napoléon parce qu’ils le prennent la plupart du
temps pour un des leurs et ne songent à peu près jamais à ses
origines. Détracteurs ou apologistes cherchent en lui des qualités
françaises, et, comme ils ne les trouvent pas, ils forcent et faussent
l’image, afin de la mieux saisir. Napoléon est Corse, surtout
Italien [5] , et j’ai déjà dit le caractère essentiel, — cette concentration
de l’âme entière autour d’une passion centrale en faveur de laquelle
toutes les autres sont utilisées ou refoulées, — qui le marque dès
l’abord. Cette insatiable soif de gloire, qui fait serrer les dents et pâlir
le visage sous la crispation du cœur, en découle immédiatement.
Mais ce n’est pas tout. Cette race étrange, la plus différenciée
d’Europe, à qui son anxiété continue et dissimulée de domination
assure la rigidité et la souplesse de l’épée, se reconnaît à bien
d’autres accents.
[5] « Je suis Italien ou Toscan, plutôt que Corse. »

Il y a l’amour de l’unité dans l’ordre, d’un ordre qui n’est pas du

tout celui que nous cherchons en France, et que nous ne
connaissons d’ailleurs guère autrement qu’idéal, répandu dans nos
monuments, nos jardins, nos tragédies, notre musique, toute notre
littérature, sans doute parce que le désordre politique et social est
au contraire à peu près continu. D’un ordre non plus seulement
spéculatif comme chez nous, mais organique, sculpté dans la
matière vivante elle-même par une discipline cruelle des plus
redoutables passions. D’un ordre qui n’est pas une attitude résignée
des plus sages parties de l’être vis-à-vis des plus grossières, mais
une victoire des plus noblement passionnées vis-à-vis des plus
impulsives. Toute la distance qui sépare l’intellectuel de bonne
compagnie, supérieurement sceptique, et cherchant au milieu de la
sottise générale une harmonie spirituelle qui l’en isole de son mieux,
de l’être déchiré qui porte constamment en lui le drame et cherche à
imprimer au déroulement du drame la forme de sa volonté. La
mesure n’est plus la même. Et d’ailleurs, ici, ce terme de « mesure »
ne convient plus. Là, c’est le sentiment statique des proportions
harmonieuses qui peut inscrire tout entier dans l’espace intellectuel
l’antagonisme des passions. Ici, c’est un équilibre dynamique entre
ces passions elles-mêmes que le besoin de définir son être
conquiert, à toutes les heures du jour, dans le cœur de l’homme
puissant. L’équilibre italien, la mesure française sont aux deux pôles
opposés, ici dans l’intelligence et là dans la fureur de vivre. Un rêve
gigantesque exige de gigantesques moyens. Il faut se décider à ne
pas considérer comme des hommes comparables, parce qu’ils font
le même métier et le font bien l’un et l’autre, Michel-Ange et Chardin.
Il ne me semble pas utile de multiplier les exemples. Colbert rend
ses édits, ses ordonnances, toutes choses vues du dehors,
répondant à un système d’unification politique, administrative et
esthétique définies d’abord dans l’esprit. Napoléon établit une
société neuve, organiquement refondue, sur les droits soi-disant
naturels de l’homme réclamés par le siècle qui l’a nourri. Il substitue
la loi au règlement. La manœuvre de Turenne obéit aux suggestions
de la plus pure et de la plus droite méthode. Celle de Napoléon
puise ses inspirations les plus irrésistibles en des visions de lignes et
de masses qui le traversent en éclairs. Il substitue à la raison pure
l’imagination.
Il y a autre chose, et cela surtout, il me semble, est capital. C’est
qu’il ne connaît pas, en tant qu’Italien, le sentiment du ridicule, ou s’il
le connaît, il le domine, la passion parlant plus haut. Je n’ignore pas
qu’il répond, un jour qu’on l’encense, « du sublime au ridicule il n’y a
qu’un pas. » Mais précisément sa marche est trop ardente et trop
rapide pour que, ce pas franchi, on remarque la trace qu’il imprime
au sol. Il traverse le ridicule, simplement, comme un boulet troue un
décor de carton-pâte, sans s’en apercevoir, sans que nul ne s’en
aperçoive, le décor ne résistant pas, le boulet broyant le rieur.
Français, il n’eût pas essayé d’être Napoléon, par crainte du ridicule.
Allemand, il eût essayé, mais, ne pensant pas assez vite, le ridicule
l’eût bientôt submergé. Anglais, il eût réussi, peut-être, mais il eût
recouvert d’instinct son ridicule d’un hausse-col de puritain. L’Italien
est le seul qui n’ait pas peur du ridicule — songez aux
proclamations, à la manœuvre même, par son audace et son
imprévu, au titre d’Empereur, aux cérémonies du sacre, à la
noblesse impériale, au mariage autrichien, — parce qu’il porte en lui
une véhémence de vie qui emporte le ridicule comme un train
emporte le vent. Je pense encore à Michel-Ange, à ses contorsions
monstrueuses, à ses bons dieux à grande barbe qui volent à travers
la nuit, mais dont une volonté inconcevable rythme sans cesse
l’expression. Je songe à Tintoret, avec son mouvement que rien ne
distingue d’une espèce d’orgie acrobatique, sinon l’ordre tumultueux
que lui impose son grand cœur. Je songe à Giotto, dont les groupes
ne rassembleraient que des comédiens grimaçants si le pathétique
profond de la vie sentimentale n’inscrivait le moindre de leurs gestes
dans un ensemble harmonique suave comme la plus belle voix. Et je
ne puis m’empêcher de croire que les Français, si furieux contre
ceux d’entre eux qui veulent sortir de la foule, si dédaigneux de leurs
véritables artistes, si épris de tous les artistes qui viennent d’ailleurs
que chez eux, ont accueilli Napoléon grâce précisément au
caractère étrange et tout à fait disproportionné à leurs mesures
habituelles qu’ils lui ont soudain reconnu. On l’a déjà vu, je le crois.

Cet Italien, qui vient conquérir la France, et, après la France,

l’Europe au moyen du peuple français débarrassé de ses nobles, est
un noble. Il est très fréquent, et presque constant, dans l’Histoire,
que ce soit un transfuge de l’aristocratie qui conduise au combat les
foules avides de s’émanciper. Voici Périclès. Voici César. Voici
Napoléon. Qu’il partage ou non leurs passions il les comprend, les
approuve et apporte, au service de ces forces jeunes, le secours
d’une culture séculaire de volonté et de domination qu’une éducation
généralement supérieure à celle de ses subordonnés affine encore.
Qu’on ne m’objecte pas que Bonaparte est petit noble. D’abord, ce
n’est pas sûr. Sa famille a régné en Toscane, ou en Émilie, je ne
sais. Mais surtout ces familles patriciennes corses, pauvres, fières,
jalouses, vivant sous la menace perpétuelle, dans un milieu
d’atroces rivalités de clan et de brigandage chronique, ont conservé
une aptitude à commander évidemment supérieure à celle des
nobles français, prêts à mourir par élégance mais pourris, depuis
deux siècles, par leur domestication. Quand naît Napoléon, l’île est
en pleine révolte. Sa famille est deux fois traquée, deux fois
proscrite, par les Français d’abord, par les Corses ensuite. C’est la
fuite dans le maquis, puis sur la mer, la maison pillée et brûlée, la
misère, une mère avide et ardente, huit frères et sœurs affamés
dont, à seize ans, il s’institue le protecteur. Un autre eût succombé,
courbé l’échine. Lui reste pur. Mais la rancune et le mépris pour sa
caste qui le raille et le rabroue s’amassent dans un esprit travaillé
par l’idée du siècle. Le chef se forme, muré dans son orgueil
farouche et son silence, au milieu d’événements terribles qu’il suit
avec avidité.
Le chef. Regardez-le. Je sais bien qu’à part quelques stigmates,
— pas toujours avouables d’ailleurs, — et entre autres, dit-on, parmi
les mieux portés, la gracilité des attaches, la petitesse des pieds,
des mains, — mais est-ce vrai ? on a parlé, d’autres fois, des géants
qui portaient l’armure, — la noblesse de sang d’un homme
n’apparaît que rarement. La grandeur des manières vient de
l’éducation, surtout de la qualité même de l’esprit, la beauté du
visage est le fait du hasard, son accent, sa majesté, sa grâce, sa
force tiennent à la nature de la discipline intérieure que l’homme
exerce sur lui. Tel bourgeois est de grande race, tel noble a l’air d’un
laquais. Mais regardez bien celui-là. Ce n’est pas assez dire qu’il a
le visage d’un chef. Il a celui d’un fondateur de dynastie, et mieux
d’un créateur de mythe, de quelque dieu attendu, le plus marqué par
le destin sinon le plus beau qu’il y ait eu peut-être sur terre depuis
celui, inconnu, mais que nous savons admirable, de Jésus.
L’antithèse de celui-ci, sans doute, par la condensation formidable
d’audace, d’énergie, de puissance à vouloir, à vaincre, à dominer qui
s’en dégage. Une face si essentielle qu’elle s’isole dans l’espace et
la mémoire comme une de ces bornes illustres marquant le seuil
d’un monde qu’on n’avait pas même entrevu.
Rien de commun avec aucun de ceux de ses contemporains, ni
des hommes qui furent. Il est aussi loin d’eux par la structure de la
tête que par les besoins et les rêves qui la modèlent du dedans. Et
prenez garde que la beauté propre de cette physionomie
surprenante change d’accent suivant l’étape où la volonté de
l’homme l’a conduit. « Il a, dit je ne sais plus qui du général, le
visage très long, le teint d’un gris de pierre, les yeux fort enfoncés,
fort grands, fixes et brillants comme un cristal. » C’est l’ascète de
l’action, le poète mangé de fièvre avec ses longs cheveux sans
poudre, sa peau desséchée et livide, crispé dans l’anxiété grandiose
de l’avenir qu’il entrevoit, jouant avec la destinée une partie terrible
dont l’unique enjeu, de part et d’autre, à chaque minute qui tombe,