... TYPORAMA / 1997-2001 ISBN:960-538-196-6 : (0610) 314094, 314206 / : (0610) 317244

µ µµ µ µ µ 2008

µ µµ µ µ µ µ / & µ µ µ / & µ µ µ µ µ µ µ µ µ µ µ µ µ... µ TYPORAMA µ µ / 1997-2001 ISBN:960-538-196-6 : 21/2 Copyright 2000 µ &, 26222 : (0610) 314094, 314206 / : (0610) 317244 µ µ. 2121/1993, µ µ µ µ,.

µ µ µ, : µµ µ µ µ µ µ. µ µµ & µ, µ µ. µ µ µ - µ - pusm GNUM µ µ ISBN:978-960-538-753-2 : 21/2 Copyright 2008 µ 16 &., 26222 : (2610) 367300 / :( 2610) 367350 µ µ. 2121/1993, µ µ µ µ,.

µ µ μ µ, µ µ. 1999 µ µ - µ. - 150 - µ, µ, VLSI µ, µ µ - µ. ( Extending the Viability of I DDQ Testing in the Deep Submicron Era, -, 3rd IEEE Int. Symposium on Quality Electronic Design (ISQED 2002), San Jose, CA, USA, March 18-20, 2002). µ. µ µµ.

µ µ µ µ, µ, µ µ,

µ... 15 1 µ,, µ µ...17 1.1 µ... 18 1.2... 20 1.3 µ,... 25 1.3.1 µ... 26 1.3.2 µ... 28 1.3.3 µ µ µ... 32 1.3.4 µ µ (Cache memory)... 37 1.3.5 µ µ (Virtual Memory)... 41... 43 1.4 /... 44 1.5... 46...48 2 µ µ...51 2.1 µ... 52 2.1.1 µ µ... 52 2.1.2 µ µ... 65... 68 2.2... 69 2.2.1 µ.... 69 2.2.2 µ µ (Addressing Modes)... 71 2.2.3 µ µ... 76 2.2.4 µ... 77 2.2.5... 80

12...82...82 3 µ µ µ...85 3.1 µ...86 3.1.1 µ µ µ...86 3.1.2 µ...87 3.1.3 µ...104...108 3.2...108 3.2.1 µ µ...108 3.2.2 µ µ...111 3.2.3 µ µ µ µµ µ...112 3.2.4 µ...124...125...125 4 µ µ µ µ µ...127 4.1 µ µ...129 4.1.1 µ µ µ...129 4.1.2 µ µ...139 4.1.3 µ µ...142...144 4.2 µ µ...146 4.2.1...148 4.2.2...150 4.2.3...151 4.2.4 µ µ...151

13...152 4.3 µ µ... 153 4.3.1 µ µ (fetch policy)... 154 4.3.2 µ µ µ µ µ (placement policy)... 155 4.3.3 µ µ µ µ µ µ (replacement policy)... 169 4.3.4 µ µ µ µ... 170...176 4.4 µ µ... 178...181 5 µ - µ µ...185 5.1 (Buses)... 186 5.1.1... 188 5.1.2... 191 5.1.3... 198 5.1.4... 203 5.1.5... 208...209 5.2 /... 210 5.2.1 µ µ /... 211 5.2.2 µµ /... 218 5.2.3 µ /... 223...226...226

14 µ µ µ µ...229.1 µ µ...229.2 µ µ µ...232 µ µ µ...237.1 µ...237...263...265...307 /...309...313

µ -, µ µ, -. µ. µ µ - µ µµ µ. µ. µ µ,, -. µ µ,, µ µ µ / -.. µ µµ µ, µ µ.. µ µ µ µ. µ µ µ, µ µ µ - µ /. µ µ µ µ µ µ. µ µ µ µ µ µ µ. µ µ. µ µ. µ µ. µ µ µ µ µ. 5 2000 μ

µ,, µ -,,. µ. µ µ µ, µ : µ µ Y µ A O K µ K µ µ B µ µ A M A. - µ µ µ. - µ -. µ µ,, µ µ µ - /., µ - µ.

18 1.1 µ (hardware) µ (software). µ -. µ µ µ, µ : µ µ µµ, µ, µ µ, µµ, -, µ., µ, µ µ µ, µ,, - µ, µ. µµ µ -, µ µ µ. µ, µ -,, µ µ µ µµ, µµ. µ µ µ µµ. µ (hardware) - µ (software). µ, µ, µ µ - µ,,. µ µ - µµ, - µ. µ µ µ µ - µ µ. µ, µ µ µ :

19 T µ µ (system software) T µ (diagnostic software) T µ µ (application software) µ µ µ - µ µµ µµ µ. µ µ : 1. µ (operating system). µ µ µ, µ. 2. µµ (utility programs). µ- µ,, : µµ µ, µ µ. - µ µ µµ "explorer" WINDOWS XP. µµ µµ, - µµ µ, µ (editors). µµ (library routines). µ µµ µ, µ µ. µ (translators) µ (interpreters). µ µµ, µ µ µ µ - µ µ. µ µ µ., µ µ, - µ. µ, µ. µµ µ. µ µµ µ

20. µ µ µ µ µ - µ (Data Base Management Systems),, µ, µµ µ (Computer Aided Design), µ - µ µ. 1.1., µ. 1.2 ;... µ - µ.. µµ. 1.2 µ. µ µ µ, µ : µ µ,, - µ µ µ, µ.

21, µ. µ µ µ, -, ',. - µ, µ, µ - ', µ µ. µ µ, µ,, µ µ. µ µ ' - µ µ,.,, - µ µ, µ µ '. µ 1.1.

22 µ 1.1 µ. µ µµ µ. µ. - µµ µ -, µµ µ. µµ - µ µ - µµ µ µ. ' µµ µ. µ - µ. µ - µ, µ µ µ, µ (device allocation) µµ µ (scheduling). ' - µµ µ. µ - µ µ, µ µµ µ, µ µ µ µ, -, µ - µ (addressing modes). µ - µµ µ., - µ, - µ. µ µµ µ -, µ µµ µ µ µ µµ µ. µ -, µ µ µµ µ. µ µ.,, µ µ µ, µ,, (implementation)

23 (performance). µ µ,, µ, - µ µ - µ µ µ, CMOS, BiCMOS. µ µ µ µ (ripple carry) - µ (carry lookahead)., µ, µ µ. µ, µµ -,, µ, µ. µ µ µ - µ - /4300, (IBM, Motorola, Apple)/PowerPC Hewlett Packard/PA RISC. µ, µ µ / /, µ µµ µ - µ µ. µ,. µ µ - µ µ µ. ' µµ,, µ -, µ µ. ' µ - µ µ µ. µ µ PA 2.0 Hewlett Packard, µ PA RISC. µ µ, µ µ, - µ µµ. µµ µ- µ µµ µ, µ µ -, µ µ (compiler), µ.

24 µ, -. µ µ, µ µ µ µ µ -, µ - µ µ. µ µ µ µ µ. µ - µ, µ µ µ. µ, µ µ µ µ µ, µ. 1.3 µ µ µ :. µ. µ.. 1.4., -, µ ;. - µ µ. ; i. µµ, µ - µ. ii. µµ, µ.

25 iii. µµ, µ, µ µ. 1.3 µ, µ - µ µ ( µ )., µ µ µ ( - ) µ µ µ -.,, - µ, µ µ 1.5. µ µ µ, µ : µ µ µ µ µµ. 1.3.1 - µ,. - 1.3.2, 1.3.3 µ µ µ -. 1.3.4 1.3.5 µ µ µ, - µ µ.

26 1.3.1 µ ( ), µ µ, µ / µ µ. µ 1.2 µ -. µ µµ. µ (Data Path) (Control Unit). µ µ - µ µ, µ. µ 1.2 µ. µ µ µ, -, µµ,. µ µ µ µ -, µ µ µ µ., µ µ,, µ µ

27 µ µ µ µ -.,, ( µ µ ) µ µ µ µ µ µ -.,, µ - µµ µ µ µ µ µ. µ µ µ - µ µ µ µ µ µ. µ µ µ - µ, µ µ µ µ. µ µ, -, µ µ µ. µ 1.2 µ µ µ, µ, ( µ ' 1.3.5), µ µ (µ' µ 1.3.4), µ µ µ µ µ µ µ µ. µ µ - (bits) (bytes), µ. µ 0 1 µ. µ µ, - µ µ, µ : Kbytes KB, 1 KB = 2 10 bytes =1024 bytes Mbytes MB, 1 MB = 2 20 bytes =1024 Kbytes Gbytes GB, 1 GB = 2 30 bytes =1024 Mbytes, µ, µ µ µ -, GB G. µ / µ - µ µ. µ / - µ µ. µ µ µ µ µ µ, µ µ µ -. µ. µ 2.

28 µ 1.2 µ / µ µ µ. µ - µ µ. µ, µ 1.2 µ, /, µ ( ) µ. µ µ /. 1.5 µ, - µ. 1.6, µ µ µ µ µ. 1.7 µ µ µ, µ µ µ -. 1.8 µ : GBytes, (bits), Kbytes, (bytes), Mbytes. H µ. H µ µ, µ µ µ, µ. H µ µ µ. H µ µ µ. 1.3.2 µ,, - µ (Data Path) (Control Unit). µ µ µ (Integrated Circuit, IC) µ (processor).,

29 µ, µ µ µ µ, µ µ (cache memory) µ µ µ,, (Memory Managment Unit, MMU). µ µ µ, µ. µ µ, µ - (fixed point arithmetic) µ - (floating point arithmetic) ( µ 2.). µ, µ µ µ, µ, µ µ. -,, µ µ µ -, µ µ, µ - (coprocessor) µ µ. µ, µ -. µ µ, - µµ, µ - µ µ., µ µ, µ µ. µ -. - µ, µ µ µ, µ µµ, µ µ, µ µ - µ µ. -. µ -

30 µ µ µµ (program counter), µ µ µ, (index registers), µ µ, (stack pointer), µ - µ µ, (status register), - µ µ. 1.1 µ - µ, -,. 1.1 µ.,, - µ µ, µ µ µ µ - µ µ. µ,,, (CPU cycle time) µ µ. - (CPU clock rate) µ µ., µ µ µ. µ µ - -, µ µ. µ µ µ :

31 1., µ µ - µ, µ µµ. 2. µ µ µµ, µ µ µ. 3. µ µ µ, µ. 4. µ. 5.. 6. µ. 7. µ 1 µ. µ µ, µ, µ 4 6 µ µ. µ, µ µ 5, µ µ - µ µµ - µ 7.. µ,.. µ µ.. µ µ 7 µ. - µ. 1.9. µ., µ µ µ µ µµ. µ. µ µ µµ, µ µ µ. µ µ µ, - µ. µ µ.

32 1.3.3 µ µ µ µ µ µ µ - µ µ (, µ - µ ) µ µ µ. µ µ µ, µ µ, µ µ µ. µ µ - µ µ. µ µ, 0 µ 1 ( µ 1.3.). - µ µ. - µ µ µ, µ - µ. µ - µ µ µ,. µ 1.3 H µ µ µ, µ µ µ 8. µ µ : ) µ - µ, µ µ µ µ

33 µ µ, ) µ µ - ) µ -. µ µ µ µ -,, (access time) µ - µ µ. µ. µ µ, µ µ µ µ - µ µ µ µ - µ µ µ. µ µ µ µ, µ, µ µ. µ µ µ, µ µ µ ( µ µ ), µ µ - µ µ µ µ µ µ, µ µ µ µ µ (cycle time of the memory). µ, µ µ µ µ, µ µ. µ µ µ (data transfer rate bandwidth). µ µ µ µ -. µ µ µ µ, - µ. µ -, µ µ - -, µ µ µ. - µ µ µ, µ µ - µ µ µ µ,. - µ µ, µ - µ. µ µ µ,,, µ µ µ µ µ,.

34 µ µ µ - µ µ µ µ µ - µ. µ - µ µ µ, µ µ µ µ µ - µ, 2 µ. µ µ µ µ (system configuration), µ -, µ µ µ. µ µ µ µ µ, - µµ µ., µ µ µ µ - µµ. µ - µ µ, µ µ µ -, µ µ. µ µ µ µ µ µ µ µ (Random Access Memory, RAM). µ µ RAM,, SRAM, µ, DRAM. µ SRAM, µ µ DRAM, SRAM DRAM. - µ µ µ µ, µ µ µ DRAM. µ µ µ µ - µ µ (Read Only Memory, ROM), µ µ µ µ µ, - µ µµ. ROM, µ µ µ - µ µ µ µ,, µ µ µ,, - µ µ µ ROM, - µ µ µ RAM. ROM µ - µ µ µµ µ, µ µ, µ µ µ µ µ µ µ, µ - µ.

35 µ - µ µ, µ µ - µ µ. µ µ µ µ, -. µ,, µ µ, µ µ µ µ µ µ µ. µ µ µ µ µ µ. µ µ µ µ µ µ -, µ. µ 1.4 - -, µ µ - µ µ. µ µ µ µ, µ, µ µ, µ µ µ µ µ µ. µ 1.4 - - -, µ µ µ µ. µ µ µ µµ µ,. µ µ µ (overflow), -

36 µ µ,, µ µ µ -. µ µ µ,.. µ, µ, µ. µ µ µ µ. µ µ - µ, (serial access) (direct access). µ µ, µ µ - µ µ µ. µ µ µ µ µ. µ, µ -, µ µ µ (tracks), µ. µ µ µ, µ -. µ µ -. µ µ µ µ, - µ µ 4. 1.1 µ µ, µ, µ µ µ µ µ. 1.10. :. µ µ.. µ µ µ µ.. µ µ µ - RAM ROM.. µ µ µ µ µ µ ROM;

37 µ µ µ µ µ µ - µ µ µ µ. 1.11 µ µ µ µ µ - ; 1.12 1.3.4 µ µ (Cache memory) µ µ,, µ µ µ. - µ µ µ µ µ µ, µ µ µ -., µ µ µ (cache memory). µ µ µ µ µ µ, µ -, µ µ µ µ µ - µ. (principle of locality) - µµ. µ µ ( µ ) µ - µ µ µ µ, µ µ µ. µ µ µ µ µ µ, µ µ µ µ µ, µ. µ µ µ µ µ µ SRAM, DRAM, µ µ µ., µ µ µ µ µ µ µ, - µ µ µ µ.

38 µ µ µ µ µ µ µ µ. µ, - µ - µ µ µ, µ. µ µ µ, - µ µ., µ µ, µ µ. µ µ - µ, µ µ, µ µ µ, µ µ µ ( µ 1.5)., µ µ µ µ, µ (hit rate). µ µ µ µ, µµ. 4 - µ µ µ µ, µ µ. µ µ µ µ µ ( µµ ) µ (unified cache memory), µ µ µ (data cache) - (instruction cache)., µ - µ µ., -, µ µ µ, µ µ µ, µ µ µ, - µ µ µ. µ - µ µ µ µµ µ µµ µ. µ 1.3.3, µ µ, µ -

39 µ 1.5 µ - µ µ. µ µ ( µ 1.4). - µ, µ, - µ - µ. µ -

40 µµ µ (multiprogramming) - µµ µ µ, µµ, - / µ / - µ µµ. µ µµ µ - /, µ. µ µ - µ, µ µ (disk cache). µ µ µ µ. µ. µ. µ, µ - µ µ µ. µ DRAM. µ µ µ µ µ µ µ µ -. µ µ µ (file cache).,, µ - µ µ µ µ. µ µ µ µ, µ µ µ µ - µ µ µ µ µ µ µ µ - µ µ. µ µ µ µ, µ. - µ µ µ µµ, µ µ. µ µ µ µ, - µ µ µ. µ, - µ µ WINDOWS 95 µ. µ µ µ µ µ µ, 8%~10% µ - µ µ, µ. - µ, WINDOWS 95 µ µ µ µ µ µ µ µ - µ µ µ.

41., µ µ, µ µ µ µ µ µ µ. 1.2.. :. µ µ. 1.13 1.3.5 µ µ (Virtual Memory) µ µ µ - µ,, µ. µ., µ µ µ, µ - µ (virtual memory). µ µ µ µ µ µ µ µ, µ µ - µ µ µ. -,, (logical addresses) (logical address space). H µ µ µ (Memory Management Units, MMU) - µ µ µ µ. µ µ µ., µ, µ µ, - µ, µ µ - µ µ µ, µ µ -, µ µ µ µ. µµ µ µ., µ - µ µ µ µ. µ, µ µ

42 µ µ, µ µ. µ µ µ - µ, µ - µ µ. µ -. µ, µ µ µ, µ µ µ µ µ -., µ µ µ µ µ µ µ µ µ (µ µ µ ). µ µ µµ, µ, µ µ ( ) µ µ. µ, µ µ µ µµ µ µ. µ µ µ µ µ -. µµ, µµ, - µ,,, µµ - µ µ, µµ µ µ - µ µ µµ, µ, µ µ µ. µ- µ, µµ - µ µ, µ µ, µµ µ - µ. µ, µ µ. - µµ µµ µ µ - µ µ. - µµ µ, µ µ, µ µ µ µ µ µ µ µ µµ, µ ( µ 1.5). µ µ -.

4 µ 1.5, µ µ µ µ µ, µ µ µ µ µ µ µ µ µ µ - µ µ µ., µ -, µ :, µ. 1 3 :. µ µ.. µ µ µ µ ; 1 14 µ, - µ µ µ, µ / µ. µ - µ, -, µ µ. µ µ µ µ. µ µ, µ. µ - µ µ. µ µ µ - µ, - µ µ µ., µ µ µ µ, µµ - µµ µ µ µ - µ µ,.

44 1.4 / µ µ - /, µ µ /, µ. µ µ µ, : µ µ µ, µ µ, - µ µ, µ, µ µ -, - µ µ. µ / µ - µ. µ µ µ, µ -. µ µ µ / µ, µ, µ / µ. µ µ. ', µ,,. µ µ ( ' ) (scanner). - µ µ., µ,,, µ µ - µ. - µ µ ' µ µ µ. µ µ - µ µ.

/ 45 µ, µ - '. µ, µ - µ µ µ µ, µ µ µ µ. µ (CD-ROM, DVD) µ µ µ,, µ µ, µ µ µ µ µ / - µµ. µ µ - µ, µ. µ, µ µ µ µ, µ, µ. µ µ -., µ /, µ µ -, µ µ CD ROM, µ. µ, µ, µ, -, µ µ µ µ, µ µ -,.. µ µ. µ - µ µ / µ µ µ µ. - µ, µ µ µ µ,, µ µ - µ, µ µ, µ. - / µ µ µ -,, µ, µ µ µ. µ, µ µ µ - 10, - µ µ 10 10 6 -.

46 1.15 µ µ :,, µ µ, µ µ -, µ,,, µ, µ -, µ,,. O µ µ. O µ µ. O µ µ. O µ µ. 1.5 µ µ µ. µ µ µ, : µ µ - µ, µ µ, µ MIPS ( µ ) MFLOPS ( µ ). µ µ - µ - µ. µ µµ. MIPS µµ Million Instructions Per Second µ µµ

47. - µµ o, µ. µ. - µ. µ -,. -, µ ( - 3) µµ µ µ µ (Instruction Set), µµ. µ µ µ µ µ MIPS µ - µ. µ - µµ µ µ MIPS. MIPS µ µ µ,. MFLOPS µµ Million FLoating point Operations Per Second µ µµ µ ( 2). µ µ. µ MIPS µ µ. µµ µ µ, µ -. µ. µ µ µ µ - µ, µ µ -. µ µµ µ 100% - µ µ µ MFLOPS, - µµ µ 100% µ., - µ -, µ -,, µ. µ

48 µ µµ µ µ µ. µ. (execution time) - µ µ µµ. µ (response time). µ µ - µµ (throughput). µ- µ µ. µ - µ -. µ µ µ µ - µ µµ, µ µµ µ µ, µ µ, µ µµ µ. µ µµ SPECXXXX µ µµ (benchmarks). XXXXs - µ µµ. SPECXXXX - SPECintXXXX µ µµ, µ -, SPECfpXXXX, - µ - µ. 1.16 µ 100 MIPS 150 MIPS. µ ; µ, µ µ, - µµ µ. - µ µ µ -

9 µ. µ µ µ, µ µ µ., µ - µ µ µµ µ ( µ - µ µµ µ, 3). µ µ µ µ µ µ,,. - µ - µ µ.,, µ µ, µ / µ µ. µ- µ. µ µ µ, - µµ,. µ µ µ µ KBytes, MBytes GBytes. µ µ µ µ µ - µ µ µ -. µ µ µ µ µ µ µ µ µ µ µ µ µ. µ, µµ µµ µ µ µ µ µ. µ / µ - µ µ. µ µ. MIPS MFLOPS µ µ µ, -. µ, µ µ µ µ - µ. µ - µ µµ µ µ µ.

µ -. µ µµ µ. µ µ µ, µ : - µ µ µ µ - µ A µ µ A µ µ E T. -. µ.

52 2.1 µ - µ,. µ µ µ, µ : µ. µ µ - µ.. 2.1.1 - µ µ µ, - µ µ µ. 2.1.2 µ - µ µ µ. 2.1.1 µ µ µ -. µ - µ µ µ. µ µ µ. µ µ µ, µ µ. µ µ µ µ. µ µ µ µ, µ µ µ µ. (truncation). µ - µ µ µ,

53 µ. µ µ µ. µ µ µ µ (rounding). µ µ µ /2, µ µ µ, µ. µ µ µ = 0.3729836 µ µ 10 4 /2 = 0.00005, µ µ 0.3730336 µ µ 0.3730. - µ 0.3729. µ, µ µ µ µ, µ µ (round off errors). µ, µ - µ µ. µ, µ µ µ µ -. µ µ,. - µ µ µ. µ µ µ. µ, µ, µ. µ µ, µ µ - µ µµ µ.,, µ,, µ, µ 0 1. µ µ µ µ µ, µ µ µ µ,, µ µ µ µ, - µ. µ µ -

54 µ 0 1., µ, µ µ 9, µ 0 1 µ 9. - µ. - µ, µ µ, BCD. µ- µ, µ -, µ µ 8, 4, 2 1, 2.1. µ µ µ - µ µ (Binary Coded Decimal, BCD, numbers). 2.1 0 9. µ, µ BCD µ µ µ. µ µ., µ µ µ -. µ µ µ µ BCD, µ µ µ µ BCD.

55 µ µ BCD µ., BCD µ µ µ µ, µ µ µ µ µ - BCD. µ, µ BCD µ µ BCD -. - µ µ µ µ. µ, - µ BCD µ, µ BCD µ µ µ. - µ µ µ BCD, µ., µ, - µ µ - µ. BCD µ, µ µ BCD µ. µ µ µ (fixed point representation) - (floating point representation). µ µ µ µ µ - µ µ µ. µ, - µ µ. µ µ µ µ µ. µ, µ - µ µ µ µ : 1 2 1 0, µ 1, 2,, 0 <. µ µ µ, 1, µ µ - µ 0 1.

56 µ µ µ µ ( 1) 1 + ( 1) 2 + +( 1) µ µ µ =( 1 )/( 1) µ =1/, 1 = ( 1) 1 = ( 1). - µ µ µ µ, 0, µ µ - 0 1., 0 1, µ µ 0 ( +1) ( +1) µ µ µ µ µ ( +1). µ, µ - µ µ - µ, µ µ µ, µ - µ µ. µ µ µ µ, µ µ., µ µ µ, - µ, µ - µ., µ µ - µ µ µ µ µ µ. µ µ -. µ µ µ µ. µ µ µ µ µ µ µ µ. µ µ /2, µ µ µ, µ, -. µ µ µ µ 2, = 2, µ - µ µ. µ 0, µ,, µ 1,. - µ µ, µ, µ. -

57 µ µ, µ µ µ µ. µ µ µ - µ µ : ( ) = a 1 a 2 a 3 a 1 a 0, µ 0 a i 1.. µ µ µ (sign magnitude representation). a 1 /2, µ µ µ µ ( ) = a 1 a 2 a 3 a 1 a 0 µ ( /2)00 0. µ =2, µ µ 0a 2 a 3 a 1 a 0 µ 1a 2 a 3 a 1 a 0, µ 0 a i 1. µ µ 0, µ,, µ 1,. µ µ.. µ µ µ (diminished radix complement representation). a 1 /2, µ µ µ 1 2 3 1 0 - µ µ µ a 1 a 2 a 3 a 1 a 0, = ( 1) a 0 1. µ, µ µ µ µ µ 1. µ µ 1. µ =2, µ µ 0a 2 a 3 a 1 a 0 µ 1a 2 a 3 a 1 a 0, µ 0 a i 1. µ µ 0, µ µ,, µ 1, µ µ - µ µ µ 1.. µ µ (radix complement representation). a 1 /2, µ µ µ 1 2 3 1 0 + [1] µ µ a 1 a 2 a 3 a 1 a 0, = ( 1) a

58 0 1. µ µ [1] µ µ µ 1 2 3 1 0,, µ µ µ, µ [1] µ µ. µ, µ µ µ µ. µ µ. µ = 2, µ µ 0a 2 a 3 a 1 a 0 µ 1a 2 a 3 a 1 a 0, µ 0 a i 1. µ µ 0, µ µ,, µ 1, µ µ - µ µ µ 2. µ 2.1 µ µ µ 8 - µ (10) = 11 (10) = 11 µ : µ µ - µ µ.

59 2.2 µ µ. µ, - µ µ, µ µ µ µ µ -. µ, µ µ. µ - µ µ µ µ. µ µ µ µ µ µ µ. µ µ µ µ - µ, µ µ. - µ. µ, µ µ. µ - µ µ µ, -, µ =. µ µ µ µ 1 2 1 0, µ µ. -

6 µ, µ - µ. µ µ µ µ µ. µ, 0.000003706 10 3, 0.0003706 10 1 0.3706 10 2 - µ. µ µ µ µ µ - µ (normalized) µ µ µ µ. µ, -, µ µ, µ µ. µ µ - µ µ µ,. µ 2.1 µ µ 32 µ µ 754. µ - µ, µ -. µ µ µ µ µ, µ µ µ -, µ µ µ µ - µ. µ µ µ µ µ µ µ, µµ

6 µ µ. µ µ 754. - 1980 µ -. µ. µ µ, µ 2 µ 32 -. µ µ 32 - µ 2.1. µ µ µ µ 25, µ 24 µ. µ µ µ - µ µ µ µ, µ. µ - µ. - µ µ. - µ, µ 23, µ µ,. µ - µ µ, µ µ. µ, µ µ µ, µ - µ. IEEE 754 µ - µ µ. µ - µ,. µ. -, µ µ µ µ µ -, µ. µ µ - µ, - µ µ. - µ µ. µ -

62 µ µ, µ - µ µ. µ 2.2 µ µ - µ µ, µ 1.0 2 1 1.0 2 +1 : µ, µ µ, µ µ µ µ µ -. µ µ µ µ µ - µ 00000000 µ µ - µ 11111111. µ µ µ -. 754 µ 127, µ µ 127 µ 754. µ 2.3 µ µ 1.0 2 1 1.0 2 +1 µ 2.2. µ µ µ 754, µ 1 +1 µ 127, µ µ 126 (10) = 01111110 (2) 128 (10) = 10000000 (2). µ, µ 1.0 2 1 1.0 2 +1 µ µ µ 2.2. 2.2.. - µ µ µ µ µ µ -.

6 µ 2.2 µ µ µ, µ µ µ µ. - µ µµ µ. µ µ µ µ µ -., µ - µ µ, µ 0, µ µ µ - µ µ (denormals). µ µ µ 0.0001 2 126, µ µ µ µ µ µ µ. µ - µ µ -. µ. 1.0 2 1. 1.0 2 +1 µ µ 754., NaN (not a number). µ NaN µ µ - µ µ, µ µ µ µ. µ µ µ µ µ, - µ µ -. µ, ( µ )/(+ ) = 0 NaN + ( µ ) = NaN µ µ µ µ : = NaN, = 255 0 = ( 1), = 255 = 0 = ( 1) 2 E 127 (1. ) 0 < < 255 ( µ µ ) = ( 1) 2 126 (0. ), = 0 0 (µ µ µ ) = ( 1) 0, = 0 = 0 ( µ )

64 µ µ µ µ. µ. - µ µ 64, µ, 11-52. µ µ, µ µ 754, : = NaN, = 2047 0 = ( 1), = 2047 = 0 = ( 1) 2 E 1023 (1. ) 0 < < 2047 ( µ µ ) = ( 1) 2 1022 (0. ), = 0 0 (µ µ µ ) = ( 1) 0, = 0 = 0 ( µ ) 2.1 µ µ µ -. µ µ µ. (2) = 101110.001001 (2) = 101011.011001 (2) = 101011.01001 (10) = 97832.0016 (10) = 105389.09601 (10) = 5389.09404 2.2 BCD µ : (10) = 472.01 (10) = 902.34

65 µ - µ (2) = 10110, (2) = 011110 (2) = 111011, µ - µ. µ. - µ µ µ,. µ µ 1. µ µ - 2. 2.3 µ - µ µ 754 - µ. 2.4 2.1.2 µ µ µ µ µ µ -. µ µ, µµ, µ µ. µ - µ µ µ. 7 µ µ µ ASCII (American Standard Code for Information Interchange), 2.3.

66 2.3 O ASCII µ,, 928 -. 2.4. - µ, µ 00/0 µ 15/7, ASCII. µ µ., µ µ µ ASCII.

67

68 M - µ µ -,. µ - µ,., - Unicode µ 16 -. M µ 38.885 Aµ, E, M A -, A, I, A. O µ µ µ µ 65.000. To Unicode µ -. 2.5 µ R, q, [, %,,, ASCII 928. µ µ. -, µ µ µ.. µ µ µ µ µ µ, µ µ µ - µ µ. µ µ, - µ µ µ. µ µ µ µ µ. ASCII µ µ µ µ, µ, µ µµ, 928.

69 2.2 µ µ. µ µ µ µ µ µ -. µ µ µ, µ : µ µ µ µ µ µ µ 2.2.1 µ µ µ µ µµ. µ µ µ µ, µ µ µ. µ, MIPS «µ 17 20 - µ 9» µ 0000001000 1101000100100000100000. µ µ µ (machine language). µ µ µµ µµ µ µ -. µ µ µ (operands) µ µ. -

7 µ µ. (operation code, opcode). µ µ - µ, µ µ µ, µ µ µ. µ - µ µ, µ. µ µ 2.2.5. µ µ µ µ. 1. µ µ. µ µ µ µ µ µ. µ - µ µ µ µ. µ µ µ - µ µ 5000 µ µ µ µ µ µ, µ µ µ µ. 2. µ. µ - µ. µ µ µ µ,, µ. 3.. µ Boole µ µ, µ µ - µ. 4. µµ. µ µ µ µ µµ,. - µ µ µµ. µµ µµ., µ, µµ, µµ µ.

71 5. /. µ µ µ µ µ - /. µ µ µ µ µ. µ, µ «- µ 10 12 µ - 20» µ µ - µ. 2.2.2 µ µ (Addressing Modes) µ µ µ µ µ - µ. (IMMEDIATE ADDRESSING MODE) µ µ µ, µ µ. (DIRECT ADDRESSING MODE) µ :. µ µ. µ µ µ µ µ µ, µ. µ µ, µ µ. µ µ µ µ 2 32, - µ µ, - µ 32.

72 µ 2.3 - µ µ.. µ µ -, µ, µ. µ µ µ. µ µ 64, µ - 6. µ 2.4. (INDIRECT ADDRESSING MODE) µµ - µ µ µ µ, - µ µ µ. µ µ µ µ µ :. µ µ µ, µ µ µµ µ.

73. µ µ µ µ µ µ, - µ µ µµ µ µ µ. µ 2.5 µµ - µ. µ 2.6 µµ - µ µ µ. µ µ µ µ - µ,. µ µ µµ µ µ µ µ µ µ µ (pointer) µ µ µ, µ., - µ. µ µ µµ - µ

74. µ µ µ µµ. µ - µ,. µ µ µ. µ (relative addressing mode), - µ µ, µ µ - (offset displacement). µ µ µ -. µ, µ µ µ µ. µ µ : 1. µ, µ µ. 2. µ µµ µ µ, µ - µ µ (statically position independent programs). - µ µ µµ - (program counter relative addressing mode). - µ, µ µ µ µ ROM 4K -, µ -. µµ, ROM, ROM µ µ µ., µ, - µ µµ µ ROM µ - µ ROM. µ ROM - µ (configuration) µ.

75 µµ µ ROM µ µ µ µ µµ ROM, (, ROM). µ µµ ROM µ µ µ µµ. 3. µ, µ µ µ. µ µ µ µ µ, µ µ (relocatability of programs and data segments). µ - µµ µ µ µ. 4. µ µ -, µ µ. (index register). µ µ µ - µ. - µ µ (0) - µ, ( ) +. µ - µ, µ µ ( ) µ µ. µ µ - µ, µ. µ µ µ ( - ) µ µ µ - µ. µ µ µ - µ. (stack). µ µ µ µ µ. µ µ -

76, µ µ. (stack pointer). µ µ µ µ µ, µ µ µ -. µ, µ,. µ µ - µ µ µ µ µ. µ 2.7 µ. 2.2.3 µ µ µµ µ µ µ µ. - µ - µ. µ µ µ - µ µµ, µ. µ µ µ., µ

77 µ µ µ µ µ - µ µ µ µ. µ, µ,. - µ µ µ - µ µ BCD µ, µ µ. µ, - µ µ -, µ.. µ µ - µ. µ µ - 32. µ µ µ - 8 (µ ), 16 (µ ), 32 (µ ), 64 ( - ), 32 µ -, 64 µ - 8 16. µ - µ µ, µ µ µ IEEE 754 ASCII Unicode. µ - µ µ BCD µ. 2.2.4 µ µ µ - µ µ, µ µ (stack architectures), - (accumulator architectures) (general purpose register architectures). µ µ µ µ - µ µ µ µ - µ. µ

78 µ µ. µ - µ µ µ µ - µ PUSH, µ µ µ - µ µ POP. µ µ - µ µ µ µ µ µ µ C µ µµ : Push A Push B Add Pop C -,, µ -. µ µ µµ : Load A Add B Store C µ «µ µ µ µ µ». µ «µ µ µ µ µ - µ». - µ «µ µ µ µ C». µ µ, - µ µ (load store) (register register). µ µ µ - µ µµ : Load R1, A

79 Add R1, B Store C, R1 µ «µ R1 µ µ µ µ». µ «µ R1 µ µ µ µ µ R1». µ «µ R1 µ µ µ C». µ - µ µµ. Load R1, A Load R2, Add R3, R1, R2 Store C, R3 µ «µ R1 µ µ µ µ». µ «µ R2 µ µ µ µ». µ «µ R1 R2 µ R3». µ «µ R3 µ µ µ C».. µ (hardware) µ µ µ µ µ µ - µ., µ µ µ (compilers) µ µ µ. µ µ µ µ - picojava Sun, - µ µµ Java. RISC (Reduced Instruction Set Computers) CISC (Complex Instruction Set Computers), µ

8. µ µ µ µ, µ. -, µ, µµ µ., - µ - µ µ µ. µ µ µ µ µ Power PC MIPS, - 80 86 68000. 2 2 5 µ µ µ µµ µ, µ, µ µ. µ - 2.2.1,. µ. - - µ µ - µ. µ - µ µ, - µ µ. µ, µ µ µ µ µ. -, µ µ µ µ, µ µ, µ,,

81 µ µ, µ µ -. µ µ. µ. µ µ µ. µ, VAX µ µ 3 19 µ 0 µ 6 µ µ. µ. µ µ µ µ MIPS, Power PC SPARC. µ, µ. µ µ Intel 80X86. µ µ µ µ µµ, µ, µ - µ. µ - 2.2.1: Load A, Store A, Add R1, R2, R3, AND R1, R2, R3, JUMP X1 ( µ ), JUMPE X1 ( µ µ µ µ, µ µ µ µ 1). 2.6. µ µ µµ µ µ.. µ µ. 2.7

82 2.8 µµ µ µ. µµ µµ µ, µ, µ 1 2. 1 2 µ ;. 2.1 µµ µ µ µ = + µ µ., - [3], 29 31, µ -. µ µ µ - µ µ. µ µ µ µ. - µ µ µ - µ µ, -. µ -. µ µ µ µ µ µ. µ µ µ. µ µ -. µ µ µ µ µ, µ µ. µ, - µ, µ µ, µ.

83 µ µ µ µ (BCD). µ - µ µ µ µ µ µ, - µ µ µ µ µ. µ µ µ µ -. µ µ, µ µ - µ µ µ µ µµ. µ µ 754. µ µ, µ, µµ, - µ µ, µ - µ. µ µ µ, µ - µ ASCII. ASCII µ -. µ 928 -. µµ µ µ µ µ. - µ - µ µ. µ µ µ, µ,, µµ - /. µ µ µ, µ µ µ. - µ µ µ µ,, µµ µ - µ µ, µ µ.

8 - µ µ µ µ, - µ µ µ 754 - ASCII Unicode. µ - µ µ µ,. µ - µ µ - µ µ -., RISC,, CISC. - RISC µ µ µ µ. - CISC µ- µ µ, µ µ µ µ µ -.

µ - µ, µ µ µ µ. µ µ µ, µ : µ,, µ µ µ M µ A µ µ Y M M µ M µ 1.3.2, -,, µ (Data Path) (Control Unit). -. 3.1 µ µ µ µ µ. 3.2 µ µ, µ µ µ.

86 3.1 µ µ µ µ - µ, µ µ. µ µ µ, : µ µ µ µ µ µ µ 3.1.1 µ µ µ µ µ µ µ. µ µ, µ - (fixed point arithmetic) µ - (floating point arithmetic), µ 3.1. µ, µ µ, -. - µ µ µµ (µ µ µµ µ µ µµ - µ 3.2.) µµ µ - µ. - µ µ, µ. µ µ µ µ µ -

87, µ µ µ µ. µ µ µ - µ, µ µ - µ. µ µ µ µ. µ 3.1 µ. 3.1.2 µ µ µ µ,, µ µ -. -.

88 µ µ µ µ, µ µ - µ, µ, µ, µ, 8, 16, 32 64. µ µ 16 32-32, - µ µ 32. - µ (range extension sign extension)., µ µ µ µ µ µ - µ µ, µ <. µ, µ, µ - µ µ. µ µ µ = ( µ 1, µ 2,, 0 ) - µ µ 2 µ µ µ µ (Z 1, Z 2,, Z 0 ), µ v > µ. Z i = X i i = 0,, µ 1 Z i = X µ 1 i = µ,, 1 µ µ µ µ = 77 (10) µ µ 2 8, = 10110011 (2). µ 16., = 1111111110110011 (2). µ - µ µ µ. µ µ 1, µ µ µ µ µ µ 2., - µ 0000000001001101 (2), µ µ 77, = 77 (10). µ 3.2, µ µ - / µ µ. µ µ µ /.

89 µ 3.2 µ µ. µ µ / µ µ µ µ 3.3. µ µ µ µ - µ. µ µ µ (ripple carry adder), µ µ µ (carry look ahead adder) µ µ. µ µ, µ µ µ, µ µ.

9 µ 3.3. µ / µ / µ µ, -, µ. = + ' =, ' µ µ. µ µ - µ µ µ µ, µ µ µ ( µ / - µ µ XOR - µ ) µ µ ( µ µ - / «µ»,, / ). µ µ µ, µ µ 1. µ µ µ µ, µ. - µ µ, µ, µ µ. µ, - µ µ =11100000=224 10 =01000001=65 10 µ µ, 8 -, µ =00100001= 33 10 µ =1. µ µ 2 1, -

9 µ 255 10, µ µ µ, µ µ, - µ µ + 2 µ + 256 10 = 224 10 + 65 10 256 10 = 289 10 256 10 = 33 10. 2 µ µ µ. µ µ µ µ µ µ µ µ µ. 3.1 µ µ µ µ µ µ µ µ µ,, µ -., µ, - µ µ. µ, µ µ µ µ - µ µ. µ µ =11100000 =01000001, µ 32 10 65 10 µ =00100001 µ 33 10. µ µ,. µ µ µ. 3.1 µ µ 1 µ µ µ

92 1 1 µ µ µ 2. µ - µ µ Y A A (3.1) 1 1 2 1 1 2 A A, 1 1 1 1 2 1 2 (3.2) 1 2 µ (exclusive OR). (3.1) (3.2) µ µ µ µ µ µ - / µ µ µ µ µ. µ µ 3.3 µ (3.2). µ 3.3 µ µ µ µ µ µ µ,. µ - 3.1. µ µ - 1 = 1 1 2 µ µ µ -. µ -. µ, =( 0 1 2 1 ) =( 0 1 2 1 ). µ i i i=1, 2, 3,, 1. µ µ - µ µ µ µ f( i, i ), µ µ µ i, 16., µ, µµ 0, 1, 2 3. µµ µ. µ µ µ µ - µ /.

93 µ 3.4 µ µ µ 16 µ µ. µ 3.4 -.

94 (general purpose register file) µ. µ µ - µ,, -. µ,, µ µ µ µ RAM, µ - µ µ µ µ. µ, µ. µ µ, µ 3.5 µ µ. µ µ,. µ µ µ, µ µ. µ µ µ 0 2 3. µ, 0, 2 3 -. µµ, µ. :. 0 µ, µ µ. µ 3.5 - µ 0 µ µ µµ - µ AND,, - µ µ 0 -. 1, 2 3 µ µ. µ, AND, 1, 2 3, µ µ, µ µ, µ -.

95 µ 3.5 µ µ µ.

96. 2 µ, µ µ. µ 3.5 - µ 2 µ µ µµ - µ AND,, - µ µ 2 -. 0, 1 3 µ µ, AND 0, 1, 3 - µ µ, µ µ -.. 3 µ, µ µ. µ µµ µ, µ µ µ µ CLK µ - AND. 3 µµ 3 µ, µ µ µ CLK - flip flops 3. - flip flops µ µ - µ µ CLK µ, µ 3. - µ µ, µ µ 0, 1 2 µ, flip flops 0, 1 2 µ µ, µ. µ µ µ µ µ flip flops µ. µ µ µ µ -. µ µ µ, <,, -,. µ µ, barrel shifters, µ - µ µ 0 µ 1.

97 µ µ - µ flip flops, - µ µ. µ µ - µ µ. µ 3.6, µ - 3.2. µ 3.6 µ µ.

98 3.2 µ 3.6 µ. µ- µ µ - µ µ. µµ µ. µ 3.6 µ 4 1, µ - 2 1. µ 4 1 µ t 1 t 0 µ µ µ µ 3.2. µ 2 1 µ, µ µ=0, 1, 2, µ C µ. µ µ µ 5. -, µ µ 3.2, t 1 t 0 1 0, µ, C 2, C 1 C 0 µ 1, 0 1 ( µ 101 5) -., µ µ 3.2 - µ, = 2 > 0, µ -. µ ( µ 4 1 2 1). 4 1 - µµ t 1 t 0. 2 1 - µ C µ, µ µ = 0, 1,, 1. µ µ

99 µ, µ µ - 2 µ. µ, µ C 3 16 µ 1, µ - 2 3 = 8., µ µ 0, µ. µ ( ) - µ µ : 1 i 0 i C 2, µ µ 1 µ C µ µ 1. µ µ µ, µ µ 3.2 µ, µ µ. µ, - µ µ, µ µ µ µ -. µ µ µ. -, µ, 2 1. µ - µ µ, µ µ /, µ µ µ. µ µ µ, µ - µ, : i

1 µ µ µ. µ µ - µ, - µ µ µ µ µ. µ µ, µ, µ µ. µ 3.7 - µ µ µ, µ. - µ µ flip flops, µ - µ µ µ. 1 2 µ µ µ µ - µ µ.

1 1 µ 3.7 µ µ µ. µ 3.8 µ - µ. µ µ µ 1/ 2 µ µ 1 2 µ µ. µ ( ) µ,. - µ µ 3.7 1/ 2 µ µ. - µ 1/ 2 µ. µ µ µ µ. - µ, µ - µ. µ 3.9 µ - µ µ µ -

1 2

1 3. µµ µ µ µ µ µ µ µµ. µ µµ µ µ, µ µ 2, µ. - µ (carry propagate). - µ µ. - µ µ µ µ carry save. µ µ - µ, µ µ µ - µ Booth. µ - carry save, carry save -. carry save, µ - µ µµ, µ µ- µ,. µ µ µ µ µ carry save, µ Booth, µ - µ µ µ µ. µ µ. µ µ µ. µ µ 3.7, µ µ, µ µ. µ 1/ 2 µ µ µ. - µ.

1 4 3.1.3 µ, -, 754. -, - µµ µ µ. -, µ -, µ µ. µ µµ µ µ. µ 3.10 3.11 µ µ µ µ. 3.1 µ µ µ µ µ. 3.2. µ µ µ,, µ µ µ µ µ µ. -.. = 01011000, = 10100010. = 10010100, = 10011100. = 00001010, = 01111111

1 5 µ 3.10 µ µ µ.

1 6 µ 3.11 µ µ µ µ.

1 7, 64. - µ µ flip flops, µ µ µ, µ 3.6. - µ ; 3.3. O µ.. O 30. µ,, µ ; 3.4. M µ.. M µ µ 3.7. µ - µ µ µ 3.7 µ µ 3.8. µ µ µ 3.7 8. µ µ µ 3.5 µ 10 (10) 38 (10). µ µ 3.10 µ - µ µ µ µ µ. µ µ - µ µ µ µ ; 3.6

1 8 µ - µ µ. µ µ µ,,, µ, µ µ µ -. µ µ µ µ µ. 3.2 µ - µ µ, µ µ µ. µ µ µ, µ : µ µ µ, µ µ, µ µ µ µ 3.2.1 µ µ 1.3.2. µ µ µ µ : 1. µ µ µ µ µµ. 2. µ µ µµ, µ µ µ. 3. µ µ µ,, µ. 4. µ.

1 9 µ 3.12. 5.. 6. µ. 7. µ 1 µ. µ. µ - µ, µ. µ - µ,, µ - µ. µ µ, µ. - µ µ µ, µ µ. µ - µ µ µ - µ µ - µ. µ µ, µ. µ - µµ,

11 µ µ µ. µ µµ µ- µ µ µ µ µ µµ., µµ. µµ µ :. µ µ µ (jump) (branch).. µ µ µµ (call for subroutine).. µ µ (exception), µ µ µ, µ µ.. µ (interrupt), - µ µ µ /. µ µµ µ µ µ- µ. µµ µ- µ, µ µµ. - µ µµ, µ. µµ. µ - µµ, µ µ - µµ µ. µ µ µ, µ µµ µµ - µ, µ µ µ µµ. µ µ. µ µ µ. µ µ µ µ µ, µ, µ,

111 µ µ, - µ. µ µ µ - µµ. µµ - µ - µ µ. µ µ -, µ µ µ. µ µ µ - µ µ µ, µ µµ µ. µ µµ, - µ µ µ µ -, µ. µ µ µ. - µ µ µ µ µ, µ µµ µ (microprogramming). 3.2.2 µ µ µ µ µµ -, µ - µ µ -. -, µ µ µ µ µ, -, - µ. µ µ µ µ " ",. µ, µ µ µ µ. µ µ µ,

112 µ,, µ, - µ (debugging). - µ µ µ (state assignment). µ - µ µ µ µ µ (flip flops). µ - log 2 µ µ µ. µ µ., µ, µ µ µ. ', µ µ µ µ µ, µ (one hot encoding). - µ, µ µ s 0, s 1, s 2, s 3 s 4, (00001), (00010), (00100), (01000) (10000). µ - µ µ µ µ µ µ, µ µ - µ, ' µ -, µ µ - µ µ. µ, µ µ, µ µ µ µ µ µ -. µ µ µ µ µ µ µ (clock) µ, µ µ - µ - µ., µ µ - µ µ µ µ. 3.2.3 µ µ µ µµ µ µµ µ - µ µ. µ

113 µ µ µµ - µ µ (microprogrammed control unit). µ µ- µ µ µ µ µ µ µ µ µ - µ µ µ µ, µ µ (control memory). µ µ µ µ (microinstruction) µ µ µ µ µ µ µ µ. µ µ µ -. µ, µ µ µ, µ µµ (microprogram). µ µ µ µ µµ µ µµ. µ µµ µ - µ µ µ µ - ( µ ), µ µ. µ µ µ µ µ µ, - - µ. µ µ µµ µ µ - µ µµ, µ (interpreter) - µ. µ µµ, µ µ, - µ µ (emulator). µ µµ - µ 1 µ µ µ- µ µµ µ 2 2, - µ µ 2 µ µ 1. µ µ µ µ - 1 µ µ µ µ 2. µ µµ µ µ µ µ µ µ µ µ. µ µµ µ µ -

114 µ, µ µµ µ µ -. µµ µ - µ µµ µ µµ µ µ. µ µ µ µµ µ µ (microprogrammable control units). ' µ µ -, µ µµ µ µ. µ µµ µµ µ -. µ µ, µ- µ µµ µ, µ µ µ - µµ, µ - µ µµ µ µ µ. µ -. ' -,, µ µµ - µ µ. µ µ µµ µ µ µ µ. µ 3.13 µ µ µ µµ µ µ - µµ µ µ. µ µ µ -, µ µ µ 3.14.

115 µµ µ µ -, µ µµ. - µ µ µ., µ µ, µ " µ µ - µ " µ. µ, µ µ µ µ µ

116 µ µ. µ, µ µ µ µ µ µ µ µ. µ, µ, µ - µ µ. µ, µ µµ - µ µ. µ µ µµ. µ µ µ µµ µ µ µ µ - µµ, µ. µ µ µ µµ µ µ. µ - - µ µ µ - µ µµ,, µ µ µµ ( µ ). µ µ µµ µ µ - µµ. µ µµ. -, µ µ µ -, µ µ µµ, µ µ µ µ. - µ µ µ µµ µ µ - µ µ µ µµ. - µ µ µ µ µ, µ " " µ. -, µ µ µµ

117 µ " µ " µ - µ. µ µ µµ, -, µ µ µ, " µ " µ µ µ µ µµ µ. µ µ µ µ - µ µ.. µ µ µ µ.., µµ µ. µ. µ µ µ - µ, µ µ «µ» µ., µ µ «µ». µ, µ µ µ µ 3.15. µ, µ µ, µ µ. µ µ µ, µ -. µ 3.15 µ µ µ µ. µ, µ µ µ µ -, µ µ µ µ µ µ. µ

118 3.16 µ µ. 000, µ. µ 001, 010, 011, 100, 101 µ µ µ µ - µ 110 µ. µ 3.16 ( ) µ. ( ) M. µ µµ µ µ µ, µ µ µ µ µ µ, - µ 3.17. µ µ µ, '. µ - µ µ, - µ µ. µ µ µ - µµ µ µ µ µ. ' µ - µ µ µ, µ µ - µ µ, µ µ µ µ, µ µ µ µ. - µ µ, µ µ µ, µ µ - µ µ.

119 µ 3.17 µ µ µ µ. µ µ µ, -. - µ µ µ µ, µ µ µ, - µ µ µ µ µ. ' µ µ µ µ µ µ µ, µ. µ, µ -

12 µ. µ µ ' - µ µ µ log 2 (100+1) = 7, -, µ 3.18, µ µ µ c 0 c 99. µ µ µ µ µ c 0 c 99, - µ. µ µ µ µ,, µ µ µ µ µ µ µ µ - µ, µ µµ - µ µ µ - µ µ, µ. µ 3.18 µ µ. µ µ, µ 3.19, µ µ µ µ. µ µ µ µ -, µ -, µ, µ, µ,

121. µ - µ µ µ, - µ µ, µ µµ µ µ µ., - µ ' µ, µ µ µ µ. µ 3.19. µ µ. µ µ µ - µ. µ µ µ µ µ µ µ µ µ µ. ' µ µ µ -, µ 3.20. µ µ µ µ. µ µ - µ, µ µ µ µ µ (optimal) µ.

122 µ 3.20 µ µ. µ µ µ (horizontal). µ µ µ µ µ µ µ µ. µ µ µ (vertical). µ µ µ µ µ µ µ µ µ. µ µ µ µ µ - µ µ µ -. µ, µ - µ µ µ µ µ µ µ. - µ - µ µ µ µ µ - ( µ µ -

123 µ (pipelining)) µ µ µ µ Y. µ µµ µ µ -, µ - µ µ µ - ( µ 3.21. ). µ µ -. µ µ µ µ µ µ µ µ µ µ. µ µ µ - µ. ' - µ - µ µ. µ 3.21 X µ µ.

124 µ. µ ( µ 3.21. ). - µ µ µ - µ. µ ' µ ( µ 3.21. ). 3.2.4 µ µ µ - µ -. µ - ', µ µ µ µ. - µ µ µ µ µ µ. µ, µ µ µ µ µ µ µ µ - µ µ. 3.7 µ - µ. - µ µ µ µ. 3.8 µ µ µ µ - µ µ µ µµ µ. 3.9 µ µ µ µ µ µ.

125 µ µ µ µµ µ. - µ 100, µ - µµ µ 2048 µ µ - 200 µ. µ µ µ µ µ µµ µ ( µ- µ µ ), µ µ µ µ ; 3.10 µ µ - µµ µ µ µ µ - µ µ µ. - µ µ µ µ - ;. 3.11 µ µ µ -. µ µ µ. µ µ µ - µ µ µ µµ µ. - (RISC) µ µ. µ - µ µ. - µ µ µ,,, µ -, µ µ µ. µ µ µ

126. µ µ µ µ - µ µ. µ µ µ µ µ. - µ µ µ, µ µ µ - µ. µ µ - µ µ µ. µ µ µ µ µ µ. µ µ µ. µ -. -, µ. µ - µ, µ. µ µ µ µ. µ - µ µ - µ. µ µ - µ µ µ µµ µ. µ µ µµ µ, µ - µ - µ µ µ µ µ, µ µ. µ µ µ µ µ : ) µ - µ µ µ, ), - µµ µ ) µ.

µ µ - µ. µ µ µ : µ µ - µ - µ µ µ µ / - µ A A A µ µ A µ A µµ µ / µ µ µ µ. - µ. µ /.

186 5.1 (Buses) µ (buses) µ µ. µ µ µ, µ : µ µ µ / µ, µ µ. - µ, -. µ µ µ µ. - µ µ - µ, µ µ - µ µ. µµ -, µ µ -. µ, µ µ µ, µ µ /. µ. (bus) µµ -, µ µ,. (protocol). -

(BUSES) 187 µ µ - µµ. µ µ 1 0 µ. µµ µ, µµ µ µµ. µ µµ µ, µ - µ µ µ. µ µµ µ, - µ µ µ. µ µ µ µ µµ µ. µ 5.1 µ 5.1 µ µ 1 2 µ µ µ µµ, µµ, µµ µ. µµ µ 1 µ 1 µ µ - 2, µ µ 1. µ 2, µ µ, µ t 2 t 1, µ µµ µ. µ 1, µ µµ µ, µ 3 µµ µ 0.

188 µ 4 µ 2 µµ µ -. µ µ µ 2 µ µ 4 µ µ µµ µ -, µ - µµ µ., µ µ 2 4 µµ µ µ µ µµ µ. µµ µµ -. µ 5.1 µ µ µµ. µ µ µ 1 µµ µ, µ 2 µ 1 µµ µ µ. µ µ, µ µ. µ µ µ µ µ, - (master) µ, µ µ µ (slave). µ, µ µ,. µ µ µ 1 µ µ 2. µ µ µ - µ µ ( ), µ - µ ( ), µ ( ), - µ µ. 5.1.1 µµ, µµ µµ µ. µµ µ µ - µ,. µµ µ µ µµ µ µ µ

(BUSES) 189. µ µ µµ µ. µ µµ µ µ µ µ. µ, µ µ µ µ µ µ (time multiplexed) µµ - µ µµ µ., -, µ µ - µ µµ µ µ µµ µ µ - (.., µ µ / ). µ µ µ µ µ., µ µ (burst mode), µ µ. µ µ µ - µ (throughput) µ µ. µ - µ µ, µ µ µµ µ µ µ µ µ µµ., µ - µ / µµ µ. - µµ µ µ - µ µ. µ - µ. - µ µ. µ µ. µ µ µµ µ - µ µ µµ µµ. - µ µ µ µ µ µ µ

19 5.1. µ µ µ -, µ µµ. µ - µ µ -. µ µ µ µ µ µ µ. µ µ µ - 8 µ. µ µ - µ µ -. µ µ. µ µ (unidirectional), µ µ µ, - µ 5.1, (bidirectional), µ µ µ 1 µ 2. 5.1 µ -. µ PCI SCSI Firewire USB - µ./../../. - µ 32-64 8-32 1 1 µ µ - µ ( - / ) 133-512 5-40 50 (Firewire 400) 100 (Firewire 800) 0,2-60 µ - µ µ 32 7-31 63 127 µ (µ ) 1 3-25 4,5* 5* * µ µ µ (repeaters).

(BUSES) 191 5.1.2 µ µ. µ - µ µ µ µ µ µ. (dedicated buses point to point). µ µ - µ µ, ( 1)/2. µ µ, - µ µ µ µ µ. µ µ µ. µ µ.,, µ. µ µ µ µ µ, µ 5.2. (shared bus). µ µ µ µ - µ µ. µ - µ µ,, µ µ µ µ - µ. µ µ µ µ. µ µ µ. µ µ -. µ µ µ µ µ µ. µ, µ µ - µ µ, µ - µ µ µ µ., µ. µ.

192 µ 5.2 µ µ µ µ µ. µ 5.3 µ µ -. µ µ µ µ µ µ -. µ µ µ µ µ -

(BUSES) 193 µ µ. - µ 5.3 5.4. µ µ 5.3 µ, µ µ. µ µ µ µ µ µ µ µ / µ µ µ µ µ /. µ 5.4 µ, µ µ, µ /. µ 5.4, µ µ µ, µ µ, / µ (local bus). µ µ µ µ, µ µ µ - µ µ µ µ µ µ µ µ.

194 / µ µ µ µ µ / µ µ µ µ. µ - µ µ µ µ /. µ µ - µ -., / - µ µ. - µ / µ µ. µ µ µ µ -., µ / - µ µ - µ µ (latency) µ µ µ (bandwidth). µ, -, µ µ µ - µ µ µ. µ 5.4 µ µ µ µ, - µ / µ / - µ µ, µ µ. µ (local buses) Peripheral Component Interconnect (PCI), Intel µ µ IBM Apple. / : Industry Standard Architecture (ISA), Extended ISA (EISA), Micro Channel, EIDE SCSI.

(BUSES) 195,, - µ µ, µ - µ. µ 5.5 µ µ 21066. µ 5.5 µ µ 21066. 21066 - µ µ PCI (PCI bus interface). PowerPC 601 -, µ µ µ µ µ. µ 5.6 5.7 µ µ PowerPC 601. µ µ µ µ 5.6 5.7, µ - / µ µ µ µ / / µ. / :. µ µ µ µ - /.

196 µ 5.6 µ µ - µ - PowerPC 601.. µ µ - /. - /.. µ µ - µ µ µ / µ µ - (buffering).. µ µ µ- µ µ. / µ µ µ. -, µµ, µ /,.

(BUSES) 197 µ µ / µ µ. µ 5.8 µ µ - /. / - : µ 5.7 µ - µ - PowerPC 601.

198 µ 5.8 µ - /.. µ µ, - / µ.. µ µ, µ.. /. µ µµ µ /. 5.1.3 µ µ µ µ. µ µ µ - µ, - µ µ. µ µ -

(BUSES) 199 µ µ. µ µ µ µ. µ µ µ µ. µ µ µ µ - µ -. µ µ µ - : 1. µ (Daisy chain arbitration). µ µ µ, _ (Bus Request), _ (Bus Grant), µ _ - (Bus_Busy)., µ µµ _, _, µ - _. µµ _ µ _ µ µµ _ µ _. µ - µµ _ µ µ, µ 5.9. µ µ µ - µ µ. µ µ. - µ µ _ µ µ µ. µ µ -. µ µ, µ µ µ µ - µ µ -, µ. µ µ µ µ µ µµ.

200 µ 5.9 µ -. µ µµ _. µµ µ, µ µ, µ µ µ -., µµ µ - _ µ, µ µµ _. µ µ, - µ µµ _, µ µ - _ µµ µ _. µ, - µ µ _. VME µ µ µ µ µ. 2. (Centralized Parallel Arbitration). µ µ µ _, i _ i, µ 5.10. µ µ,. µ. µ -, -

(BUSES) 201 (priority encoder)., µ µ, µµ _ µ µ µ. µ, µ µ µ µ. µµ µ,, - µµ µ µ µ µ. µ - µ (rotating priority) µ µ - µ. µ µ µ - µ, µ µ µ µ µ µ - µ. µ µ. µ 5.10

202 3. µ µ (Distributed arbitration). µ µ µ µ :. µ µ µ (distributed arbitration with self selection),. µ µ µ (distributed arbitration with collision detection).. µ µ µµ, - µµ. µ µ. µ µ µ - µµ. µ µ µµ, µ µ. µ, µµ µ µ µ µ µ µ. µ µ µµ. µ - µ. µ µµ µ µ µ (00000000, 00000001, 00000011, 00000111, 00001111, 00011111, 00111111, 01111111, 11111111). µ µ µ µ µ -. µµ, µ µ µ, µµ µ - µ. µ µ µ. NuBus µ µ Apple Macint sh II, - µ µ.. µ µ µ µ, - ( µ (collision)), - µ µ. -, µ µ µ µ µ. µ µ - µ. µ µ -

(BUSES) 203 µ µ, µ, µ. µ µ - µ, µ µ -, µ, µ µ µ µ. 5.1.4 µ µ µ -,,., µµ µ µ µ µ, µ µ µ. µ, µ µ µ - µ µ µ µ ( µ 5.11). µ µ µ µ µ µ - µ, µ µµ µµ. - µ µ µ -, µ µ, µµ µ µ,. µ µ µ µ, µ µ (, µ ).

204 µ 5.11 µ µ µ µ µ. - µ µ. µ µ :. µ µ - µ µ µ, µ µ.. µ µ µ.. µ µ. µ µ, µ µ µ, µ µ µ µ µ.

(BUSES) 205 µ µ µ µ µ µ, µ µ µ. µ µ µ µ µ µ - (handshaking protocol). µ µ, µ µ µ µ - µ. µ - µ, µ (request) µ (Acknowledge). µ µ µ µ µ µ. µ µ µ µ µ. µ 5.12 µ µ µ µ. µ µ µ µ, /. µ 5.12 - µ µ µ µ µ µ :. µ _, _, _, µ µ µ.. µ µ.. µ - µ µ µ µ.. µ µ µ µ µ.

206 µ 5.12 µ µ µ.

(BUSES) 207. µ µ µ µ µ. ( µ - µ µ µ - µ, µ µ 1.) µ µ -. µ 5.11 µ µ µ - µ µ - µ µ µ µ :. µ _, _, _ µ µ µ.. µ µ.. µ - µ µ µ. µ µ µ. µ -. µ µ - µ µ, µ µ - (wait cycles) - µ µ µ. - µ µ µ µ PCI. µ µ µ µ - µ µ µ.

208 5.1.5 µ µ µ - µ µ µ. µ - µ µ, - (latency) µ µ. µ µ µ µ µ - µ µ µ -. µ µ µ :. µ. - µ µ -. µ - µµ.. µµ µ -, - µ µµ µ µ µ µ - µ. µµ.. µ µ, µ -, µ µ,, - µ,. - µ µ µ µ µ -. -. 5.1 μ : ISA, SCSI, PCI, EISA, EIDE. O μ μ. O μ. O /.

(BUSES) 209. / ;. μ μ ;. μ μ μ μ. 5.2. / ; µ µ µ - µ µ µ 20% 10 nsec, 30% 20 nsec, 40% 30 nsec 10% 60 nsec. - 5 nsec. µ µ µ µ -. 5.3. µ µ µ 5 nsec: i., ii. µ.. 10 nsec µ. µ µ. µ µ µ µ µ. µ µ µ,. µ - µ µ µ -. - µ µ, µ µ - µ. µ µ µ µ - µ µ, - µ µ, / µ -

210. µ µ µ. µ, ' µ µ µ µ. µ µ - µ. µ µ µ - µ µ. 5.2 / µ µ µ /. µ µ µ, µ : / - /, µ µ. µ µ µ - /. µ µ µµ / µ -. µ µµ - µ /.

/ 211 µ µ./.. µ µ./. µ µ./. µ µ./., µ µ µµ - µ. 5.2.1 µ µ - / µ./. µ µ µ./. -. µ./.,. µ, µ, /. µ µ µ / µ µ. µ µ µ / (. µ 5.13). µ µ / µ µ µ Intel 80X86.

212 µ 5.13 µ µ /., µ µ, µ µ µ µ µ / (memory mapped I/O). µ µ µ µ - µ /, µ 5.14. µ µ µ./., -. µ µ - µ µ µ µ. µ µ µ - Motorola 680 0.

/ 213 µ 5.14 µ µ /../. µ, : µµ µ µ - / (polling) µ (interrupts). X µµ µ µµ µ - µ./. -. µ µ./., µ µ µ µ µ µ /. µ - µµ µ µ µ./.. µ µ - µ. µ µ, µ - µ, µ µ 1. µ µ

2 4 µ µ µ 1 µ µ - µ. µ µ µ µ µ µ µ µ µ µ, -. µµ µ,, µ./. µ / µ./. µ, µ. μ µ µ µµ µ - µ./. µ - µ (interrupts). µ µ./. µ, µ., µ µ, -, µ µµ µµ, µµ - (Interrupt Service Routine), µ. µµ - µµ -, µ. µ, µ µµ µ µ µµ, - µ µ µµ -., µ µ µµ µ. µ µ µ µ µ µ µ. µ µ :. µ µ ;. µ µ./. µ,

/ 215, µ µ, ;. µ µ µ ;. µ : µ µ, µ (maskable), µ µ µ, µ µ (non maskable). µ µ µ µ. µ µ - µ µ µ - µ, µ µ,, µ - µ µ. µµ µ µ µ µ µ µµ,, µ, µµ µ µ µ µ. µµ µ µ µ µ µµ µ. µ µ µ µ. µ µ µ,, µ µ µ µ. µ µ µ µµ µ µ, µ µ µ EEPROM µ. µ µ µ - µ µ.

216. µ µ µ - µ µµ µ. µ µ, µ µ, µ µ µ. µ µ./. µ, -, -, µ ( µ µ 1). µ,, µ µ -, - µ./. µ µ µ - µ. µ µ µµ µ - µ./. µ µ µ./. µ µ µ µ µ./., µµ µ µ µ µ, µ./. µ. µ µ µ µ. µ µ, µ µ - µ - µ µµ µ µ µ µ µµ µ µ (vectored interrupt). µ./. µ µµ µ - µ µ µ µ. µ - µ µ µ -

/ 217. µ - µµ, µ µ µ µ µ. µ µ -./. µ µ µ./. µ µ µ µµ., µµ µ -. µ./. µ, µ./. µ. - µ µµ µ µ µ µ./. µ µ, µ µ., µ µ µ, µ µ µ.. µ µ. µ µ µ µ -, µ µ µ µ µ. µ - µ µµ µµ µ. µ µ - µ µ µ µ µ - µ µ. µ µ µ µ - µ, µ µ µ - µ µ

218. µ, µ µ µ µµ, - µ µ, - µ µ, µ., µ µ µ. µ µ - µ µ, µ. µ µ µ µ µµ µ µ µ µ µ -., µ µ µ. - µ,, µ µ µ, µ -, µ µ - µ. 5.2.2 µµ / µ µ µµ / µ µ µ. µµ µ - /,, µ, µ - µ. µ ( µ 5.15) µ - µ µ µ µ (buffer register), µ µ - µ. µ µ µ µ - µ µ µ µ / µ µ µ. µ µ µ µ / µ µ

/ 219 µ µ µ. µ - µ µ µ. µ 5.15 µµ µ - /. µ µ µ µ /., - /. µ,. µ µµ - µ / µ µ (interrupts). / /

220 µ. µ µ / - µ /, - µ. µ µµ µ µ µ µ. µ µ. µ µ µ µ. µ µ µ / µ, / µ µ / µ µ - µ. µ µ µ µ µ (Direct Memory Access, DMA) / µ µ µ. - µ, µ µ µ µ. µ µ µ. µ µ µ µ µ. µ µ µ µ µ µ µ µ / µ µ. ( ) µ µ µ µ µ µ - /., µ µ µ / -. µ «/», µ - / µ. µ µ / µ µ, µ, µ µ. µ µ -, µ. µ 5.16 µ µ µ µ µ µ.

/ 221 µ 5.16 µ µ µ µ µ. µ µ µ µ µ µ µ µ. µ µ µ µ - -µ µ. µ µ µµ - µµ µ µ,, (DMA request)., µ, µ µ, µ 5.17, µ - µ µµ, µµ - (DMA Acknowledge).

222 µ 5.17 µ µ µ µ µ. O µ µ µ µ µ µ µ µ µ µ µ µ - µ (DMA block transfer) µ µ (cycle stealing). µ µ µ µ µ µ µ µ - µ. µ µ, µ - µ µ - µ µ µ µ µ. µ - µ µ - µ µ µ. µ µ. µ µ µ. µ

/ 223 µ DOS, - µ µ µ (single tasking operating system), - /, µ µ. - µ µ, µ µ µ. UNIX Windows, (multitasking), µ µ / µ µ. µ µ µ - / µ /. µ / µ / -, µ µ - / ( / processor, IOP). / µ µ µ. / µ µµ - / µ µ / µ µ µ µ / µ µ / µ. 5.2.3 µ / µ µ - /, µ µµ / -. µ - µ /. µ / µ µµ µ -. µ µ - / µ µµ, µ µµ µ µ µ µ µ / -. µ, - µ µµ

224 µ µ - µ. µ µ / µ -, µ µµ µ. - µ µ /. µµ µ -. µ -, µ µ / µ µµ - µ µ /. µ µ /,..,, (seek). µ / - µ, µ. µ µ (interrupts). µ µ / µ µ µ (throughput). 5.1 μ μ DOS μ μ μ μ ;. 5.4. μ - / μ μ.. μ μ μ.. μ μ μ μμ μ / μ.

/ 225 µ 1 GHz,,, µ 1.000 µ. µ./. - µ. 5.5. µ./. µµ - µ (polling). - µ, µ./.. µ µ./., µ µ µ - µ 1.000.. µ./. µ -. - µ - 1.300. µ µ./. 500 - µ. µµ 5.000.100, 100 / µ µ. µ µ - /. µ / µ µ - µ µ 4 ( Bytes). - µµ µ µ µ, (Direct Memory Access, DMA). - µ µ µ µ µ µ µ µ 2.000 -. µ µ µ - - µ µ µ 4 - /, µ µ - µ - µ µ µ µ 100 / - 1 GHz. 5.6

226 µµ µ -. µ µ 2, µ µ µ 10. µ µ /. µ / µ - µ µ µ, µ -. µµ / µ µ µ µµ. µ - µ µ µµ µ / µ µ, µ µ µ - /., µ µ - µµ µ / - µ /. µ µ - /, µ µµ, /. µ µ µ µ. -. µ µ - µ µ -. ' µ µ µ. ' µ µ µ µ, µ µ /. µ µ - µ -

227., / µ µ µ. µ -, µ µ µ µ µ µ. µ µ µ -,, -., µµ - µ µ µ µ - µ. - µ µ µ µ µ µ µ,, µ µ µ. µ µ µ. µ µ µ µ µ µ µ, µ µ. - µ µ µ µ, /. µ µ µ - µ. µ µ µ. µ µ µ, µ, µ µ µ. µ µ µ - µ µ µ. µ µ - µ, µ µ. µ µ µ - µ, µµ µ µ -, µ µ, - µ.

228 - µ µ. µ / -,. µ, µ., - µ µ µ µ / µ -. µ µ µµ /, µ µ µ µµ µ / µ µ, µ µ µ /. µµ µ - / µ. µ /, - µ µ µ. µ -, µ. µ µ µ µ.

µ µ µ µ µ µ µ µ - µ µ. µ µ µ µ, µ : µ µ µ µ µ µ A µ µ B µ µ µ µ.1 µ µ µ µ µ µ µ : : X 1, µ 2, µ µ µ,, µ 0 1, µ - µ. 1, 2,, 0, 1, 2, 1, 2,, 0, 1, 2,. µ µ, µ,. µ µ µ ( ), µ µ µ µ µ µ,,

23 µ µ µ µ. µ µ - µ µ µ 1 2 0 1 2. µ µ µ =2, 8, 10, 16 µ,, -. µ µ -.1. µ µ, µ -, µ µ µµ..1,, µ µ.

231 µ µ µ ( ) µ µ, µ = 0 = µ 1, µ 2, µ 3,. µ µ µ. µ µ µ - µ ( ) Z ( ) = 1 2 0 1 2. µ..1 µ µ µ µ µ - µ µ : µ X 1 µ µ µ µ µ µ 1 µ µ µ µ µ 2. µ.1 µ µ,, - µ. µ : 00110010, 10011111, 1110000 µ : 12765, 763554, 777560 : 987699, 56749, 234561 µ : FFDA0045, 0986734, 111111 µ µ µ µ - µ µ -, µ µ - µ µ. µ µ µ µ µ µ µ -, µ µ µ µ., µ µ µ µ µ µ -.

232.1 µ µ,,, -, µ - µ :. 00101001,. 12765,. 763554,. 987699,. 90110,. FF 901,. A9909..2 ; 1. µ 0110110 µ µ. 2. µ 0110110 µ µ. 3. µ 9763 µ µ. 4. µ 9763 µ µ. 5. µ 8763 µ µ. A.2 µ µ µ µ µ µ µ µ µ µ, µ µ.1 µ - µ µ. µ.2 µ µ µ µ (2) = 1001101.1 µ µ. (.1) µ : 1 6 5 4 3 2 1 0 1 10 2 1 2 0 2 0 2 1 2 1 2 0 2 1 2 1 2 77.5 6 µ.3 µ µ - µ (16) = 2 4F0 µ µ. (.1) µ :

233 10 0 4 3 2 1 0 4 16 2 16 16 4 16 F 16 0 16 4 3 2 1 0 2 16 10 16 4 16 15 16 0 16 173296 µ, µ µ µ, µ A, B, C, D F µ 10, 11, 12, 13, 14, 15. µ µ µ µ - µ µ µ. µ µ µ = 1 2 0 µ. µ µ µ µ µ 1 2 0, 0 1 = 0, 1, 2,, 1. - µ µ µ (.1), - µ, : = (( ( 1 + 2 ) + + 2 ) + 1 ) + 0 µ, µ µ, µ µ 0 µ ( ( 1 + 2 ) + + 2 ) + 1. µ, µ µ 1. µ µ µ µ µ. µ - 1 2 µ, µ µ µ, µ µ (.1), µ µ, : = 1 { 1 + 1 [ 2 + 1 ( 3 +.)]}. µ µ µ µ, µ µ µ µ 1 µ µ 1 [ 2 + 1 ( 3 +.)]. µ, µ µ - µ µ µ µ µ µ µ µ µ. µ, µ µ µ -, µ µ, - µ µ µ µ µ µ µ µ - µ µ. µ, µ µ µ µ, µ µ.

234 µ.4 µ µ µ µ µ (10) = 59,735 µ. µ µ µ. µ (10) 59, µ µ µ µ : µ 1. 0 = 59/2=1 µ 59/2=29 µ 2. 1 = 29/2=1 µ 29/2=14 µ 3. 2 = 14/2=0 µ 14/2=7 µ 4. 3 = 7/2=1 µ 7/2=3 µ 5. 4 = 3/2=1 µ 3/2=1 µ 6. 5 = 1/2=1 µ 1/2=0 µ 59 111011. µ µ (10) 0.735. µ µ µ 6 µ, µ - 6. µ 1. 1 = µ 2 0,735 = 1 µ =0,47 µ 2. 2 = µ 2 0,47 = 0 µ =0,94 µ 3. 3 = µ 2 0,94 = 1 µ =0,88 µ 4. 4 = µ 2 0,88 = 1 µ =0,76 µ 5. 5 = µ 2 0,76 = 1 µ =0,52 µ 6. 6 = µ 2 0,52 = 1 µ =0,04 µ, 0,735 µ 0.101111. µ µ µ 0.101111 1. 2 1 +0. 2 2 +1. 2 3 +1. 2 4 +1. 2 5 +1. 2 6 = 0,734375, 0,735. µ µ 0,735 µ - µ 6. µ µ µ µ -. µ µ µ, µ µ µ -

235 µ. µ µ - µ (10), (10) µ (2) =111011.101111. µ µ µ - µ, µ µ µ µ µ µ - µ. µ µ µ. µ µ, µ µ µ. µ µ, µ µ µ. µ.5 µ µ µ (2) = 101111000.10011101 (2) = 1110010.1 µ - µ. µ µ µ µ µ, µ - µ µ µ - µ µ µ µ. µ.6 µ µ µ µ 5 µ µ.

236.3 µ µ µ :. (2) =101111.011,. (8) = 101127. (16) = 109AC.D.4 µ :. (10) = 20.36,. (16) = DA905.43. (8) = 7605.42 µ µ µ µ µ µ µ µ µ µ. µ µ µ,,. µ µ µ µ µ µ µ µ.

µ µ µ, µ µ µ -., µ µ µ µ µ -. µ µ µ µ, µ : µ µ, µ µ - µ. µ, µ µ µ. 1. µ - (RISC). : µ, µ µ µ. µ -, µ /, µ µ µµ. µ, µ µ :

238. µ µ µ.. µ µ µ µ - µ.. (branch) µ- µ. µ µ - µ. - µ µ µ µµ - µ, - µ µ- µ. µ µ µ., µ µ µ - µ µ µ µ. µ µ - 32. µ µ - µ 32, µ µ µ µ µ. µ µ - µ µ 16 µ µ. µ µ 1.

239 1 µ LOAD r1, (r2) r1 M(r2) STORE r1, (r2) M(r2) r1 ADD r1, r2, r3 r3 r1 + r2 SUB r1, r2, r3 r3 r1 r2 RZ d = 1 = +d RC d = 1 = +d M(r2): µµ µ r2 : µ µ µ (Zero flag) : µ µ (Carry flag) : µµ «LOAD r1, (r2)» - µ µ µ r1 µ µ µ µ µ µ µ r2. µ µ LOAD $2, ($F) µ µ µ µ F, µ µ 15, µ µ 2. «STORE r1, (r2)» - µ µ µ µ r1 µ µ µ µ µ µ r2. µ µ STORE $8, ($3) µ - 8 µ µ 3. «ADD r1, r2, r3» - µ r1 r2 µ - r3. µ µ ADD $1, $, $C µ µ 1, µ µ 1 10, - µ µ 12.

240 µ, «SUB r1, r2, r3» - µ r2 µ r1 µ r3. µ - µ SUB $, $6, $2 µ 6 µ, - µ µ 14, µ - 2. µ µ µ µ, µ µ - µµ. «RZ d», µ µ µ µ 1, µ µ µ µ µµ µ d µ µ 2. «RC d», µ µ - µ 1, µ µ µ µµ µ d - µ µ 2. µ µ - µ, µ µ - µ µ µ. µ - µ,. µ µ, µ µ. µ 16, -. µ.1.5 µ µ - µ.

241 µ 1 «LOAD r1, (r2)» µ LOAD µ -., µ r1 r2 µ, µ µ. µ.2 µ LOAD. µ 2 µ «LOAD r1, (r2)» µ µ 3 «STORE r1, (r2)» µ

242 STORE, LOAD, µ., µ r1 r2 - µ, µ µ. µ.4 ADD SUB µ µ - µ, µ µ ADD 0000001, SUB 0000010. µ.5 «BRZ d» «BRC d» µ

243 BRZ BRC µ µ, µ µ BRZ - 1110000, BRC 1110001. µ.6 µ µ µ µ µ µ. µ µ µ µµ ( ), µ - ( ), ( ), 16, µ ( ), - ( ), µ µ, µ,, µ. AR 1 AR 2 16 - µ, µ - µ µ DR 1 DR 2, AW µ µ DW. 1 = 0 0 = 1, 1 = 1 0 = 0. - µ, µ, µ. µ, µ µ µ µ µ - µ., µ µ µ µ 1. µ µ µ ( ) µ µ (clock), µ µ flip flops. µ µ µ µ µ 0 1., µ - µ µ 0 1 µ - µ 1. µ, µ µµ µ µ µ µ µ µ.

244 µ.6 µ

245 µ.7 µµ

246 µ.7 µµ, - µ µ µ.6, µ µ µ. µ µ µ µ 1 µ 0. µµ µ 7. µ, - µ LOAD, ADD SUB, µ STORE, BRZ BRC -.. µ,,, µ, µ- µ. 1 µ µ µ, µ µ µ µ µµ. µ µ,, µ µ µ 1. µ µ µ- µ, µ µ - µ µ µµ - ( µ ). µ - µµ µ µ µ µ µ µ. µ µ.6, µ µ µ ( ), µ - µ µ µµ ( )., µ -., - µ, µ 0 µ -. µ µ µ µ, - µ,. µ, µ µ 01.

247 µ, µ µ µ 1. -, 1 0 µ - 0 1., µ µ 0,, µ, µ µ, µ., µ ( µ ) µ 1, µ - µ µ, µ µ µ. µ µ µ., µ µ µ µ 0 1. - o. µ, - µ. - µ µ µ, µ µ µ. µ µ,, µ µ µ., µ. µ, µ µ µ.

248 µ.8 1

249 µ.8 µ µ, µ µµ µ -. µ µ µ, µ µ - µ, µ., µ µ - µ µ µ µ. µ.8 µ µ, - µ µ µ, µ µ. µ µ µ µ. 2 µ µ µµ -. µ µ µ µ -. µ ADD, SUB STORE - µ, µ r1 r2., LOAD - µ µ - r2. µ r1 r2, µ µ µ, µ µ µ µ µ. µ, µ - µ - r1 r2. µ µ, DR 1 DR 2 µ - µ R 1 R 2., µ. µ.9 µ µ.

250 µ.9 2

251 µ, µ µ µ µ, µ -. µ,, - µ., µ µ µ ADD SUB. 3 ( ADD SUB) µ µ 1 00, µ µ µ - µ DR 1 DR 2 µ µ. µ µ µ 0 1, µ. µ, µ µ 1 0 µ 0 1,,, µ µ 1 0 µ 1 0. - µ µ µ, 3 µ µ. µ µ 3, µ µ 1, µ µ µ 0 1 µ µ µ µ. µ.10 µ - µ 3.

252 µ.10 3 ADD SUB

253 µ.11 4 ADD SUB

254 4 ( ADD SUB) µ,, - µ µ. µ 4 -, µ µ µ µ. 4 µ & µ 1, µ µ DW., r3 AW. µ, -, µ 1. µ, µ µ 0 1 µ - - µ r3. µ.11 µ µ 4., µ µ STORE. 3 ( STORE) µ µ r1 r2, - µ µ DR 1 DR 2 µ µ - µ µ µ. - µ µ µ µ µ 1. µ, µ µ µ µ µ µ µ µ µ µ µ µ µ µ. µ µ µ µ - µ µ, STORE. µ.12 - µ µ - 3.

255 µ.12 3 STORE

256 µ.13 3 LOAD

257 µ µ LOAD. 3 ( LOAD) µ µ DR 2 - µ - µ µ µ. µ µ 1, µ µ µ µ µ, µ µ µ, µ µ µ µ µ µ µ µ. µ.13 - µ µ 3. 4 ( LOAD) 4, µ µ µ µ µ µ µ 1. µ, µ µ µ - µ. 4 µ & µ 0, AW - r1 -, µ DW µ µ µ µ. 4 µ, -, µ 1. µ,, µ µ 0 1 r1, µ µ µ µ - r2. µ.14 µ µ 4., µ µ µ BRZ BRC.

258 µ.14 4 LOAD

259 3 ( BRZ BRC) µ, µ - µ r1 r2 -, µ µ DR 1 DR 2 µ -., µ -. 25 µ, µ µ, µ µ 2. µ µ 10, µ µ µ. µ µ 0, µ µ µ. µ, µ +d. µ µ 0,, µ, µ µ µ. µ.. µ BRZ. µ 3 µ 1, µ µ 0. µ µ µ µ 1, µ µ µ 1. µ, µ µ µ 0 1 µ µ- µ, µ +d.. µ BRC. µ 3 µ 1, µ µ 0. µ µ µ 1, µ µ µ 1. µ, µ µ µ 0 1 µ µµ -, µ +d. µ.15.16 µ µ 3 -, µ BRZ BRC.

260 µ 15 3 BRZ

261 µ.16 3 BRC

262 µ, µ µ µ µ µ :. µ, µ.. µ µ µ µ -,, µ µ.. µ µ µ. µ µ µ µ µ. µ, µ µ µ µ - µ µ µ µ - µ., µ µ µ µ µ µ -, µ µ µ (µ µ..) µ, - µ µ., µ µ µ µ ( µ µ µ µ 1) - µ µ 0. B.1 µ - 1. - µ 1, 3, 4, 5. - R Z d, µ : = 0, = +d.. µ µ, µ µ µ µ B.6 - µ.. µµ R Z.

263 µ µ µ µ. µ, - µ µ µ µ µ µ,, µ - LOAD r1, (r2), STORE r1, (r2), ADD r1, r2, r3 SUB r1, r2, r3, RZ d RC d.

1.1 µ µ µ, - µ µ µ. 1.1 µ µ, - µ µµ., µ., µ, µ µ -. 1.2., µ., µ,... µ µ µ, µ -.,, µ. -, µ, µ µ... µµ, µ - µ., µ, µ µ µµ. µ, µ, µµ.,., µ -, µ. 1.3. µ µ µ,, - µ µµ µ, µ - µ µ µ,

266, µ µ.. µ µ, -, µ. µ, µ 1.2 µ.. µ µ.. µ µ. µ µ ' - µ, µ. 1.4.. µ : µ µµ µµ µµ µ µ µ µ,. i ii, µ µ. 2. µ µµ µµ µ... µµ,, µ, µ µ µ -,., µ. µ 1, µ 1.2. 1.5 µ, µ µ, µ µ - µ.

67, µ. µ, µ µ, µ µ, µ µ µ. -, µ µ. µ µ µ /., µ /. 1 6. µ µ µ. µ µ -. µ, µ µ, µ -,., µ., µ,. 1 7 µ µ µ,, -, µ µ µ µ. µ µ -.,., µ µ µ µ µ,. 1 8 µ, µ µ Kbytes Mbytes, µ µ - Mbytes Gbytes µ µ Gbytes. - µ, µ µ : -, Kbytes Mbytes, Mbytes Gbytes Gbytes.,. µ µ µ µ -,,

268 µ µ µ µ µ µ µ. µ, µ µ 9 GB 9.663.676.416, 9 GB µ µ. 1.9. µ. µ µ µ- µ, ' - µ., µ., µ,.. µ µ., -, µ - µ, µ µ µ µ µ - µ., µ, µ µ -., µ µ µ - 1.3.2.. : 1., µ µ - µ, µ µµ. 2. µ µ µµ, µ µ µ. 3. µ µ µ, µ. 4. µ. 5.. 6. µ. 7. µ 1, µ.

269,,., µ 1.3.2.,. 1.10.. µ µ µ µ, µ, µ., µ. µ µ, RAM ROM, µ µ., µ, -, µ µ µ µ.. µ µ µ µ (access time) µ µ µ. µ µ µ µ µ µ - µ µ µ µ µ µ µ. µ µ µ, µ µ µ, µ - µ µ µ µ µ - µ µ, µ µ µ µ µ (cycle time of the memory). µ µ µ µ µ µ µ µ µ µ (data transfer rate bandwidth). µ µ µ µ.,., µ -,.. ) µ - µ ) µ.

27 : i. T µ RAM µ, - µ µµ, µ ROM µ µµ,. ii. µ, µ RAM, µ ROM.,,,... µµ, µ µ. ' µµ. µ µ µ µ ROM, µ µ - µ ( µ ) ' µµ. µ µ µ µ.,, µ., µ -, µ. 1.11 µ µ µ µ µ RAM ROM, µ µ µ, µ. µ - µ, µ, µ µ - µ µ µ ( µ 1.4)., µ., µ µ µ µ 1.4. 1.12 µ µ µ µ, '. µ µ µ µ µ -.

271 1.13. µ µ µ - µ µ µ.. µ µ µµ -, µ µ. - µµ, µ µ µ, µ µ µµ -, '.,., µ, -. 1.14. µ µ µµ µµ, ' µ µ µ. µµ µ µ µ - µ µ µ µ µ µ µ µ.. µ µ µ µ ( µ ) µ. µ µ µ. 1.15 O µ,, µ µ µ. O µ, µ µ µ. O µ / / µ -. O µ µ, µ / µ.

272 1.16 µ µ, µ µ MIPS, µ µ µ. 2.1. µ : 1. (2) = 101110.00 2. (2) = 101011.01 3. (2) = 101011.01 4. (10) = 97832.001 5. (10) = 105389.09 6. (10) = 5389.0940. µ : 1. µ (2 2 )/2 = 2 3, µ (2) = 101110.01. 2. µ (2 2 )/2 = 2 3, µ (2) = 101011.10. 3. µ (2 2 )/2 = 2 3, µ (2) = 101011.01. 4. µ (10 3 )/2 = 0.0005, µ (10) = 97832.002. 5. µ (10 2 )/2 = 0.005, µ (10) = 105389.10. 6. µ (10 4 )/2 = 0.00005, µ (10) = 5389.0940. µ µ µ µ µ -, µ µ., µ., µ µ µ. 2.2. (10) = 4 7 2. 0 1 BCD = 0100 0111 0010. 0000 0001.. (10) = 9 0 2. 3 4 BCD = 1001 0000 0010.0011 0100.

273,., - 2.1.1 µ µ. 2.3 1. (2) = 10110 µ µ 1, µ.. µ µ µ. µ, (10) = 6.. µ µ 1. µ µ (2) µ µ µ 1, µ (2) = 01001 (10) = 9.. µ µ 2. µ µ (2) µ µ µ 2, µ (2) = 01010 (10) = 10. 2. (2) = 011110 µ µ 0 µ, µ µ (10) = + 30. 3. (2) = 111011 µ µ 1, µ -.. µ µ µ. µ, (10) = 27.. µ µ 1. µ µ (2), µ µ µ 1, µ (2) = 000100 (10) = 4.. µ µ 2. µ µ (2) µ µ µ 2, µ (2) = 000101 (10) = 5., µ., µ,.

274 2.4. µ 2.1 2.1 µ (2) = 01101101, (10) = 109. µ, µ -, (10) = 109 127 = 18. (2) = 1.1, (10) = 1 2 0 + 1 2 1 = 1.5. µ µ (10) = + 1.5 2 18.. µ, µ, µ µ. µ µ µ, µ µ µ µ, µ - µ. µ, (10) = 1.5 2 18.. (2) = 10110000, (10) = 176. µ, µ, (10) = 176 127 = 49. (2) = 1.0, (10) = 1 2 0 = 1. µ µ (10) = 1 2 49.. µ -, µ µ. 754. µ 2.1.1. 2.5 µ ASCII, µ µµ,, µ ASCII.. ASCII µ R: 1010010, q: 1110001, [: 1011011 %: 0100101. 928 µ R: 01010010, q: 01110001, [: 01011011, %: 00100101, : 11100001, : 11100010, : 11100110 : 11111001. µ R, q, [ %, 928

275 ASCII, µ µ µ., µ., µ µ µ. 2.6 Load A: H µ µ µ, - µ µ µ µ µ µ. Store A: H µ µ µ, - µ µ µ - µ µ µ. Add R1, R2, R3: H µ µ µ, - µ µ R2 R3 - µ µ R1. AND R1, R2, R3: H µ µ, µ AND µ µ R2 R3,, µ µ - R1. JUMP X1: H - µµ. µ µ. µ µ µ µ 1. JUMP X1: H - µµ. µ µ. µ, µ µ µ - µ, µ µ µ 1., µ JUMP X1 µµ.

276 2.7. µ µ µµ - µ µ µ / µ. µ -.. µ µ - µ µ µ µ µ. 2.8 1 2 - µ µ. µ, µµ µ µµ µµ µ -, µ µ µ, µ µ µµ, µ µ -. 3.1 µ µ, µ, µ µ µ. 3.2. = 01011000, = 10100010 1. µ µ µ. 01011000 (2) 10100010 (2) 11111010 (2) µ µ, µ -. µ (10) + (10) = 88 + 162 = 250. µ µ

277 µ µ 8 2 8 1=255, µ - µ 250, 250<255, - µ. 2. µ µ µ µ. 01011000 (2) 10100010 (2) 11111010 (2) µ µ - (3.2) = 1 2, µ µ µ. µ µ - µ. µ (10) + (10) = 88 + ( 94) = 6. µ µ µ 8 µ - µ 2 7 = 128, µ µ 6, µ.. = 10010100, = 10011100 1. µ µ µ. 10010100 (2) 10011100 (2) 100110000 (2) µ µ, µµ µ µ - µ, µ µ. µ (10) + (10) = 148 + 156 = 304. µ µ µ µ 8 2 8 1=255, µ - µ 304, 304>255, - µ µ µ 8.

278 2. µ µ µ µ. 10010100 (2) 10011100 (2) 100110000 (2) µ µ - (3.2) = 1 2, µ µ. µ, µ µ µ. µ (10) + (10) = 108 + ( 100) = 208 µ µ µ 8 µ µ 2 7 = 128, µ - µ 208, µ µ.. = 00001010, = 01111111 1. µ µ µ. 00001010 (2) 01111111 (2) 10001001 (2) µ µ, µ -. µ (10) + (10) = 10 + 127 = 137. µ µ µ µ 8 2 8 1=255, µ - µ 137, 137<255, - µ. 2. µ µ µ µ. 00001010 (2) 01111111 (2) 10001001 (2)

279 µ µ (3.2) : = 1 2, µ µ. µ µ µ µ., µ µ. µ (10) + (10) = 10 + 127 = 137. µ µ µ µ 8 µ µ 2 7 1 = 127, µ µ 137, µ µ. 3.3 64 -, µ 3.6, log 2 (64) = 6 -. µ µ - µ µ, µ. µ, µ. µ - 30 -, µ µ, 30. 3.4 µ µ µ -. :. 2 1, 2 1 µ µ µ µ... µ µ µ µ µ 3.7. 3.5 3.3 µ µ µ

28 3.3 3.8. 10 10 = 00001010 (2) 38 10 = 00100110 (2). - 1/ 2 µ µ 0000000101111100 = 380 10. µ µ

281 3.6 µ µ µ µ µ, µ., µ, µ µ µ µ, µ. µ µ - µ, µ µ - µ, µ µ., µ µ µ, µ µ, - µ µ, - µ. 3.7 µ µ, µ µ µ µ µ µ (clock) µ, µ µ µ µ - µ µ. µ - µ, - µ µ.

282 3.8 µ : µ µµ µ µ µ µ. µ µ µ µ µ µ, - µ -. µ : µ µµ µ µ µ µ µ µ µ µ. 3.9. µ µ µ µ.., µµ µ.. µ. 3.10 µ µ 2048 100 = 204800. µ µ µ µµ - µ, 200, - µ, 100 µ, µ µ. 2048, - µ µ µµ, 8 µ. µ µ- µ µ 200 100 + 2048 8 = 36384. - µ µ µ - µµ µ µ - µ µ. µ µ µ µ µ µ µ - µ, µµ µ, µ µ µ µ µ µ.

283 3.11 µ µ, µ -. µ µ, µ. µ, - µ µ µ µ µ µ. 4.1 4.2. µ µ 4.6

284 µ 4.1 µ AND 2, µ XOR µ. - µ µ 4.6 µ 4.1. µ µ 4.6 µ.. µ 4.2 4.5 µ µ µ - µ µ -, µ µ µ. µ - µ µ - µ - µ µ µ, µ µ µ µ - µ µ. 4.3. µ µ µ µ ' -. µ µ µ µ µ... µ µ µ µ µ µ µ µ, µ µ /, µ - µ. µ, µ µ µ - µ µ, -.,., µ, -. 4.4. µ µ, µ µ µ -, µ µ µ µ µ µ µ µ µ. µ,

285 = 8 10.000 500 512 = 2048 10 7 2 34-16 G.. µ µ µ. i. µ µ µ µ /. µ. µ - µ µ µ µ µ - / µ µ µ µ. µ - µ., µ µ. ii. µ µ, µ µ µ. - µ µ µ µ -. µ, µ ( )=1 9.999 µ = 9,999. µ µ µ µ µ µ µ /. µ, / µ µ µ µ. µ µ ( µ ) : µ ( µ )= 1/7.200 = 60/7.200 0,008 -. µ, µ ( ) = µ ( ) + µ ( µ ) = =9,999 + 0,008 10,00. iii. µ µ ( ) µ :

286 µ ( ) = [ ( ) + µ ( )]/2 = (0+10)/2 = 5.. µ µ µ - /. µ µ 1/7.200 = 60/7.200 - µ µ µ µ µ 500 µ µ, µ µ µ µ µ, µ, µ : µ = (60/7.200 )/500 = (60/(7200 500) = 16,666 µ.,., µ. µ -,. 4.5. µ - µ µ µ µ µ µµ. - µ (loops) µ µ µµ. - µ µ µ µ µ µ µ.. µ µ i µ i 1. µ, µ µ µ µ - µ, µ +1. µ, µ - µ µ µ µ 1, µ µ - µ µ µ, µ,. µ µ µ - µ µ µ - µ µ 1, µ µ µ 1 µ, µ µ.

287. µ i 1 µ µ T E E T. i i 1 i µ µ µ µ µ i µ µ µ µ - i, i=1, 2,..,. 4.6. µ µ µ µ µ µ (on demand) (prefetch).. µ µ - µ µ. -, µ - µ µ µ µ. ' µ µ µ. 4.7 µ µ µ, -. µ µ µ µ µ µ. µ µ µ., - µ µ µ µ µ µ, µ µ µ, µ µ µ µ. µ µ µ µ - µ µ. µ µ µ -. µ µ, - µ µ µ, µ.

288 µ µ µ µ µ, µ µ µ µ. 4.8 µ µ µ µ µ µ, 4 ( µ µ ) µ. µ - µ µ µ 3, 4, 6, 8, 9, 12 13 µ µ µ µ 3, 0, 2, 0, 1, 0 1 -. 4.9. µ µ 16, 2 14, - 4, µ µ µ 2 14 /2 2 = 2 14 2 = 2 12. 32, µ µ µ µ 2 32 µ µ. µ µ 2 32. µ µ, 8. µ µ µ µ µ µ µ µ, µ µ µ 2 32 /2 2 = 2 30 µ µ µ µ - 2 30 /2 12 = 2 30 12 = 2 18 µ µ µ.. 690F8 (16) = 0110 1001 0000 1111 1000 (2). µ 4, µ µ µ µ - µ µ. µ µ µ = 01 1010 0100 0011 1110 (2). µ µ µ µ µ - µ µ µ 690F8 (16) µ µ 2 12. 12 µ -, 0100 0011 1110 (2) = 43D. µ µ µ µ 690F8 (16) µ µ µ µ µ 43D.. µ µ µ µ µ µ µ 960 (16) µ µ RWZYX960,

289 W, Z, Y X µ 0 µ F (16), R µ 0 µ 3. 4.10 µ µ, - µ µ A79233 (16) µ - µ µ. 4.11. µ µ 64, 2 16-4, µ µ µ 2 16 /2 2 = 2 16 2 = 2 14. 4, µ µ µ 2 14 /2 2 = 2 14 2 = 2 12. - 32, µ µ µ µ 2 32 µ µ. µ µ 2 32. µ - µ, 8. µ - µ µ µ µ µ - µ µ, µ µ µ 2 32 /2 2 = 2 30 µ µ µ µ 2 30 /2 12 = 2 30 12 = 2 18 µ µ µ.. 960F8 (16) = 1001 0110 0000 1111 1000 (2). µ 4, µ µ µ µ µ µ. µ µ µ = 10 0101 1000 0011 1110 (2). µ - µ µ, µ - µ µ µ µ 960F8 (16) µ - µ 2 12. 12 - µ, 1000 0011 1110 (2) = 83E. µ µ µ µ 960F8 (16) µ µ µ 83E µ µ.. µ 2 12 2 30 µ µ µ, µ µ µ µ µ µ µ µ 60 (16) µ - RWZYX060 W, Z, Y

29 X µ 0 µ F (16), R µ 0 µ 3. 4.12, µ µ µ µ. 4.13 1. µ µ µ, µ. µ µ -, µ ( 2 3 8 ). µ µ 32 µ, µ (32*2=64) 64, 6 ( 2 64 ). µ,, µ µ, µ - µ µ µ -, µ µ µ. µ - µ µ µ. µ µ µ (0,1) 0, µ µ µ 0 1 µ 0. / µ ( ) ( ) 01 00 000 1 (0, 1) 0 03 00 001 1 (2, 3) 1 52 10 101 0 (52, 53) 5 27 01 011 1 (26, 27) 3

291 / µ ( ) ( ) 07 00 011 1 (6, 7) 3 ( ) 26 01 011 0 (26, 27) 3 ( ) 21 01 000 1 (20, 21) 0 ( ) 00 00 000 0 (0, 1) 0 ( ) 20 01 000 0 (20, 21) 0( ) 31 01 100 1 (30, 31) 4 02 00 001 0 37 01 111 1 (36, 37) 7 17 00 111 1 (16, 17) 7 ( ) 07 00 011 1 (6, 7) 3 ( ) 10 00 100 0 (10, 11) 4 ( ) 13 00 101 1 (12, 13) 5 ( ) 14 00 110 0 (14, 15) 6 16 00 111 0 06 00 011 0 21 01 000 1 11 00 100 1 13 00 101 1 15 00 110 1 17 00 111 1 20 01 000 0 22 01 001 0 (22, 23) 1 ( )