1. 1 Basic Digital Logic

2. Prof Jess Role @UEAB 2008 ◊Digital Electronics ◊Number Systems and Logic ◊Electronic Gates ◊Combinational Logic ◊Sequential Circuits ◊ADC – DAC circuits ◊Memory and Microprocessors ◊Hardware Description Languages

3. Prof Jess Role @UEAB 2008 Weekly Structure ◊Lectures Monday, Tuesday, Wednesday ◊Slides in ppt and pdf format on support website: ◊http://www.roletech.net/comp360.htm (follow link from course website)http://www.roletech.net/comp360.htm ◊Tutorials anytime - Sample Questions on website.

4. Prof Jess Role @UEAB 2008 The lecture today ◊Digital vs Analog data ◊Binary inputs and outputs ◊Binary, octal, decimal and hexadecimal number systems ◊Other uses of binary coding.

5. Prof Jess Role @UEAB 2008 Analog/Analogue Systems ◊Analogue Systems ◊V(t) can have any value between its minimum and maximum value V(t)

6. Prof Jess Role @UEAB 2008 Digital Systems ◊Digital Systems ◊V(t) must take a value selected from a set of values called an alphabet ◊Binary digital systems form the basis of almost all hardware systems currently V(t) For example, Binary Alphabet: 0, 1. 10101

7. Prof Jess Role @UEAB 2008 Slide example ◊Consider a child’s slide in a playground: continuous movement a set of discrete steps levels

8. Prof Jess Role @UEAB 2008 Relationship between Analogue and Digital systems ◊Advantages of Digital Systems ◊Analogue systems: slight error in input yields large error in output ◊Digital systems more accurate and reliable ◊Computers use digital circuits internally ◊Interface circuits (for instance, sensors and actuators) are often analogue 5 Volt 0 Volt 0.8 0.4 2.4 2.8 Input Range for 1 Input Range for 0 Output Range for 0 Output Range for 1

9. Prof Jess Role @UEAB 2008 Exercise ◊Explain whether the following are analog or digital: ◊A photograph or painting ◊A scanned image ◊Sound from a computer’s loud speaker ◊Sound file stored on disc

10. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊Coding: ◊A single binary input can only have two values: True or False (Yes or No) (1 or 0)

11. Prof Jess Role @UEAB 2008 Binary ◊More bits = more combinations 0 0 0 1 1 0 1 1 Each additional input doubles the number of combinations we can represent i.e. with n inputs it is possible to represent 2 n combinations

12. Prof Jess Role @UEAB 2008 Combinations ◊Example 1: ◊How many combinations are possible with 10 binary inputs? ◊Example 2: ◊What is the minimum number of bits needed to represent the digits ‘0’ to ‘9’ as a binary code?”

13. Prof Jess Role @UEAB 2008 Decimal systems ◊Number Representation ◊Difficult to represent Decimal numbers directly in a digital system ◊Easier to convert them to binary ◊There is a weighting system: eg 403 = 4 x 100 + 0 x 10 + 3 x 1 or in, powers of 10: 403 10 = 4x10 2 + 0x10 1 + 3x10 0 = 400 + 0 + 3

14. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊Both Decimal and Binary numbers use a positional weighting system, eg: 1010 2 = 1x2 3 +0x2 2 +1x2 1 +0x2 0 = 1x8 + 0x4 + 1x2 + 0x1 = 10 10 decimal100 (10 2 )10 (10 1 )1 (10 0 ) 403400 + 0 + 3 binary8 (2 3 )4 (2 2 )2 (2 1 )1 (2 0 ) 10018 + 0 + 0 + 1

15. Prof Jess Role @UEAB 2008 Binary to decimal ◊Multiply each 1 bit by the appropriate power of 2 and add them together. ??1286432168421 10000011 101001100 10000011 2 = ………………. 10 ? 101001100 2 = …………………… 10 ?

16. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊Number Representation - Binary to decimal ◊A decimal number can be converted to binary by repeated division by 2 number/2remainder 155771Least Significant Bit 77381 190 91 941 420 210 101Most Significant bit 155 10 = 10011011 2

17. Prof Jess Role @UEAB 2008 Decimal to Binary An alternative way is to use the “placement” method 128 goes into 155 once leaving 27 to be placed So 64 and 32 are too big (make them zero) 16 goes in once leaving 11 and so on… 1286432168421 1 1001

18. Prof Jess Role @UEAB 2008 Representations ◊There are different ways of representing decimal numbers in a binary coding ◊BCD or Binary Coded Decimal is one example. ◊Each decimal digit is replaced by 4 binary digits

19. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊6 of the possible 16 values unused ◊example 453 10 = 0100 0101 0011 BCD ◊Note that BCD code is longer than a direct representation in natural binary code: ◊453 = 111000101

20. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊Hexadecimal and Octal ◊Writing binary numbers as strings of 1s and 0s can be very tedious ◊Octal (base 8) and Hexadecimal (base 16) notations can be used to reduce a long string of binary digits. octal512 (8 3 )64 (8 2 )8 (8 1 )1 (8 0 ) 1207512 + 128 + 7 hexadecimal256 (16 2 )16 (16 1 )1 (16 0 ) 1AF256 + 160 + 15 Notice that hexadecimal requires 15 symbols (each number system needs 0 – base-1 symbols) and therefore A – F are used after 9.

21. Prof Jess Role @UEAB 2008 Octal as shorthand for Binary ◊Each octal digit corresponds to 3 binary bits binaryoctal 0000 0011 0102 0113 1004 1015 1106 1117 To convert a binary string: 10011101010011 Split into groups of 3: 010 011 101 010 011 2 3 5 2 3 Thus 10011101010011 2 = 23523 8

22. Prof Jess Role @UEAB 2008 Similarly with Hexadecimal ◊Each hex digit corresponds to 4 binary bits binaryhex 00000 00011 00102 00113 01004 01015 01106 01117 To convert a binary string: 10011101010011 Split into groups of 4: 0010 0111 0101 0011 Thus 10011101010011 2 = …………… 16 ? binaryhex 10008 10019 1010A 1011B 1100C 1101D 1110E 1111F

23. Prof Jess Role @UEAB 2008 Binary inputs and outputs ◊Colour codes ◊You often see hex used in graphic design programs for the red, blue and green components of a colour: ◊ FF0000 represents red, for example. ◊How many bits are used to represent each colour? ◊How many different colours can be represented?

24. Prof Jess Role @UEAB 2008 Binary Inputs and Outputs ◊Characters ◊Three main coding schemes used: ASCII (widespread use), EBCDIC (not used often) and UNICODE (new) ◊ASCII table (in hex) :

25. Prof Jess Role @UEAB 2008 Gray Codes ◊Other codes exist for specific purposes ◊Gray codes provide a sequence where only one bit changes for each increment ◊Allows increments without ambiguity due to bits changing at different times. ◊E.g. changing from 3 to 4, normal binary has all three bits changing 011 -> 100. Depending on the order in which the bits change any intermediate value may be created. DecGray 0000 1001 2011 3010 4110 5111 6101 7100

26. Prof Jess Role @UEAB 2008 Summary ◊Support website ◊Analogue and Digital ◊Binary Number Systems ◊Coding schemes considered were: ◊Natural Binary ◊BCD ◊Octal representation ◊Hexadecimal representation ◊ASCII

27. Prof Jess Role @UEAB 2008 Exercises ◊You should practice conversions between binary, octal, decimal and hexadecimal. ◊You should be able to code decimal to BCD (and BCD to decimal). ◊You should be able to explain and give examples of digital and analogue data.

28. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Binary Number System ◊Most digital systems deal with groups of bits in even powers of 2, such as 8, 16, 32, and 64 bits ◊8-bit Binary number - weighted values of each bit 2727 2626 2525 2424 23232 2121 2020 1286432168421

29. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Binary Number System ◊Example: Convert 1011 1010 to its decimal equivalent 2727 2626 2525 2424 23232 2121 2020 1286432168421 10111010 128 + 0 + 32 + 16 + 8 + 0 + 2 + 0 = 186 10

30. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Binary Number System ◊Fractional Binary Numbers ◊Example: Convert 1011.1010 to its decimal equivalent 23232 2121 2020 2 -1 2 -2 2 -3 2 -4 8421 1/21/2 1/41/4 1/81/8 1 / 16 10111010 8 + 0 + 2 + 1 + 0.5 + 0 + 0.125 + 0 = 11.625 10

31. Prof Jess Role @UEAB 2008 Review – Decimal to Binary Example 38 10 = _______ 2 100110 2 38 29 Quotient 0 1 1 Remainder LSB 2 19 24 Quotient 0 22 0 211MSB Remainder

32. Prof Jess Role @UEAB 2008 Review – Decimal to Binary Example 38 10 = _______ 2 100110 2727 2626 2525 2424 23232 2121 2020 1286432168421 00100110 0 + 0 + 32 + 0 + 0 + 4 + 2 + 0 = 38 10

33. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Hexadecimal Number System ◊Most digital systems deal with groups of bits in even powers of 2, such as 8, 16, 32, and 64 bits ◊Hexadecimal uses groups of 4 bits ◊Base 16 ◊16 possible symbols ◊0 thru 9 and A thru F ◊Easier handling of long binary strings

34. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Converting Hex to Decimal ◊Multiply each digit by its positional weight Example: 243 16 = 2 x (16 2 ) + 4 x (16 1 ) + 3 x (16 0 ) = 512 + 64 + 3 = 579 10

35. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Converting Decimal to Hex ◊Use repeated division method ◊Divide decimal number by 16 ◊First remainder is LSB; last is MSB ◊Note: when done on calculator, the fractional portion can be multiplied by 16 to get the remainder

36. Prof Jess Role @UEAB 2008 Example 579 10 = _____ 16 243 16 579 1636 162 0 Quotient 3 4 2 Remainder LSD MSD

37. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Converting Hex to Binary ◊Example: 9F2 16 = 9 F 2 = 1001 1111 0010 = 100111110010 2

38. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Converting Binary to Hex ◊Group bits in fours starting with LSB ◊Convert each group to hex digit ◊Add leading zeros to left of MSB of last group, as needed

39. Prof Jess Role @UEAB 2008 Binary, Hex, & BCD: Converting Binary to Hex ◊Example: 1110100110 2 =0011 1010 0110 = 3 A 6 = 3A6 16 ◊Counting in hex  reset & carry after F

40. Prof Jess Role @UEAB 2008 Number Systems Conversion Table

41. Prof Jess Role @UEAB 2008 TTL Logic Chips-Basic Circuitry ◊Power & Ground (on basic gates - 14 pin DIP) ◊Pin 14 – Vcc (+5V) ◊Pin 7 – GND ◊Absolute limits 7400 NAND Gate Data Sheet

42. Prof Jess Role @UEAB 2008 TTL 74 Series Logic Chips ◊Logic Level voltage ranges ◊V IN High = 2.0Vmin ◊V IN Low = 0.8Vmax ◊V OUT High = 2.4Vmin ◊V OUT Low = 0.4V max ◊Indeterminate voltages Any voltage between 0.8V and 2.0V on an input can not be guaranteed to be either high or low ◊Current capabilities ◊I IN High = 40uA ◊I IN Low = -1.6mA ◊I OUT High = -0.4mA ◊I OUT Low = 16mA

43. Prof Jess Role @UEAB 2008 TTL 74 Series Logic Chips ◊Fan out Fan out (HIGH) = I OH (max) / I IH (max) For 7400:400uA/40uA = 10 Fan out (LOW) = I OL (max) / I IL (max) For 7400:16mA/1.6mA = 10 Propagations delays ◊How long does it take the output to change after a change has happened at the inputs

44. Prof Jess Role @UEAB 2008 Data Sheets ◊Floating inputs ◊What happens if you don’t connect an input to a high or low ◊CMOS family ◊MOSFET switches instead of bipolar junction transistor switches ◊Faster than most standard TTL chips ◊More susceptible to static electricity

45. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 001 011 101 110 NAND Gate Truth Table NAND: AB A × B A & B

46. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 001 010 100 111 XNOR Gate Truth Table XNOR: A + B A $ B

47. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 000 011 101 111 OR Gate Truth Table OR:A + B A # B

48. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 000 010 100 111 AND Gate Truth Table AND: AB A × B A & B

49. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 001 010 100 110 NOR Gate Truth Table OR:A + B A # B

50. Prof Jess Role @UEAB 2008 Review of Logic Functions ABY 000 011 101 110 XOR Gate Truth Table XOR: A + B A $ B

51. Prof Jess Role @UEAB 2008 Review of Logic Functions AY 01 10 NOT A ! NOT Gate Truth Table

52. Prof Jess Role @UEAB 2008 52 Review ◊There are 3 basic digital gates: ◊AND ◊OR ◊NOT

53. Prof Jess Role @UEAB 2008 53 Review AND, where ALL inputs must be “1” for the output to be “1” OR, where ANY of the inputs can be “1” for the output to be “1” NOT (or the Inverter) where the output is the opposite (compliment) of the input.

54. Prof Jess Role @UEAB 2008 54 Review Questions What is the outcome of the following: 1 1 0 1 0 1 1

55. 55 Basic Digital Logic 2 Basic Combinational Logic, NAND and NOR gates

56. Prof Jess Role @UEAB 2008 56 Combinational Logic ◊A circuit that utilizes more that 1 logic function has Combinational Logic. ◊As an example, if a circuit has an AND gate connected to an Inverter gate, this circuit has combinational logic.

57. Prof Jess Role @UEAB 2008 57 Combinational logic ◊How would your describe the output of this combinational logic circuit?

58. Prof Jess Role @UEAB 2008 58 NAND Gate ◊The NAND gate is the combination of an NOT gate with an AND gate. The Bubble in front of the gate is an inverter.

59. Prof Jess Role @UEAB 2008 59 Combinational logic ◊How would your describe the output of this combinational logic circuit?

60. Prof Jess Role @UEAB 2008 60 NOR gate ◊The NOR gate is the combination of the NOT gate with the OR gate. The Bubble in front of the gate is an inverter.

61. Prof Jess Role @UEAB 2008 61 NAND and NOR gates ◊The NAND and NOR gates are very popular as they can be connected in more ways that the simple AND and OR gates.

62. Prof Jess Role @UEAB 2008 62 Exercise 1 – a bit challenging Complete the Truth Table for the NAND and NOR Gates InputOutput 00 01 10 11 InputOutput 00 01 10 11 NAND NOR Hint: Think of the AND and OR truth tables. The outputs for the NAND and NOR are inverted.

63. Prof Jess Role @UEAB 2008 63 Exercise 2 – more challenging ◊Turn the NAND and NOR gates into inverter (NOT) gates. Include a switch for the input.

64. 64 Basic Digital Logic 2 Chips and Gates

65. Prof Jess Role @UEAB 2008 65 Basic Digital Chips ◊Digital Electronics devices are usually in a chip format. ◊The chip is identified with a part number or a model number. ◊A standard series starts with numbers 74, 4, or 14. ◊7404 is an inverter ◊7408 is an AND ◊7432 is an OR ◊4011B is a NAND

66. Prof Jess Role @UEAB 2008 66 Chips ◊Basic logic chips often come in 14-pin packages. ◊Package sizes and styles vary. ◊Pin 1 is indicated with a dot or half- circle ◊Numbers are read counter-clockwise from pin 1 (viewed from the top) Pin 1 Pin 7 Pin 14 Pin 8

67. Prof Jess Role @UEAB 2008 67 Chips ◊Chips require a voltage to function ◊Vcc is equal to 5 volts and is typically pin 14 ◊Ground is typically pin 7 Pin 1 Pin 7 Pin 14 Pin 8

68. Prof Jess Role @UEAB 2008 68 Chips – Specification Sheet Diagram from http://www.onsemi.comhttp://www.onsemi.com Voltage Ground The voltage and ground pins must be connected for the device to function. Check the specification sheet to make sure.

69. Prof Jess Role @UEAB 2008 69 Chips – Specification Sheet Diagrams from http://www.onsemi.comhttp://www.onsemi.com A B C D

70. Prof Jess Role @UEAB 2008 70 Wiring a chip Vcc IN OUT Probe

71. Prof Jess Role @UEAB 2008 71 Lab Exercise ◊Using the experimenter’s boards, connect the circuit provided to you in the following pages.

72. Prof Jess Role @UEAB 2008 72 Layout of the SK-10 Experimenter's Board

73. Prof Jess Role @UEAB 2008 73 Layout of the SK-10 Experimenter's Board Flat Side Wires 7400

74. Prof Jess Role @UEAB 2008 74 Logic Diagram of Lab

75. Prof Jess Role @UEAB 2008 75 Useful Resources ◊Textbooks on Digital Electronics (used is ok!) ◊Electronics Workbench or other electronic simulation software ◊Craig Maynard’s Virtual Vulcan ◊The following web sites: ◊http://learnat.sait.ab.ca/ict/digi240_godin/default.htmhttp://learnat.sait.ab.ca/ict/digi240_godin/default.htm ◊http://learnat.sait.ab.ca/ict/cmph200/Default.htmhttp://learnat.sait.ab.ca/ict/cmph200/Default.htm ◊http://learnat.sait.ab.ca/ict/cmph200_godin/default.htmhttp://learnat.sait.ab.ca/ict/cmph200_godin/default.htm ◊http://focus.ti.com/docs/logic/logichomepage.jhtmlhttp://focus.ti.com/docs/logic/logichomepage.jhtml ◊http://www.onsemi.comhttp://www.onsemi.com ◊http://www.national.com/http://www.national.com/ ◊http://www.play-hookey.com/digital/http://www.play-hookey.com/digital/ ◊http://www.crhc.uiuc.edu/~drburke/databookshelf.htmlhttp://www.crhc.uiuc.edu/~drburke/databookshelf.html ◊http://www.digikey.ca/http://www.digikey.ca/