The Elements of Computing Systems Building a Modern Computer from First Principles by Noam Nisan, Shimon Schocken (z-lib.org)

Noam Nisan and Shimon Schocken
The Elements of Computing Systems
Building a Modern Computer from First
Principles
Second Edition
The MIT Press
Cambridge, Massachusetts
London, England

© 2021 Massachusetts Institute of Technology
All rights reserved. No part of this book may be reproduced in any form by any electronic or
mechanical means (including photocopying, recording, or information storage and retrieval) without
permission in writing from the publisher.
Library of Congress Cataloging-in-Publication Data
Names: Nisan, Noam, author. | Schocken, Shimon, author.
Title: The elements of computing systems : building a modern computer from first principles / Noam
Nisan and Shimon Schocken.
Description: Second edition. | Cambridge, Massachusetts : The MIT Press, [2021] | Includes index.
Identifiers: LCCN 2020002671 | ISBN 9780262539807 (paperback)
Subjects: LCSH: Electronic digital computers.
Classification: LCC TK7888.3 .N57 2020 | DDC 004.16—dc23
LC record available at https://lccn.loc.gov/2020002671
d_r0

To our parents,
for teaching us that less is more.

Contents
Preface
I HARDWARE
1 Boolean Logic
2 Boolean Arithmetic
3 Memory
4 Machine Language
5 Computer Architecture
6 Assembler
II SOFTWARE
7 Virtual Machine I: Processing
8 Virtual Machine II: Control
9 High-Level Language
10 Compiler I: Syntax Analysis
11 Compiler II: Code Generation
12 Operating System
13 More Fun to Go
Appendices
1 Boolean Function Synthesis
2 Hardware Description Language
3 Test Description Language
4 The Hack Chip Set