ࡱ>  Nbjbjޤ >~ƴƴPE`87Tlwspg } } } !#9$Hrrrrrrr$uvy*s$!!$$s} } 41s&&&$R} } r&$r&&B@k`@r} C-$vnrGs0wsoAyI%Ay@rXr&Ay~rd$$&$$$$$ss&$$$ws$$$$Ay$$$$$$$$$ :  Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates A Guide to this Instructors Manual: We have designed this Instructors Manual to supplement and enhance your teaching experience through classroom activities and a cohesive chapter summary. This document is organized chronologically, using the same headings that you see in the textbook. Under the headings you will find: lecture notes that summarize the section, Teaching Tips, Class Discussion Topics, and Additional Projects and Resources. Pay special attention to teaching tips and activities geared towards quizzing your students and enhancing their critical thinking skills. In addition to this Instructors Manual, our Instructors Resources also contain PowerPoint Presentations, Test Banks, and other supplements to aid in your teaching experience. At a Glance Instructors Manual Table of Contents Overview Teaching Tips and Quick Quizzes Class Discussion Topics Additional Projects Additional Resources Key Terms Lecture Notes Overview Chapter 4 introduces the hardware level of computer systems. It describes how binary representations of numbers and characters work, including sign-magnitude and twos complement representations for integers, and the ASCII table for mapping characters to binary numbers. It discusses how digitized sound and images work, through sampling and representation of wave magnitudes, for sounds, and colors or intensities, for images. The chapter discusses the importance of Boolean logic, and the mapping between true/false values and 1/0 values. It shows how to construct gates that implement Boolean operators from transistors. The chapter uses a specific algorithm, sum-of-products, for designing circuits, and illustrates the power of such circuits by building an adder, a compare-for-equality circuit, and multiplexor and decoder control circuits. Teaching Tips 4.1 Introduction This chapter changes the focus from algorithms and an abstract notion of computing agents, to focus on how digital computers work. In particular, emphasize that all digital computers, including calculators, cell phones, laptops, desktops, game systems, and supercomputers, even singing get-well cards, all use the fundamentals from this chapter. 4.2 The Binary Numbering System Computer designers needed a way to encode information that was clear, unambiguous, and reliable. On the surface, computers use familiar, everyday notations for text and numbers, but internally they use a very different form. Introduce the term binary number system and define it as a base-2 positional numbering system. Use examples from our base-10 numbering to explain how our number places are given values according to powers of 10, and then introduce the base-2 approach that uses powers of 2 for each place. Note that students may become confused by the term decimal, used to thinking of it not as base-10 but as meaning real numbers. Discuss how to convert a binary number to a decimal one by adding up powers of two. Converting from a decimal number to a binary one requires repeatedly dividing by 2 and recording the remainder. If the remainder values are recorded right to left as the division is done, the result will be the binary number. Have students work through examples after you have demonstrated the two methods. Teaching Tip  Refer your students to the following website by Christine Wright and Sam Rebelsky at Grinnell College for a tutorial on binary numbers:  HYPERLINK "http://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary" http://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary  Discuss the limitations of a finite, fixed number of digits: that a computer has a maximum integer it can represent. Introduce the term arithmetic overflow to describe what happens when the computer attempts to represent an integer that is too large. Demonstrate binary number addition, drawing a comparison to grade school methods for adding large numbers. Emphasize the need for a carry digit. Introduce the terms sign/magnitude notation and twos complement representation, which are two ways represent both positive and negative integers in binary. Discuss the pros and cons of each. The circular diagram for twos complement in the text is very useful for illuminating the details that representation. Introduce the term scientific notation: a method for representing real numbers in base 10. Then show how to apply the same notation to binary real numbers, and how that is the basis for representing real numbers in the computer. To represent text in binary, we need to map every character to a unique binary number. ASCII and Unicode are two standard mappings used by modern computers. Discuss the terms digital representation and analog representation. Note that digital representations dont have to be binary, though we will focus on representations that are ultimately digital. Sound waves are characterized by amplitude, period, and frequency. Define these terms, and discuss how we estimate the continuous sound wave in a digitized way through sampling. Quality of the sampled sound depends on sampling rate and bit depth. Use clear pictures to illustrate the effect of each of these parameters. Photographs are digitized by sampling the color or intensity at fixed points equally spaced across the image. Raster graphics represents the grid of colors/intensities in this way. Compare the information needed for black-and-white, grayscale, and color images. Introduce the term RGB encoding scheme; if each color is one byte, have students compute how many different colors can be represented. Teaching Tip  Refer your students to the following website for a nice tutorial about digital images:  HYPERLINK "http://www.library.cornell.edu/preservation/tutorial/contents.html" http://www.library.cornell.edu/preservation/tutorial/contents.html  Compare the amount of memory needed to represent a collection of 1,000 integers, a 10-page paper, a 60-second sound file, and a 480 by 640 image. Discuss the importance of data compression. Binary representations are used in the computer because of their great reliability. Discuss the four criteria for a good binary storage device, and how different electronic devices fit these criteria. Introduce the term transistor and explain how it works. The tiny size of transistors enables modern computer memories and chips (introduce the term gigabyte). Explain how transistors work. Quick Quiz 1 ___________ happens when the computer tries to represent an integer that is too large for its integer encoding system. Answer: arithmetic overflow (True or False) sign/magnitude notation and scientific notation are two ways of representing signed integer inside the computer. Answer: False Sampling rate and bit depth affect the quality of what kind of digital data? Answer: digital sound files Why did designers choose to build electronic computers using base-2 representations instead of base 10? Answer: reliability What does RGB stand for in the RGB encoding scheme? Answer: red, green, and blue 4.3 Boolean Logic and Gates Boolean logic describes the rules for manipulating true and false, and is used to build circuits. Introduce the terms hardware design and logic design. Emphasize the connection between true/false and the 1/0 of binary representations. Use examples from algorithms in earlier chapters to illustrate Boolean expressions. Discuss Boolean operations and their truth tables. Have students work through samples using AND, OR, and NOT, discussing them with each other to determine the results. Be sure to include nested Boolean operators. Introduce the term gate, and emphasize that each gate corresponds to a Boolean operator. Discuss how gates may be constructed from transistors (or other bistable devices). The most important point is: anything we can describe with Boolean logic can be implemented as a circuit built with gates. 4.4 Building Computer Circuits Introduce the term circuit. Illustrate how to construct a simple circuit from a Boolean expression and how to determine a Boolean expression that matches a simple circuit. Discuss the importance of circuit construction algorithms to help design circuits. Work through a specific example of the steps of the sum-of-products algorithm: constructing a truth table, sub-expression construction, sub-expression combination, and circuit diagram production. The compare-for-equality (CE) circuit tests two binary numbers for exact equality. It is built up from a one-bit compare-for-equality, (1-CE). Illustrate the process of constructing both smaller and larger versions of the circuit, and work through examples to ensure students understand how both Boolean expressions and circuits work. The binary addition circuit is one of the most amazing to students. The 1-ADD circuit is complicated: students must work through it until they understand it. The full adder has a structure similar to the binary addition algorithm discussed earlier: emphasize these similarities. Quick Quiz 2 The name of the circuit construction algorithm in this section is ____________. Answer: sum-of-products (True or False) The first step of the sum-of-products algorithms is to construct a truth table. Answer: True To build a compare-for-equality circuit that takes two 8-bit binary numbers as input, the circuit would need to include how many one-bit CE circuits? 1, (b) 4, (c) 8, (d) 16 Answer: c 4.5 Control Circuits Introduce the term control circuits, and emphasize the critical importance of circuits that can make decisions, select values, and control what happens when. Introduce the term multiplexor, which takes in 2N input lines, and N selector lines, and it outputs the value on one input line, the line whose number is given by the selector lines. Show students a very small example, perhaps with 2 selector lines and 4 inputs, and illustrate how each selector value maps to a single input line. Have students work through the details of a 2-input and 4-input multiplexor circuit diagram. Introduce the term decoder, and emphasize that its purpose is the opposite of the multiplexor. The multiplexor chooses one of 2N input lines to output, and the decoder sends a 1 out along one of 2N output lines. In each case the N input/selector lines are used to number the 2N lines. Discuss Figures 4.35 and 4.38 in the text, which illustrate how control circuits contribute to the creation of a computing device. A decoder circuit can be used to select among different arithmetic operations; a multiplexor can be used to select the correct value from a collection of values. Quick Quiz 3 A(n) ____________ circuit uses its input lines to choose which among its many outputs to send a 1 on. Answer: decoder (True or False) Multiplexors can be used to select one among a set of values. Answer: True (True or False) Control circuits are primarily concerned with performing arithmetic. Answer: False Class Discussion Topics Why do we use binary encodings to represent information in the computer? What would be the pros and cons of using base-10 instead of base-2? Explain the relationship between Boolean logic and computer circuits. Why is Boolean logic so important to computer science? Explain the purpose of the steps in the sum-of-products circuit design algorithm. Why must each step be done, and why in that order? Additional Projects There are other Boolean operators, such as XOR and NAND. XOR stands for exclusive or; it produces true if exactly one of its arguments is true, and false otherwise. NAND stands for negated and; it produces true so long as both arguments are not true. Construct a Boolean circuit using only AND, OR, and NOT gates that implements XOR and NAND. Draw a Boolean circuit using AND, OR, and NOT gates that implements the majority-rules Boolean function. In this function it produces the output 1 if half or more of its inputs are 1. Build the circuit first for two inputs, then for three. A computers Central Processing Unit usually operates on 8, 16, or 32-bit numbers at once. How might you put together multiple multiplexors to select 8, 16, or 32 lines given a certain code, instead of just one? Additional Resources A nice web applet that does conversion between binary, decimal, and hexadecimal numbers:  HYPERLINK "http://www.mathsisfun.com/binary-decimal-hexadecimal-converter.html" http://www.mathsisfun.com/binary-decimal-hexadecimal-converter.html A useful web page about subtraction and twos complement numbers:  HYPERLINK "http://courses.cs.vt.edu/csonline/NumberSystems/Lessons/SubtractionWithTwosComplement/index.html" http://courses.cs.vt.edu/csonline/NumberSystems/Lessons/SubtractionWithTwosComplement/index.html A web page that describes how simple memory circuits work:  HYPERLINK "http://www.electronics-tutorials.ws/sequential/seq_1.html" http://www.electronics-tutorials.ws/sequential/seq_1.html HYPERLINK "http://www.computer.org/history/development/1945.htm" Key Terms Amplitude: The height of a periodic wave which is a measure of its loudness. Analog representation: Objects can take on any continuous value. Arithmetic overflow: An attempt to represent an integer that exceeds the maximum allowable value. ASCII: An acronym for the American Standard Code for Information Interchange; ASCII is an international standard for representing textual information in the majority of computers. Binary number system: A base-2 positional numbering system. Bit: A binary digit, 0 or 1. Bit depth: The number of bits used to encode each sample during digitization. Boolean expression: An expression that can evaluate only to true or false. Boolean logic: A branch of mathematics which operates on the values true and false. Byte: Eight bits. Circuit: A collection of logic gates (1) that transforms a set of binary inputs into a set of binary outputs and (2) where the values of the outputs depend only on the current values of the inputs; more properly called a combinational circuit. Circuit construction algorithm: An algorithm that allows us to go from a specification of what we wish to accomplish to a circuit that carries out those specifications. Circuit optimization: The process of reducing the number of gates needed to implement a circuit. Compression ratio: Measures how much a compression scheme has reduced the storage requirements of the data. Control circuit: A circuit used to make decisions and control the flow of execution. Data compression: The process of reducing the number of bits required to represent a sound or image. Decoder: A control circuit that has N input lines numbered 0, 1, 2, , N 1 and 2N output lines numbered 0, 1, 2, 3, , 2N 1. Digital representation: The values for a given object are drawn from a finite set, such as the letters {A, B, C, , Z} or a subset of integer {0, 1, 2, 3, , MAX} Digitized: Converted from a continuous value to a single numeric value. Fault-tolerant computing: [in Exercise 24] The ability to continue functioning even in the presence of the failure of one or more components. Frequency: The total number of cycles per unit time measure in cycles/second, also called hertz. Gate: An electronic device that operates on a collection of binary inputs to produce a binary output. Gigabyte: One billion bytes. Hardware design: The process of designing the low level components of a computer, including arithmetic and control circuits. Logic design: Another term for hardware design as it uses the capabilities of Boolean logic to carry out the design process. Lossless compression: No information is lost in the compress, and it is possible to reproduce exactly the original data. Lossy compression: Compress data in a way that does not guarantee that all the information in the original data can be fully ad completely recreated. Multiplexor: A control circuit that has 2N input lines and 1 output line. Period: The time it takes for a single wave in a periodic wave function. Positional numbering system: A numbering system in which each position of a number represents a value times the radix to a given power. Raster graphics: A method for storing an image in which a sequence of picture elements is digitized and stored one row at a time, from left to right. RGB encoding scheme: A method for encoding color that digitizes the contribution of the red, green, and blue components of each pixel. Sampling: At fixed time intervals, the amplitude of a signal is measured and stored as an integer value; the wave is then represented in the computer in digital form as a sequence of sampled numerical amplitudes. Sampling rate: The time interval between sampling points. Scientific notation: A way to represent real numbers as a mantissa times a base to an exponential power. Sequential circuit: Circuit that contains feedback loops in which the output of a gate is fed back as input to an earlier gate. Sign/magnitude notation: A way to represent signed integer values in which one bit is used to represent the sign and the remaining bits are used to represent the magnitude. Transistor: An electronic device that can be in an OFF state, which does not allow electricity to flow, or in an ON state, in which electricity can pass unimpeded; a transistor is a solid-state device that has no mechanical or moving parts. Truth table: A table that contains columns labeled inputs that list the possible combinations of true/false values. Twos complement representation: A way to represent signed integer in which we count up from zero to represent positive values and we count down from zero to represent negative values. Unicode: Uses a 16-bit representation for characters.     Invitation to Computer Science, 7th Edition 4- PAGE \* MERGEFORMAT 8 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.   HIJo  @ A B N P v   ǿǧǏǏ|qc[h 2h15h 2h15>*CJ aJ h 2h1CJaJh 2h1CJ\h 2h1CJh1h 2h15CJh 2h1CJ \h 2h15>*CJ\hR hGkhRhA=hR5 h 2h1h 2h15CJ$\aJ0h15CJ$\aJ0h 2h15CJ$ h15CJ$ hNr5CJ$  IJo A B N O P v w Dkd$$If$ %   44 lap  & F $G$Ifgd1gdR)gdR+ & FgdR&gd1gd1w % !$G$Ifgd1$gd1 & F hdhgd1 & F hdhgd1 & F hdhgd1 & F hdhgd1 & F hdhgd1 & F hdhgd1   UVWefwxxl & F gd1h^hgd1 & F *^*gd1 & Fgd1+ & FgdWW *$7$8$H$gd1 7$8$H$gd1gd1Dkd[$$If$ %   44 lap   TUVWefwx34:Aɼɚ|ɚwwpi_ɚ[Sjh1Uh[h 2h156 h 2h, h^Ch1 h15 hWWh1hNr5>*CJ\aJnH tH  hWWhNrh1"hWWh15CJ\aJnH tH h 2h15CJaJh 2h15>*CJ \ h 2h1hgLh1B*phhgLh1B*aJphh1B*aJphh3h1B*aJph{|DE $G$Ifgd1 $Ifgd1 *$If^gd1^gd1 & Fgd1gd1BCDEF#2INS[v/<AJ$03Y`̾̾߹߯߫ߤߙjqh1U hS%h1h[h 2h156 h1; h\jHh1 h4Rh1 h15 h 2h1 h?]h1h1h5h10Jjh1Ujh1U*\h$ h15\ h15h, h 2h1 hS%h1h1jh1UhG}h10J%k!l!y!z!"""#n########$$&&/'0'O'P'h^hgd1 & Fgd1^gd1 & F gd1 $ !gd1gd1$$$$%1%W%e%&&/'0'N'O'P'c'j'((6(7(k+m+|+}++++++R,S,`,---.-/-A-R-----///ͻͻwh*\h$ h15\ h15\hNr h115"h 2h15CJ\aJnH tH h15CJ\aJnH tH h 2h1B*aJph h15 h 2h1h1 hqJh1-P'''))d*e*|+}++++S,`,,---.-/---v/h^hgd1 & F#gd1 & F)gd1 & F$gd1 $ !gd1gd1^gd1 & F"gd1v/w/0011111@22222333333%4 & F*$gd1 h^hgd1 & F gd1 & Fgd1^gd1 & F*gd1 $ !gd1 & F#gd1gd1//;0<0000000111111?2@222222222333333344444ɿɲ󞐞wng h2ph1h:h1aJ *h6h1aJhvh1aJ h1aJh 2h15>*CJ aJ h 2h1hah1B*aJphh*h1B*aJphh~B*aJphh1B*aJphh 2h15>*\h$ h15\ h15\h~h1heRVh1H*%%4&4444446677777778:; ; ;; gd1 & F gd1^gd1 & F gd1 & Fgd1gd1 & F*$gd1*$gd14446677777T8U8888888/909999::=:>:::::::;ǩ瞗xmxdx] hRh1h3h10Jj$h1Ujh1UhWh10Jj+hWh1U hWh1jhWh1Uh?]h10Jjh?]h1U h?]h1jh?]h1Uh 2h15>*CJ aJ hvh1h1 h 2h1h2ph15>*CJ aJ !;;;;; ;;;;; ;b;x;;;< <<<<<==`=s====>>>?$???@!@{@@@@5A=AAAAAAAYBcBBBB/C:CCúh3h15aJh3h1H*aJ h1aJh 2h15aJ h15aJh 2h1CJ h 2h1h 2h15>*CJ aJ h3h1 hRh1jhWh1Uj hWh1U8;;b;;<<<=`===>??@{@@5AAYBB/CCCDD EE & F h*$gd1gd1CCCCD#DDD E"EEEF(FfFmFFF7GGGGGTH]H)I7IcIxIIIILJdJJKKK^L~LMMLMMMNMOMPMQMSMTMVMWMYMZM\MzM}MMMMŽh 2h1H*aJ hWWaJh 2h16aJhcbjhcbU h 2h1h 2h1aJh 2h1CJaJh3h1aJh|J&h1aJ h1aJ h15aJ:EFfFF7GGTH)IcIILJJK^LMMMNMOMPMRMSMUMVMXMYM[Mh^hgd1*$gd1gd1 & F h*$gd1[M\MMMMNNNNh^hgd1$ $ !#gd1MMMMMMMMMMMNNNN˿ h 2h1hcbhRhRCJ\aJhA=hRCJ\aJh1h 2hNraJ h1aJhoFaJmHnHuh 2h1aJjh 2h1UaJ<0P1h;0/ =!p"`#$`%` DpY$$If!vh5 %#v %:V   5 %p Y$$If!vh5 %#v %:V   5 %p DyK yK http://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary$$IfZ!vh5T5 #vT#v :V  _$,5T5 / / / / ap DyK Chttp://www.library.cornell.edu/preservation/tutorial/contents.htmlyK http://www.library.cornell.edu/preservation/tutorial/contents.html$$IfZ!vh5T5 #vT#v :V  _$,5T5 / / / / ap DyK Dhttp://www.mathsisfun.com/binary-decimal-hexadecimal-converter.htmlyK http://www.mathsisfun.com/binary-decimal-hexadecimal-converter.htmlDyK ahttp://courses.cs.vt.edu/csonline/NumberSystems/Lessons/SubtractionWithTwosComplement/index.htmlyK http://courses.cs.vt.edu/csonline/NumberSystems/Lessons/SubtractionWithTwosComplement/index.htmlDyK yK thttp://www.electronics-tutorials.ws/sequential/seq_1.htmlDyK yK jhttp://www.computer.org/history/development/1945.htm^5 0_HmH nH sH tH D`D Normal*$CJ_HaJmH sH tH@@@  Heading 1$ & F@&CJ$@@@  Heading 2$ & F@&CJ D@D  Heading 3$ & F@&CJ$>*LL  Heading 4$ & F@&5B*aJphJJ  Heading 5$ & F7$@& 5CJaJNN  Heading 6$ & F7$@&CJOJQJaJ @@@  Heading 7 & F<@&FF  Heading 8 & F<@&6]H H  Heading 9 $ & F7$@& 5\aJ DA D Default Paragraph FontVi@V  Table Normal :V 44 la (k (No List 2/2 WW8Num1z0OJQJ2/2 WW8Num2z0OJQJ2/2 WW8Num5z0OJQJ6/!6 WW8Num5z1 OJQJ^J2/12 WW8Num5z2OJQJ2/A2 WW8Num7z0OJQJ2/Q2 WW8Num7z1OJQJ2/a2 WW8Num7z2OJQJDA qD Default Paragraph Font.)r. Page Number6U`6 Hyperlink >*B*ph(r( headlineFV F FollowedHyperlink >*B* ph>' > Comment ReferenceCJ>/> BulletsCJOJPJQJ^JaJH/H Numbering Symbols5CJ\aJNN Heading x$CJOJPJQJ^JaJ:B: Body Text 7$CJaJ ,/, List!OJQJL""L Caption "xx $6CJOJQJ]aJ222 Index# $OJQJ< `B< 40Footer $ !mHsH4@R4 Header % !<@b< Comment Text&CJaJ6Pr6 Body Text 2'aJXCX Body Text Indent(]^`aJ<^@< Normal (Web) )HQH Body Text 3*7$B*CJaJphJ0@J List Bullet+ & F^`N6N List Bullet 2,]^`HH Balloon Text-CJOJ QJ ^J aJBjabB Comment Subject.CJaJ<< Table Contents/ $FF Table Heading 0$ $a$5\HH Heading 10 1 & F@&5CJ\aJ1" gT$-Heading 2 + 14 pt,Bold,No underline,Justified2$a$5>*CJaJT2T , Colorful List - Accent 1 3^:/A: $R0 Footer Char CJaJtHPK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] F ~ YY___b $/4;CMN(,.13689;>w E$k!P'v/%4;E[MN)*+-/02457:<= B T000/112=222233FXXXXXX;SUb!@  @H 0(  0(  B S  ?13e46af8e12a3990_OLE_LINK1 _Hlt305614562 _Hlt305614563 _Hlt398732175 _Hlt398732176 _Hlt398732320 _Hlt398732321 _Hlt398732313 _Hlt398732314 _Hlt178591921 _Hlt398732671 _Hlt398732672 _Hlt178947327 _Hlt398732676 _Hlt398732677 _Hlt398732681 _Hlt398732682!!00001122F@@@@@@@@ @ @ @@ @ @@@@""00011222FPERESEUEVEXEYE[E\EEEFFKR))::u;|;PERESEUEVEXEYE[E\EFF3333BWx  $4Mzn0P}####S$`$$/%))0*@****++++&,,,// 3356;<PERESEUEVEXEYE[E\EFF09 +붝@    (y uKF +8SndVCn5 tb nJP";3"6s+w"#<p6<$Y'1LQ)͐e., $0 aO1vq<\7W@^n3A bIYRZd8`CXf B#hZ+k rIsN"8{ }w-x hh^h`OJQJo(^`^`^`^`^`^`^`^`^`hh^h`OJQJ^`5.^`.hh^h`OJQJ^`.^`.^`CJaJ.^`.^`.^`. ^`o(hH.^`.hh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJhh^h`OJQJ88^8`OJQJo^`OJQJ  ^ `OJQJ  ^ `OJQJoxx^x`OJQJHH^H`OJQJ^`OJQJo^`OJQJ**^*`**^*`**^*`**^*`**^*`**^*`**^*`**^*`**^*` ^`.8^8`o(() ^`hH.  L^ `LhH.  ^ `hH. x^x`hH. HL^H`LhH. ^`hH. ^`hH. L^`LhH.^`.h ^`hH.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.h ^`hH.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.^`5CJ\aJo(hH. 88^8`o(hH. ^`o(hH. ^`o(hH. pp^p`o(hH.   ^ `o(hH. @ @ ^@ `o(hH.   ^ `o(hH. ^`o(hH.^`OJQJo(hHpp^p`OJQJ^J o(hHo@ @ ^@ `OJQJo(hH^`OJQJo(hH^`OJQJ^J o(hHo^`OJQJo(hH^`OJQJo(hHPP^P`OJQJ^J o(hHo  ^ `OJQJo(hH8^8`o(() ^`hH.  L^ `LhH.  ^ `hH. x^x`hH. HL^H`LhH. ^`hH. ^`hH. L^`LhH.h ^`hH.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.h^`.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.^`.^`.^`OJQJo(hHpp^p`OJQJ^J o(hHo@ @ ^@ `OJQJo(hH^`OJQJo(hH^`OJQJ^J o(hHo^`OJQJo(hH^`OJQJo(hHPP^P`OJQJ^J o(hHo  ^ `OJQJo(hHhhh^h`OJQJo(hHh 88^8`OJQJo(oh ^`OJQJo(h   ^ `OJQJo(h   ^ `OJQJo(oh xx^x`OJQJo(h HH^H`OJQJo(h ^`OJQJo(oh ^`OJQJo(h^`5CJhH.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.^`.h^`.hXX^X`OJQJo(hHh pLp^p`LhH.h @ @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PLP^P`LhH.h hh^h`OJQJo(h 88^8`OJQJo(oh ^`OJQJo(h   ^ `OJQJo(h   ^ `OJQJo(oh xx^x`OJQJo(h HH^H`OJQJo(h ^`OJQJo(oh ^`OJQJo(8^8`o(() ^`hH.  L^ `LhH.  ^ `hH. x^x`hH. HL^H`LhH. ^`hH. ^`hH. L^`LhH.^`.^`.^`.h^`.h p^p`hH.h @ L^@ `LhH.h ^`hH.h ^`hH.h L^`LhH.h ^`hH.h P^P`hH.h  L^ `LhH.^`.h ^`hH.h ^`hH.h pL^p`LhH.h @ ^@ `hH.h ^`hH.h L^`LhH.h ^`hH.h ^`hH.h PL^P`LhH.h ^`hH.h p^p`hH.h @ L^@ `LhH.h ^`hH.h ^`hH.h L^`LhH.h ^`hH.h P^P`hH.h  L^ `LhH.+ B#h;3"KF$08{Z+kR+w"#bIvq<aO1tb W@3A6<$nJd.,1LQ)XfrIsw'}+8SCn50WW8Num2WW8Num4WW8Num6WW8Num7WW8Num10WW8Num17WW8Num20WW8Num22WW8Num25WW8Num26WW8Num27WW8Num2904                          s        ־h                 s        t^                  s                f&                                    @ @ }XoF61n;WWcbT4~z3rRf\O[11Nr,1;CPERE@//~//Fh@Unknown G* Times New Roman5Symbol3. * Arial_SquareSlabserif711BT-Medium?= * Courier New;Wingdings_ StarSymbolArial Unicode MSS&Liberation SansArial?& .)  DejaVu Sans5. *aTahomaA BCambria MathBAh[1[1 f:u f:u!24DD 2qX ?gT$6 0                           ! " # $ % & ' ( ) * + , - . / Oh+'0L    ,4<DNormal1Microsoft Office Word@@F~-@F~- f:՜.+,D՜.+,, hp|  uD  Title 8@ _PID_HLINKSA$ L5http://www.computer.org/history/development/1945.htmQr_ :http://www.electronics-tutorials.ws/sequential/seq_1.htmlQDX ahttp://courses.cs.vt.edu/csonline/NumberSystems/Lessons/SubtractionWithTwosComplement/index.htmlQ5#Dhttp://www.mathsisfun.com/binary-decimal-hexadecimal-converter.htmlQ52Chttp://www.library.cornell.edu/preservation/tutorial/contents.htmlQ*>Khttp://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binaryQ  !"#$%&'()*+,-./0123456789:;<=>?ABCDEFGIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root Entry F-Data @1TableH zWordDocument>~SummaryInformation(DocumentSummaryInformation8CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q