The Elements of Computing Systems, second edition: Building a Modern Computer from First Principles

by Noam Nisan, Shimon Schocken

Overview

A new and extensively revised edition of a popular textbook used in universities, coding boot camps, hacker clubs, and online courses.

 

The best way to understand how computers work is to build one from scratch, and this textbook leads learners through twelve chapters and projects that gradually build the hardware platform and software hierarchy for a simple but powerful computer system. In the process, learners gain hands-on knowledge of hardware, architecture, operating systems, programming languages, compilers, data structures and algorithms, and software engineering. Using this constructive approach, the book introduces readers to a significant body of computer science knowledge and synthesizes key theoretical and applied techniques into one constructive framework.The outcome is known known as Nand to Tetris: a journey that starts with the most elementary logic gate, called Nand, and ends, twelve projects later, with a general-purpose computer system capable of running Tetris and any other program that comes to your mind.

The first edition of this popular textbook inspired Nand to Tetris classes in many universities, coding boot camps, hacker clubs, and online course platforms. This second edition has been extensively revised. It has been restructured into two distinct parts—Part I, hardware, and Part II, software—with six projects in each part. All chapters and projects have been rewritten, with an emphasis on separating abstraction from implementation, and many new sections, figures, and examples have been added. Substantial new appendixes offer focused presentation on technical and theoretical topics.

Product Details

ISBN-13:	9780262539807
Publisher:	MIT Press
Publication date:	06/15/2021
Edition description:	New Edition
Pages:	344
Sales rank:	913,600
Product dimensions:	8.00(w) x 9.00(h) x 0.85(d)

About the Author

Noam Nisan is Dean of the School of Computer Science and Engineering at the Hebrew University of Jerusalem.

Shimon Schocken is Professor of Computer Science, and Founding Dean, Efi Arazi School of Computer Science, IDC Herzliya, Israel.

Table of Contents

Preface ix

I Hardware

1 Boolean Logic 9

2 Boolean Arithmetic 31

3 Memory 45

4 Machine Language 61

5 Computer Architecture 83

6 Assembler 103

II Software

7 Virtual Machine I: Processing 125

8 Virtual Machine II: Control 147

9 High-Level Language 171

10 Compiler I: Syntax Analysis 191

11 Compiler II: Code Generation 211

12 Operating System 245

13 More Fun to Go 273

Appendices 277

1 Boolean Function Synthesis 277

2 Hardware Description Language 283

3 Test Description Language 299

4 The Hack Chip Set 313

5 The Hack Character Set 315

6 The Jack OS API 317

Index 321

What People are Saying About This

From the Publisher

“Nisan and Schocken have created a masterpiece in this book that spans from ‘Human Thought’ to ‘Logic Gates’ at just about perfect depth. Be it as simple as writing a for-loop or designing an OR gate or as complex as building a full-fledged computer or a compiler, each element is explained with the same ease, and is given ‘life’ with a fully supported tool-set for us to build with.”
—Aakash Tyagi, Professor of the Practice, Texas A&M University

Editorial Reviews

"This book shows that, despite the complexity of modern architectures, it is still possible to fully understand and master computers. The secret recipe is focus in this case, because the authors dispense with error handling and optimization; they only present the essentials. Compared to its predecessor, the second edition offers a clearer separation between hardware and software."—Heise

From the Publisher