Theory of Digital Automata

1. Front Matter

   Pages i-xii

   PDF

2. Digital and Analog Quantities

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 1-7

3. Number Systems, Operations, and Codes

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 9-18

4. Binary Arithmetic

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 19-35

5. Error Correction in Digital Systems

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 37-43

6. Boolean Algebra

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 45-49

7. Basic Logical Functions and Gates. Logic Design

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 51-73

8. Minimizing Boolean Functions

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 75-100

9. Latches, Flip-Flops, Counters, Registers, Timer, Multiplexer, Decoder, Etc.

   • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

   Pages 101-141

10. Machines Moore and Mealy

    • Bohdan Borowik, Mykola Karpinskyy, Valery Lahno, Oleksandr Petrov

    Pages 143-171

11. Back Matter

    Pages 173-206

    PDF

This book serves a dual purpose: firstly to combine the treatment of circuits and digital electronics, and secondly, to establish a strong connection with the contemporary world of digital systems. The need for this approach arises from the observation that introducing digital electronics through a course in traditional circuit analysis is fast becoming obsolete. Our world has gone digital. Automata theory helps with the design of digital circuits such as parts of computers, telephone systems and control systems.

A complete perspective is emphasized, because even the most elegant computer architecture will not function without adequate supporting circuits. The focus is on explaining the real-world implementation of complete digital systems. In doing so, the reader is prepared to immediately begin design and implementation work. This work serves as a bridge to take readers from the theoretical world to the everyday design world where solutions must be complete to be successful.

• C#
• Digital Automata
• PLD
• Programmable Logic
• Transition Functions
• information and communication, circuits

From the reviews:

“This book is designed to serve as a first course in digital automata and digital systems, providing students at the sophomore level with an introduction to the world of digital electronics and computation. … The book includes many figures and examples treated in detail … .” (Ioan Tomescu, Zentralblatt MATH, Vol. 1260, 2013)

• , Department of Electrical Engineering and, University of Bielsko-Biala, Bielsko-Biala, Poland

  Bohdan Borowik

• , Computer Science Division, University of Bielsko-Biala, Bielsko-Biala, Poland

  Mykola Karpinskyy

• , Department of Computer Systems and Netwo, East-Ukrainian National University, Luhansk, Ukraine

  Valery Lahno

• , Department of Applied Computer Science, AGH University of Science and Technology, Krakow, Poland

  Oleksandr Petrov

Policies and ethics