1. Compiled by : Mr. Mark Anthony P. Cezar ( Lecture )

2. Numbers(s) A number is a mathematical object used to count and measure. Classification of numbers Natural Numbers Integers Rational Numbers Complex Numbers Computable Numbers Chapter II Introduction to Numeric and Binary System

4. Binary Numeral System or Binary Number System  Base-2 number system  Numeric values using two symbols 0 and 1  Used internally by almost all modern computers  Is a writing system of expressing numbers with symbol  The words binary comes from “Bi” MEANING TWO” Example: Bicycle, Binocular Example: The number 10 means 2 in decimal Why?

5. "There are 10 kinds of people in the world, those who understand binary numbers, and those who don't."

7. The BIT as a starting point....

8. Bit is the smallest unit of data. Where as, Binary Number is made up of only 0s and 1s

9. Number System Conversion

10. As computer programmer, it is important to know the different numeral system.

14. Same as...

17. BINARY ADDITION

18. BINARY SUBTRACTION

19. QUIZ

20. AdditionSubtraction

21. BINARY MULTIPLICATON

22. BINARY DIVISION

23. Binary Multiplication 1.10 x 10 = 2.100 x 11 = 3.101 x 10= 4.1011 x 11 = 5.11011 x 101 = Binary Division 1.100 / 10 = 2.111 /11 = 3.1010/100 = 4.1101/11 = 5.101111 / 10 =

24. Answer Multiplication 1-5 Answer Division 1-5

25. Do not just think...Analyze. Know the logic.. ….. You have a fox, a chicken and a sack of grain. You must cross a river with only one of them at a time. If you leave the fox with the chicken he will eat it; if you leave the chicken with the grain he will eat it. How can you get all three across safely? MIND TEASER

26. Chapter II Logic Circuits Variables, functions, truth tables, gates and networks

27. Digital Logic  Logic Circuit used to build computer  Logic circuit perform operation on digital signals  The general form of logic circuit is a switching network  In binary Logic circuits are only two values 0 and 1  Digital Hardware  Late 1960s and early 1970s saw a revolutionary in digital capability – smaller transistors -larger chip size  More transistor/chip gives greater functionality  Integrated circuits are fabricated on silicon wafers  Chips have tens to million transistor  Provides motivation for computer based design techniques

48. 15 Minutes Review

50. quiz 1.z=tb+c 2.wxyx wy not(x) + wy

58. Quiz

67. Chapter III Logic Circuits Synthesis using AND, OR, and NOT gates Optimized Implementation of Logic Functions: Karnaugh Maps and Minimum Sum-of-Product Forms

68. Example logic circuit design Assume we want to design a logic circuit with three inputs x, y, and z The circuit output should be 1 only when x=1 and either y or z (or both) is 1 – Three possible combinations x=1, y=0, z=1 => xy’z x=1, y=1, z=0 => xyz’ x=1, y=1, z=1 => xyz The function could be written as – f(x,y,z)=xy’z+xyz’+xyz

69. Example logic circuit design

75. The Karnaugh map (K-map) provides a systematic (and graphical) way of performing this operation Minterms can be combined by 14a when they differ in only one variable – f(x,y,z) = xyz+xyz’ = xy(z+z’) = xy(1) = xy The K-map illustrates this combination graphically Karnaugh map

107. Programmable logic devices, what are they? Integrated circuit that you program using a hardware description language such as VHDL or Verilog. -Languages that you may have heard of are CUPL or ADA. With the correct tools you can even generate a schematic that is used to build the file that will be used to program the device