Digital Circuits Projects
$7.99
Minimum price
$9.99
Suggested price

Digital Circuits Projects

An Overview of Digital Circuits through implementing Integrated Circuits

About the Book

This text is designed provide an overview of the basic digital integrated circuits (ICs) that make up the Central Processing Unit (CPU) of a computer.  The coverage of the material is at a sufficiently deep level that the text could be used as a supplemental text for a class in Computer Organization, but the material should be easily understandable by a hobbyist who wants a better understanding of how a computer works.

I.1 Why this book?

This book is designed to address three issues.  The first is that textbooks are far too expensive.  I understand the large amount of effort that goes into writing, editing, producing, and distributing these books.  The problem is the cost alone becomes an impediment to many people who wish to learn the material.  I view providing this book for free as my contribution to those who want to learn this material.  You can download this text for free from:

The second reason for this text is to provide a way to incorporate labs into classes in Computer Organization, particularly online classes.  As many colleges and universities moving more classes online, there is a need to translate beneficial methodologies from face-to-face environments to formats where they are useful in an online environment.  One such instructional methodology that is hard to translate is laboratory experiences.  A class in Computer Organization benefits immensely from labs that allow the students to create physical circuits.  Labs provide reinforcement for the material covered in class, and the labs represent a fun and exciting way for students to interact with this material.  This text is meant to provide a way to incorporate labs into any class on Computer Organization, but especially online classes. 

Finally this text book is written for hobbyists who want to better understand digital circuits and how they work.  It is designed for the complete novice, someone who has never seen a breadboard or IC chip.  In fact it is hoped that people who are afraid they could never get a circuit to work, or understand what it does, will try the exercises in this book and find out just how much talent they have when it comes to understanding and creating circuits.

I.1 Intended Audience

The intended audience is central to what material is covered, the order in which it is covered, and how it is covered.  Thus understanding the intended audience will help the reader understand how the book is oriented and how to use it.

This book is designed for two types of people.  The first is hobbyists who want to understand how a computer works, and would like to be able to build digital circuits using standard chips they can easily buy online.  The book is designed to describe and implement the major ICs used in a CPU, and to give a rough idea of how they are used. 

The second audience for this text is students who are taking a class in Computer Organization, which is the study of how a CPU works, and the various issues in the design of computers.  The text is intended as a lab manual for a Computer Organization class, and in particular targeted at students who are taking this class in an online environment.

Understanding the target audience for this book is important understand how it is written.  First the book is written to make understanding and implementing circuits as simple as possible for novices who have little support in implementing these labs.  The labs assume no institutional infrastructure or support.  No lab space or extra equipment should be needed, and students should be able to complete these labs at home with only the equipment listed in chapter 1.

Second the book is written to address the interests and needs of both the hobbyist and CS students.  Both groups have similar but somewhat different levels of interests, and the text attempts to address the needs of both groups. 

How the text supports these two groups is explained in the next two sections.

I.2 Easy to understand circuit design and implementation

One important characteristic of the target readers for this book is that they will have little or no face-2-face support when implementing the components.  Thus the book is written to help maximize the chance for success in implementing the circuits in each chapter.  To do this the book does the following:

1)      All parts that are needed for all circuits are listed, and can be easily obtained from a number of online sources.  There is no need to start a project and reach a point where some extra part is needed.

2)      An attempt was made to keep the kits as low cost as possible.  This text is free for download.  When the text was written, a complete lab kit (without tools) could be ordered as parts for $20-$25, with $5-$10 extra if wire strippers or pliers are not available. This is a reasonable cost considering many textbooks today can sell for $100 or more.

3)      Even simple steps, such as how to strip the wires, is covered.

4)      An overview of each circuit is given, where the functioning of the circuit and how it is used is explained.  Detailed step-by-step instructions with photographs are included with each lab so that the actual wiring of the circuit can be examined.

5)      Extensive use is made of a powerful yet easy to use circuit design tool named Logisim.  Logisim allows the reader to interact with the circuits and components presented in each chapter to understand how they work, and to modify these circuits to implement enhanced functionality for the component.

I.3 Material covered in the text

A hobbyist will be most interested in a general understand of what each digital component is, and how it is used in a CPU.  They are also interested in implementing successful projects which are fun, while gaining some understanding of the material.

Students using this text as a lab manual are more interested in understanding the details of digital circuits, in particular how to the circuits in their Computer Organization class, and often beyond.  Since the students will often be online, success in the projects is also a major goal.  As is having fun.  Let's face it, actually implementing working, physical objects that turn light bulbs on should be, and is, fun.  There is no reason not to have fun while enhancing learning.

This book is designed to engage both types of readers.  Chapters 2, 3 4, and 5 of the book are designed to give the reader some basic understanding of Boolean algebra, how a CPU works, and how to build a circuit on a breadboard.  The material on Boolean algebra is not rigorous, and a class in Computer Organization would need to supplement this material.  The description of a CPU needs to be greatly extended for a class in Computer Organization.   But the material in this text is sufficient for the reader to understand enough Boolean algebra to understand basic circuits, and how they are used in a CPU.

Finally each subsequent chapter will cover one digital component.  The chapter will contain an overview of the component, and a brief description of how it can be used in a CPU.  For instructors who desire that students do more with the circuits than what is presented in the chapter, exercises (both in Logisim and with the breadboards) are given at the end of each chapter.

II  Using this book in a class on Computer Organization

The central question for professors looking to use this book is how the book can be applied to their classes.  The following is an outline of how I use this text in a Computer Organization class.

In a class on Computer Organization I generally do not get into CPU data path until the eighth week of the semester.  For the first seven weeks of the semester I cover background material.  The first two weeks of the semester I cover a basic review of material that I find students often do not understand well.   Boolean Algebra, binary mathematics (2's complement addition, subtraction, multiplication, and division), and floating point number format. 

The next five weeks of the semester are spent covering assembly code.  I find this is important for two reasons.  First the students should know how their higher level programs are translated into programs which the computer can execute.   It allows the students to see all data in a computer as just a binary number, and to understand concepts such as variables and pointers to variables  Second teaching assembly shows the translation by the assembler of the student's program into machine language, and the format of machine code.  Understanding how a program is presented to the hardware is important to the understanding of how the CPU executes the program.

This leaves the last 5 weeks of a semester for actually studying the data path which defines the CPU.

In this type of semester I do not cover the digital components in this book as a single entity.  Chapters 1, 2, and 3 are assigned the first week, and each subsequent chapter assigned each subsequent week.  A short overview of each circuit is provided in class, but the students are largely left on their own to do the problems associated with the circuit.  By the eighth week, all of the circuits have been covered and the students are ready to begin studying the data path of the CPU.  The digital circuits that have been covered forming the basis for the components in the CPU.  Many professors will want to supplement the digital circuits information in this text with information on Karnaugh Maps, Disjunctive and Conjunctive Normal forms, Boolean Algebra, and proofs such as the Universality of the NAND and NOR gates.  I do not cover these in a single semester class in Computer Organization.

A sample 15 week schedule follows.  Note that the assignments from this text are the second topic in each week.  The first assignment each week represent material used in covering Computer Organization using  a MIPS programming text.

About the Author

Charles Kann
Charles Kann

Dr. Kann has worked in the data processing industry and has taught Computer Science for over 20 years.  He is most interested in helping students learn about Computer Science, and to be ready for live.  He believes that if you do what you love, you will never work in your life.  He has retired and now teaches as an adjunct at John Hopkins University and Gettysburg College.

Table of Contents

Chapter 1 Before you start

1.1 Introduction

1.2 Computers and magic

1.3 Materials Needed

1.3.1 Logisim

1.3.2 Hardware

1.4 Some notes

1.5 Conclusion

Chapter 2 Overview of a Central Processing Unit

2.1 Introduction

2.2 A simple CPU

2.3 Instructions in our CPU

2.3.1 Creating the CPU

2.4 Conclusion

2.5 Exercises

Chapter 3 Getting started

3.1 Introduction

3.2 Logisim circuit to turn on a light

3.3 Implementing the switch circuit to turn on a light

3.3.1 The breadboard

3.3.2 Stripping wires

3.3.3 Powering the Circuit

3.3.4 Installing the switch

3.3.5 Completing the Circuit

3.4 Debugging the circuit

3.5 Exercises

Chapter 4 Gates

4.1 Introduction

4.2 Boolean logic and binary values

4.3 Unary operations

4.4 Binary Operations

4.5 Implementing the AND gate circuit

4.5.1 ICs and the 7408 chip

4.5.2 The datasheet

4.5.3 Creating the AND circuit

4.6 Exercises

Chapter 5 Associative Boolean operators

5.1 Introduction

5.2 Modeling associative operations in Logisim

5.3 Implementing the circuit

5.3.1 Implementing the serial AND circuit

5.3.2 Implementing the parallel AND circuit

5.4 Conclusion

5.5 Exercises

Chapter 6 Adders

6.1 Introduction

6.2 Half adder

6.2.1 Adding binary numbers

6.2.2 Half adder circuit

6.2.3 Half adder implementation

6.3 Full adder

6.3.1 Full adder circuit

6.3.2 Full adder implementation

6.4 2-bit adder circuit

6.5 Conclusion

6.6 Exercises

Chapter 7 Decoders

7.1 Introduction

7.2 Decoder circuit

7.3 2-to-4 decoder implementation

7.4 Implementing a decoder using a single chip

7.4.1 The 74139 chip

7.4.2 Implementing one 2-to-4 decoder using the 74139 chip

7.5 Conclusion

7.6 Exercises

Chapter 8 Multiplexers

8.1 Introduction

8.2 Circuit Diagram for a MUX

8.3 Implementing a MUX

8.4 74153 MUX chip

8.5 74153 circuit diagram

8.6 Implementing the 74153 circuit

8.7 Conclusion

8.8 Exercises

Chapter 9 Memory basics - flip-flops and latches

9.1 Introduction

9.2 Background material

9.2.1 State

9.2.2 Static and dynamic memory

9.2.3 Square Wave

9.3 Latches

9.3.1 D latch

9.3.2 Circuit diagram for a D latch

9.3.3 Implementing the D latch

9.3.4 D latch as a single IC chip

9.3.5 Implementation of a D latch using a 7475 chip

9.3.6 Limitations of the D latch

9.4 Edge triggered flip-flop

9.5 Conclusion

9.6 Exercises

Chapter 10 Sequential circuits

10.1 Introduction

10.2 Debouncing

10.3 Implementing a state machine

10.3.1 Mod 4 counter

10.3.2 Implementation of a state transition diagram

10.3.3 Hardware implementation of next state logic

10.3.4 Read Only Memory

10.3.5 Implementation of the Mod 4 counter

10.4 Conclusion

10.5 Exercises

 

The Leanpub 60 Day 100% Happiness Guarantee

Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.

Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.

You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!

So, there's no reason not to click the Add to Cart button, is there?

See full terms...

80% Royalties. Earn $16 on a $20 book.

We pay 80% royalties. That's not a typo: you earn $16 on a $20 sale. If we sell 5000 non-refunded copies of your book or course for $20, you'll earn $80,000.

(Yes, some authors have already earned much more than that on Leanpub.)

In fact, authors have earnedover $13 millionwriting, publishing and selling on Leanpub.

Learn more about writing on Leanpub

Free Updates. DRM Free.

If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).

Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.

Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.

Learn more about Leanpub's ebook formats and where to read them

Write and Publish on Leanpub

You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!

Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.

Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.

Learn more about writing on Leanpub