Introduction to Computer Science, 2nd Edition

Chapter 2

Number Systems and Logic Gates

CHAPTER OUTLINE

• Introduction
• Number Systems
• Conversion Between Number Bases
• Arithmetic System
• Signed and Unsigned Numbers
• Concept of Overflow
• Binary Coding
• Logic Gates
• Boolean Algebra
• Combination of Logic Gates

2.1 INTRODUCTION

Since the early days of human civilization, people have been using their fingers, sticks and other things for counting. Perhaps, all these started with the need of figuring out the assets a person had. As daily activities became more complex, the numbers became more important in trade, time and distance, and in all other spheres of human life. It became apparent that we needed more than our fingers and toes to keep track of the number in our daily routine. Furthermore, ever ...