02.02.2014 Views

Шжг ж бб в бгж лз Шжгдийе лв Ыдгй лв Ьб б иг Х б и лв Ш в д зи б г ...

Шжг ж бб в бгж лз Шжгдийе лв Ыдгй лв Ьб б иг Х б и лв Ш в д зи б г ...

Шжг ж бб в бгж лз Шжгдийе лв Ыдгй лв Ьб б иг Х б и лв Ш в д зи б г ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ÈÖÓÖÑÑÒÑÓÖÛ×ÈÖÓÔØÙÕÛÒËÔÓÙÛÒ ÌÑÑØÓÅÑØÛÒ ÈÒÔ×ØÑÓÈØÖÛÒ<br />

ÅÑ×Û×ØÒÔ×ØÑØÛÒÍÔÓÐÓ×ØôÒ


´ÔÄÀÀÅÀÌÊÁÇÛÇÍÊÅÆÀÀÅÀÌÊÁǵ<br />

ÂÑËÑô×ØÓÙÅÑØÓØÓØÑÑ´µ<br />

×Û×ØÒÔ×ØÑØÛÒÍÔÓÐÓ×ØÛÒ<br />

ÈÖ×ÌØÖظ½½¹½¿´Í¿µ¸ÈÑÔظ½¾¹½¿´¼¾µ ×ÛÒÃØúÁºÁÇÊÆÁÀË<br />

ÖÓÒØ×ØÖ¹Ö×ØÖÇÑØÔØÙÕÓÓØØ<br />

ÖÓÅ»¾¾¼´ÕØÑÖÒ¹ÈÖÛÒµ<br />

´½µÌØÖؽ¿¹½´Ç¿¹Ö×ØÖÓÀºÍºµ ºÃÏËÌÇÈÇÍÄÇË´Ç¿µ¹ÁºÆÁÃ˴ǽµ<br />

´¾µÌØÖؽ¿¹½´Ç½¹Ö×ØÖÓÀºÍºµ ÃØÔÖÓØÖØØÕÖ×ØÓÙÖ×ØÖÓÙ<br />

ôÐÐÑÖ¸ØÒÙÔÖÕÓÙÒ××ØÓÖ×ØÖÓº<br />

´¾µÙØÖ½¹½ÑѺ´½µÌØÖؽ¹½ÑѺ¸<br />

ººÍº¹½ÓÑ ½»<br />

´Introduction to Computer Scienceµ


×Û×ØÒÔ×ØÑØÛÒÍÔÓÐÓ×ØÛÒ¹ÌÑÑ´µº<br />

´ÒÐÙ׳ÍÐ×½¿ÔÙØÓѵ ØÓ¾¼¼¹¾¼¼<br />

½ÓÑ ´Ö×ØÖÓ½Ó¾Óµ ×Û¸ÒÈÖÖËÙ×ØØôÒËØÓÕÛÒÒ ÍÔÓÐÓ×ظÖÑØÍÔÓÐÓ×ØôÒÖÑØ ËÙ×ØÑظËÙ×ØÑØÅÕÒÔÜÖ×<br />

¾ÓÑ ÈÐÖÓÓÖôÒÐÖÑÓÔÐÙ×ÈÖÓÐÑØÛÒº<br />

´Ö×ØÖÓ¿ÓÓµ ËÙÒÙ×ØÃÙÐôÑØÈÖÜÛÒ¸ÃÙÐôÑØ ÈÓÐÐÔÐôÒ×ÛÒ¸ÃÛÓÔÓظÔÓÛÓÔÓظ ËÙÖØÄÜÛÒ¸ÈÓÐÙÔÐظËÕ×ÑÅÓÒÛÒ<br />

¿ÓÑ ³ÐÖBoole¸ÄÓËÙÒÖØ׸ÔÐÓÔÓ× ÖÑØ&ÄÓ´ALUµº<br />

´Ö×ØÖÓÓÓµ ÉÖØKarnaughÖÈÖ×Ø×ÄÓ ËÙÒÖØ׸ÖÑÓº ÄÓôÒËÙÒÖØ×ÛÒ¸Å×ØÓÐÕ×ØÓ³ÇÖÓ¸<br />

ÓÑ ´Ö×ØÖÓÓÓµ ÈÒиÂôÖÑÒÔÖ×Ø×ÄÓ ËÙÒÖØ׸×ÌÕÒÍÐÓÔÓ×ÄÓôÒ<br />

ÆÃÄÁÏËÀÅÀÆÇË•½ÓTestÓÑÓÛ× ËÙÒÖØ×ÛÒº<br />

ººÍº¹½ÓÑ ¾»


×ÐÓÖ ½ºßËÕ×иØÓÙMorris M.<br />

¿ºßÀÐØÖÓÒÓÍÔÓÐÓ×ØиØÓÙƺÐÜÒÖ<br />

Mano<br />

¾ºßFundamentals of Computer ScienceиØÓÙJ.T. Colin<br />

ºßFORTRAN 90 ProgrammingиØÓÙT.M.R. Ellis<br />

ÒÑÖÛØÐÓÖ<br />

ºßTeach Yourself Java in 21 DaysиØÛÒL. LEMAY- C.L. PERKINS-<br />

M.MORRISON<br />

Evans´ºÐÐÓµ<br />

Laurent´ºÊÓµ<br />

½ºßÀÔÒ×Ø×ØÓÙÃÓÑÔÓØÖиØÓÙChr.<br />

ººÍº¹½ÓÑ<br />

¾ºßÇÐÓÓÒØиØÓÙEric<br />

¿ºßMegatrendsиØÓÙT. Maisbitt´Warner Books, 1984µ<br />

¿»


ÙØÖ¸¾¼ÆÓÑÖÓÙ¾¼¼<br />

½Ö×ØÖ××´ÍÔÓÐÓ×ÑÑôÒÔÓÐÙôÒÛÒµ ººÍº´½Óѵ<br />

ØÑÔÓÐÙÛÒÔÖÓÕØÑÓÖØÓÙ×ÕÑØÓ½º ØÖôÒÛÒÕÓÙÒÑØÖØÐÐÐÛÙÖ×Ò×ÑØÒÖÑÒØѺ ÇÔÐÙÖØÛÒ<br />

ÆÖÒÔÖÖÑÑÔÓÙÒÙÔÓÐÓÞÑÔÓÐÙÛÒôÒÔÖÓÕôÒ´ÆÒ<br />

ØÖôÒÛÒµØÒÓÒØØÔÑÖÓÙ×ØÓÕºÌÐÓ¸ØÓÔÖÖÑÑÒØÙÔôÒ<br />

¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·¹·<br />

½¾¿<br />

ËÕѽº<br />

Total<br />

ÒÔÒØÔÖØÛÑÓÖ<br />

UNIVERSITY OF PATRAS-DEPARTMENT OF MATHS.<br />

ANALYZING POLYGONAL DISTRICTS<br />

S/N <br />

C<br />

AREA<br />

ººÍº¹½ÓÑ<br />

area:<br />

»


¾Ö×ØÖ××´Ö×ÖÞôÒÜ×ô×ÛÒ ³ÒØÖÔÓÒÙÔÓÐÓ×ÓÙÑÑÖÞÑÜ×Û× ØÒφ(x)ÒÔÖÛ×ѸÒÒØÑ×ÓÙÑÑÔÓÓØÖÔÓ´ÔºÕºÖµÑÔÖÓ××<br />

´½µ 0¸×Ø×ÙÒÕÒÙÔÓÐÓ×ÓÙÑÒÓÖÓÙØÓÐÓÙÑÒÖÓ<br />

= 0,<br />

ØÖÞx ´¾µ<br />

0Ö×ÓÙÑØÓÙÔÑÒÓÙÖÓÙØ´½µ ÐÑ×ØÓx νÒÑÖÞØφ(x)º<br />

´¿µ ËØÜ×Û× ³Ø׸ÒÔÖÔÒÛÓÐÓÙ×ÙÐÒ¸ØØØÓÖÓØx ØÙÔôÒÑØÒÔÖØÛÔÐ 0.5×ÞØØÒÖÝØÒÔÖÖÑÑFORTRANÔÓÙÒ<br />

20µ¸ØÓÙÓÔÓÓÙÒ<br />

xe<br />

ÑØÑ×ØÖÞx 0<br />

<br />

≈<br />

½<br />

ÙÔÓÐÓÞN´inputµÖÓÙØÓÐÓÙÑØÒÓØÛÒ´¾µ´ÔºÕºN ¾ ¼º½¼¾¼¾ ¼º½<br />

=<br />

ººÍº¹½ÓÑ ¾¼¼ ¿ º Ú¼º½¿¾<br />

º »<br />

x ν+1 = x ν − φ(x ν)<br />

φ ′ (x ν ) , ν = 0,1,2, . . .<br />

x 1 = x 0 − φ(x 0)<br />

φ ′ (x 0 ) , x 2 = x 1 − φ(x 1)<br />

φ ′ (x 1 ) , x 3 = x 2 − φ(x 2)<br />

φ ′ (x 2 ) , . . .<br />

S/N<br />

x − 1 = 0,<br />

x N


ºÁËÏÁà ½ÓѹÙØÖ¾¼ÆÓÑÖÓÙ¾¼¼<br />

½ºÈÖÓÐÑÒ ÇÀÐØÖÓÒÍÔÓÐÓ×Ø´ÀºÍºµÒÑÑÕÒÔÓÙÒ<br />

Ø×Ø×Ù×ÑÒô×Ø´µÒÔÖÓ×ÐÑÒÔÐÖÓÓÖ¸´µ<br />

ÒØÔÜÖÞØØÐÐдµÒØÔÖÓÙ×ÞÑØÓÒ<br />

ÒÑÒÓØÖÔÓ¸ÔÓÙÕÒÓÕÖ×غ<br />

ÜÓÔÓ×ØÛÒÀºÍºÒÈÄÀÊÇÇÊÁØ×ÙÒ¹<br />

ÌÓÔÖÛØÖÕÙÖÖÕÓ×ØÒÐ×¹<br />

ÔÆÏËÀº<br />

ÑÔÖÐÑÒÓÙÒØ×ÙÐÐÓ¸ÒÓÑÔÖÛÔÐÖÓÓÖôÒ<br />

ËØÒ×ÑÖÒÓÒÛÒ¸ÑÙÖØÓÖÔ×ÕÓÐ×ÛÒ×Ù¹<br />

´×ÙÖ¸×ÐÓ¸ØÕÙÖÑÓ¸ÑÓ×ÓÖÓ¸ÐÓÔôи<br />

ººÍº¹½ÓÑ Øкµ¸ÔÓÙÓÀºÍºÙÖ×ÓÒØ×ØÓÖ×ØÓÔÓÖ×ØÓÙº »


ÜÐÐÓÙÔÓÐÐÓÖ×ØÓÒØÔÓÐÔÓÙÑØÒÒÓÖØÓ¹<br />

ÒÛÒÑÖ×Ø×ØÓÑ×ÓÑßÔÒ×Ø×ÛØÔÐÖÓÓ¹<br />

ÖкËØÒÙÖÓÐÜÒØØÖØØ×ÖÔÒ×Ø×<br />

ØÔÐÖÓÓÖ×ØÒÔÓÖØÒÖÛÔØØÓÀÔÖôØÓÖÓ¹<br />

×ØÒÒÔØÙÜØÓÙÔÖÓÓÖÓÐÓÙ¸ØÖÑÒ×Ø<br />

ÑØÒÔÒ×ØÓÙÖÔØÓÐÓÙØÐÓØÖØÒÔØÕ¹<br />

ÑØÒÒÐÙÝØØÙÔÓÖ¸×ØÓÒÅ×ÛÒºÃ<br />

ÑÔØÔÖÔÒÛÔÒ×Ø׸ÔÖØØÐÐ×ØÒ<br />

ÓÑØÒÖôÔÒÞÛ´ÑØÒÔÖÓÓØÓÙÕÖÒÓÙµ¸Ù×Ñ<br />

ÖÙÑÓÒØ×ØÓÕÓÙØÛÒÖÙÑôÒØØØÞÛº ÀÔÒ×Ø×ØÔÐÖÓÓÖØ×ÑÖÒÔÓÕÓ¹<br />

ÐØ×ØÒÔÖÜØÛÒÐØÖÓÒôÒÙÔÓÐÓ×ØôÒ¸ÓÓÔÓÓ<br />

ÒÖÑÓÒÑÒÓÞÛÑÖôÒØôÒ¸ÕÓÙÒØ×Ó<br />

ÔÖ×ØÞÛѸ×ÑÒØ×ØÓÔÖÒØÒÑÒ×ØÓÙº<br />

ººÍº¹½ÓÑ »


ÈÖÓÒô¸ÓÙÒØØØÔÓÙÔÖÓ×ÖÓÙÒÓ×ÑÖÒÓÀºÍº´Ò<br />

ÑÕÒÓÔÓÓÒÔÓÐÐÒÓØÖ×Øѹ<br />

ÖÒÞÛÔÖÐÐÐÑØÒØÖÓÑÖØÕØØÔÜÖ×<br />

ÒØØÔÓÙÕÓÙÒµ¸ÓÙÒØÓÐØÑÐØÓÙÔØÙÕ¹<br />

×ØÓÕÛÒÔÓÙØÓÙÒØØÖ×ØÔÓÙع<br />

ºÒ×ØÔÖÔÒÛÔÖÓ×ØØÓÑÓÒÓÒØÑÕÖØ<br />

ØÓÓÒÓÑÙÒØØØØÞÛØÓÙÑ×ÓÙÒÖôÔÓÙ¸Ó<br />

Ñ×ØØØÓÙ¼ÓÀºÍºØÒÔÓÐÙÔÒÓÜÛÔ<br />

ØÓÙßÇÓÀºÍºÐÒÒØÔÖÑØØØØÒ¹<br />

ÜÐÜÑÛØÛÒØÐÙØÛÒØôÒÑØÓÙÑÖÓÔÓÐÓ×Ø<br />

×ÙÒÔØÒÓÔÖÛØÓÒÙÒØØØÙÐÙÒ×ع<br />

×ÓÓØÛÒÀºÍº××ÔظÐÛØÓÙÑÖÓ×ØÓÙºÀ<br />

ÑÖÒÞÛÔÓÙÔÖÓÙ××ØÒÓÔÔÓØÐ×ÑØ<br />

ÔÓÒÛÒ×ØÒÖôÔÒ×ÙÒÐÐÖ×ØÖØظÑ<br />

Ñ×ÐÐÔØ×ÑÓÙÔÓÓ×ØÒÖôÔÒÓÒÛÒ<br />

ººÍº¹½ÓÑ ×ØÒÓØÔÜÖ×ØÛÒÖÛÒÔÖÓÐÑØÛÒغ »


³Ø׸×ÑÖ×ÑÑÔØÓÒÛÒÓÓÒÓÑÞÛ¹<br />

ØÒÖÛÔØظÔÓÙ×ÙÒØØØØÛÒÔÖÓÐÑØÛÒÔÓÙ<br />

ÒØÑØôÔÞÐÛÓÙÔÓÐÙÔÐÓØظÔÓÙÒØÓ<br />

ÒØÒÓ×ÜÓÓ¸×ÙØØ×ÓÐÔÖ×Ø׸Թ<br />

ÙÔÖ×ÑÓÖ×ØÒÐÔÒÑÒÒØѹ<br />

ÖÓÙ×ØÛÒÀºÍºÛ×ØÒÙÔÓÓÑÔÓÙÔÓØÐ×ØÓ×ÕÑØ<br />

ÑÔÓÙÒÛÖØ×ÑÖØÔÐÖÓÓÖØÑ×<br />

ØôÔ×ØÛÒÔÖÓÐÑØÛÒØÒÖôÔÒÓÒØØÓ¸×ØØÓÓ<br />

ÔÜÖ×ظÔÓÙ×ØÒÓÙ×ÒÒô×ØÔع<br />

ØÒÐÐÓØßÔÒØÓÒÑÐÒÖº How¸ØÕÓÙÒÔÐÓÒØØÖ×ÔÙØ<br />

ÔÓ×ØÛÒÀºÍº¹ÙØÓØÓÙßÙÔÖÔÐÓÙÐØÑØÓÑÕÒ ÌÐÓ¸ÐØ×ØÜÓ¹<br />

ÓÒÛÒÔÓÙÑÖÛ×ØÓÙÓÖÙôÒØ×ØÑÖÑÑ<br />

×Know<br />

ØÒÔÖÓ×ÔØÛÒÀºÍºØßÔÑÔØÒÐÑØÒÙÜÑÒ<br />

ÒÓÑÓ×Ò¹ÔÖÓÔÓØØØÓÓÒÛÒ×ÒÓÐÓÕÜÔÖ¹<br />

×ØÒÒÒÓØÓÙÙÔÓÐÓ×عÑÓÙغËÙØØÒ<br />

ººÍº¹½ÓÑ ÔÖÑØØØÔÓ×ÓÔÓÒÒ×ÙÑÐÐÓÙÒÓÔÖ×ÙØ<br />

ÔÓÙÑÐÓÓÜÕÓÙÒ¸ÒÒ×ØÓÕº »


¾ºÒ×ÑÖÒÔÖÑØØØ<br />

ÔØÓÒØÕÓÖÔÒØ××ÐôÓÖ×ÑÒ<br />

ÇÒØ×ÙÕÖÒÓÙÖÑÓ×ÑÒÔ×ØÑØÕÒÓÐÓ¹<br />

ÖÑØ׺ ÔÓÙÑÓÖÓÒظÞÓÒØÔØÓÒÔÜÖ××ØÒ ÈÖÐÐиÓÔÓ×ØØÔÐÖÓÓÖôÒ<br />

ÑÖÒÑÞÛ¸ÒØØÓÔÓÙÔÓÐÐÓÖÑÒÓÑ×<br />

ÑÞÒØÑØôÔ×ØÛÒ¸ÔÖÕØÙÒØØØ×ÙÒ¹<br />

¿ºÇÀºÍºÛÖÒÓÖÔ ÛÔÛÐôÒÜÓÔÓ×ÑÛÒ×ÙÑÔÖ×ÑØÛÒº<br />

ÇÐØÖÓÒÙÔÓÐÓ×ØÔÖÕÖÛÛÒ<br />

ÖÒÓÒØÑØÓÙÜØÒÒØÑØôÔ×ØÛÒÒÛØÖÛ<br />

ÕÖ×ØÓÙ×ØØØ×ÓÔÖØØÓ×ØÓÒ×ÑÖÒÔ×ØÑÓÒ¸<br />

ÔØØôÒÒôÒ¸ÑÒØ×ØÔÖÓÓÔØØÓÑÐÐÓÒºÀ<br />

ØÕÒÔÕÖÑØô×ØÞÛÒÒØÛØ<br />

ººÍº¹½ÓÑ ÕÛÖØÒÔÖÓÙ×ØÓÙº ½¼»


ÑÔÓÖÔÖÓÐÑظô×ÑØÔÜÖ×ÔÐÖÓÓ¹<br />

ÃØÓØÓ¸ØÓÖÑÓØÓÙ×Ô×ØÑÓÒ¸ØÕÒ<br />

ÖôÒ¸×ØØÓÐÓÒØÒ×ØÖ´À¸Ç̸ÌÖÔÞ¸<br />

Ó׸ÐÔºµº<br />

NON´ÚßÖÓҸؘÛÒ˜ÛÒÓÒÙÐÚµº ³ÖÒô×ÑÐô××ÀºÍºÔÓØÐCONDITIO SINE<br />

ºØÓÐ×<br />

QUA<br />

×ÓÐÓÔÓÙ×ÙÒØÐ×Ò×ØÒÜÐÜÙظÒÒ<br />

ÑÒ¸ØØÖÕÖØÖ×ØØÛÒÙÔÓÐÓ×ØôÒØÕØظֹ<br />

ÔÓ×ÓØØÛÒÔÐÖÓÓÖôÒØÖÓÙ¸ÔÒÐÔØÙÔй<br />

ÒØØÔÓÙ×ÔÜÖ×ÑÐÛÒ<br />

×ØÛÒ×ôÒØÒÖôÔÒÖ×ØÖØظÔÓÙÓÀºÍº<br />

ººÍº¹½ÓÑ ÙÖ×Ø×ØÓÖ×ØÓÙÒØÔÓÖ×ôØÓÙº ½½»


ÌÐÓ¸ÒÔÖÔÒÔÖÒÛÖÞØÑÐô×ÔÓÙÔ¹<br />

Û×ØÖ×ØÔÖÓÓØÖÑØÒÐ×Û´ÚßÙØÓ<br />

ØÓÙÜÓÕÖÓØÛÒÔ×ØÑÒÛÒºººÐÚµ×ØÒÒÔØÙÜÔÖÓ×¹<br />

×ØôÒÑÛÒ¸ÑØÓÔÓÒÒØÒÔÐÙÓÒÐÙظ<br />

ÙÔÖÑØÖÛÔÓÐÔÐÓÔÖÓÐÑظØ×ÕØôÔй<br />

ºÐÓ×ÓØÛÒÀºÍº ÒÓÔÓØØÖÔÓº<br />

ÌÐÓ¸×ØÓ×ÑÓÙØØÓÒ×ÓÙÑÔÖôØÓÒÑҸظÓÀºÍºÒ<br />

ØÓ×ÔÖÓÙØÒÒØÓд×ÙØØÒØÙÐÙÔÓØÓÙ¸<br />

ÔÐØÔÖÓÐÑØÔÐôØÐØÙÐôÔÖô<br />

ÓÐØÐÐÛ×ØÔÖÓ×ÛÒÙÑØÓÙÛßÀÐÓÙÑÐ<br />

ØÓÀºÍº¸ÓÖÛÒÙØØ×ÙÕÖÒÓÙØÕÒÔÖÓÓÙ¸¹<br />

ØÕØØÐÔÓÙØÓÙÔÖÓ×µºØÖÓ¸ÒÔÖØÖ×ÓÙÑ<br />

ØÐ×ôÑÑÒÓÖÑØÔÖܸØÒÔÖ××<br />

ººÍº¹½ÓÑ ´¸×ÓÙÒÑÛ¸ØÒÖ×µº ½¾»


ØÖÑØÒÐ×ÛÑØÒÔÖ×××ÒÓÑй<br />

³ÇÐØÙÑ×ØÔÓÙÔØÐÓÓÓÑÓÒØÑØÒÓÓ<br />

ÓÔºÕº¸ÓÔÓÐÐÔÐ×ÑØÐØÑÓÕÔÖÓ×׸<br />

Ö×ÑÓÕÖ׸ÒôÖ×ÒظÑØ<br />

ÕÖ×ØÓÙ×ÙÑÔÐÖôÑØÓ¸ÒÒÕ×ÔÖ×׺غӺ ÐÓÔÒ¸ÔØ×ÓÔØßÖÑØиÓ×ÕÖÓÒÓÀºÍºÒ ³Ø×<br />

ÖÓÙ××ØÔØÔÖôØÙÔÓÐÓ×ØÑÕÒº<br />

ËÑÛ×ÏÒÔÖѸÔÖÓÙÑØÒÖ×Ó¹<br />

ÝÛÒÖÑôÒØÛÒ¹¾¸ÔÓÙÖØÓÕ<br />

¹¾¹´½¼¼¹½µ·½¹½¼¼½¹½¼¼º<br />

ººÍº¹½ÓÑ<br />

½¿»


ÈÖØÖ×ظØØÐÓÖÙÐÓÔÓØÑÖØÓÙ<br />

ØÖØÓÙÝÓÙÔÓÙÑÓÙÖ¸ÐØÓÙ½¸ÔÖÑÔÓÙ<br />

ÒØÙØÑØ×ØÓÙÙÔÓÐÓ×ØÛØÓÝÓÔÐÓÒ×ÑØÓ<br />

×ÙÑÔÐÖÛÑØÓÙ¾¸ÛÔÖÓØ×ÓÖÑØÓ×Ù¹<br />

´overflowµ¸ÔÓÙÔÓÖÖÔØغ ÌÐÓ¸ÓÖѽÔÓØÐØÓ<br />

ºÖ×ØÛÒÀºÍº ×ØÑØÓ¸Ñ×ØÓÓÔÓÓÔÒÐÓÙÑÖØÖº<br />

ô¸Ò×ÔÑÓÒÖÒÓÙÑØÓÙÀºÍº×ØÖÑÐ<br />

ØÓÖи×ØÒØÓÖØÛÒÝôÒÖÑع<br />

Computersµ×ØÒØÓÖØÛÒÑØôÒÀºÍº<br />

ôÒ∗ÀºÍº´Digital Computersµ¸×ØÒØÓÖØÛÒÒÐÓôÒ†<br />

∗ÌÓ×ÕÖØÖ×ØØÓÙÒØÑØÖÓÒØÓÓÒÒÝ<br />

ÙÔÓÐÓ×غ<br />

˼꼫Analog<br />

ººÍº¹½ÓÑ<br />

†ÌÓ×ØÓÙÕÖØÖ×ØÒØ×ÙÖÒÓÙÒÑ×ØÒÒÐÓÓ<br />

ÐÓÖÑÒÒÒÒÒÐÓÙÔÓÐÓ×غ ½»<br />

´Hybrid Computersµº


ÔØÔÖÓÓÑÒØÖØÓÖÀºÍºØÓÖØÛÒݹ<br />

ôÒÀºÍºÒÒÖÑÓ¸ÙØÒÓÐÓ<br />

ÔÓÙÒÔÐÓÒÓÑÒº³ÇÐÓÐô××ÔÖÓÖѹ<br />

ÑØ×ÑÓÒÖÓÒØ×ØÓÙÝÓÀºÍº¸ØÓÙÓÔÓÓÙ<br />

ÑÒÓÕÓÙÑÙÔÝ×Ø×ÙÒÕº<br />

ºÌÓÒÐÓÒÖÓØÛÒÀºÍº Å×ÒØÓÑÑØ×ØÓßÒÐÓÒÖÓÐØÛÒ×ÕÖÓÒÛÒй<br />

ØÖÓÒôÒÙÔÓÐÓ×ØôÒÑÖ×ØÓÒ½ÓôÒѺɺ¸ÔÓÙÒ<br />

ÔÖôØÙÔÓÐÓ×ØÑÕÒÑÙÒØØØØÐ×ÛÔÖÓ×¹<br />

Pascal´½¾µ¸ÔÓÙÛÖØ<br />

ÒÐØÛÑÒÓØÔÓÑÕÒÔÓÙÑÔÓÖÓ׸ÔÔÖÓ×ØÛ¸Ò<br />

Leibnitz´½µÛ×<br />

ØÒÑÒ×ØÑÕÒØÓÙB.<br />

ØÐÔÓÐÐÔÐ×ÑÓÖ׺<br />

×ÛÒÖ×ÛÒºËØ×ÙÒÕ¸ÓW.<br />

ººÍº¹½ÓÑ ½»


ÅØÓÐÓ×ÑØØÔÖÓÓôÒÓ¸Ò×ÓÙÑ<br />

Babbage¸ÙØÓÆØÛÒØÛÒÙÔÓÐÓ×ØôÒ¸<br />

ØÒÔÐÙ×ÓÖôÒÜ×ô×ÛÒºÌÓ½¿¿ÑÐÓÙØÓÙ<br />

Engineµ<br />

BabbageÔÙÖÓÔÙÑØÓÙÖ¸×Õ×Ò<br />

×ØÓ½½¾¸ØÒÓC. ×ÙÒÐØÒØßÅÕÒÓÖôÒдDifference<br />

Engineµ¸ÔÓÙÔ¹<br />

Ù×ØÙÕô¸ØÕÒÓÐÓØÔÓÕÒ×ÙÒÞÑØÒÔÖÛØÓ¹<br />

ÖÕÐØ×ØÓÕØÛÒ×ÑÖÒôÒÐØÖÓÒôÒÙÔÓÐÓ×ØôÒº<br />

ÔÓÖØÛÒ×ÙÐÐÝôÒØÓÙ¸ÔÛÔ×ÓÒÖÛÔÓÖÛØÓÙ<br />

ÒÔØÙÜÒØÒßÒÐÙØÅÕÒдAnalytical<br />

´ØÑÖôÒÜÖ×ÛÒ¸ÔÛØÄLovelace¹ÖØÓÙ<br />

ByronµÒØÐÒØØÓÙÑÔÓØÐ×ÑÒÔÖÔ<br />

ôÒÙÔÓÐÓ×ØôÒº ÒÔÖÐÒÑôÒØÒÔÖÑØÛ×ØÛÒÐØÖÓÒ¹<br />

Lord<br />

ÔÜÖ×ØÖØÛÒÐØÛÒÐÓÔÒÓÔÓ×<br />

HollerithÔÒ×ÑÕÒ××ØÑ<br />

ÔÓÖôÒ×ØÓÕÛÒº<br />

ÒØÛÑØܸØÓ½¸ÓH.<br />

ººÍº¹½ÓÑ ½»


ÔØÓ½¿ÓÐÓÐÖÛÒØÓ½ØÓÒÔÖôØÓÔÐÖÛÙØÓÑØÓ¹<br />

Aiken¸ØÓÙÈÒÔ×ØÑÓÙØÓÙHarvard¸ÖÞÑÒÓ<br />

I¸ÑØ<br />

ÌÐÓ¸ÓH.<br />

ÔÖ××Ö׸³Ú³ØÓÒÔÓÐÐÔÐ×ÑÛ½³Ú³<br />

ÜØÕØØØÐ×ÛØÛÒ×ôÒÔÖÜÛÒ ¼º¿¿³Ú³ØÒ<br />

ØÖ׺ÈÖÐÐиÓÒØÓÙÔÓÐÑÓÙ´ÐÔظÓÀÖ¹<br />

ÔÓÑÒÓÐØÖÓÑÕÒÙÔÓÐÓ×ظØÓÒMARK<br />

ÐØÓÕÔÓ׸ØÒÐÓßÓÔÐÑÓÔØÖÔÒØÛ¹<br />

ØÓÙÈÒÔ×ØÑÓÙØÈÒ×ÙÐÒ¸×ØÒÔÖÓÓ½¾ ½¸¹<br />

ÒÐÚµØÑ×ÔÓÙØ×Ò×ØÓÙJ.<br />

Calculatorµ¸ÔÓÙÔÓØÐØÓÒÔÖôØÓÐØÖÓÒÙÔÓÐÓ¹<br />

MauchlyJ.<br />

¿¼ØÒÒÓÙØÐÑÒ½º¼¼¼ØØÖÛÒÔº ×غÇENIACÔÖÕ½º¼¼¼ÐØÖÓÒÐÙÕÒ¸ÞÞ<br />

ÒÒÔÖÑØØØØÓÒENIAC´Electronic Numerical<br />

ÒØÛØÒ¼ÓÖØÕØÖÓÔÓ¸ØÔÓØÐÐÓ××ØÑ Ô¹<br />

and<br />

ØÔÓÕØÓÙÕÖ×ÑÓÔÓØÓÙÖÛØÓÒÙÔÓÐÓ×Ñ<br />

ººÍº¹½ÓÑ ØÖÓÕôÒÐÑØÛÒº ½»<br />

Eckert¸<br />

Integrator


ºÉÖØÖ×ØÒôÒÀºÍºÔÖÓÓÔØ ËØÔÑÒ¿¼ÕÖÒÒÔØÜÛØÛÒÙÔÓÐÓ×ØôÒ¸ÐÕôÖ<br />

ÑÔÖÑØÔÒ×ØØÔÖÓÓº<br />

ØÒÐØÖÓÒÐÙÕÒ¸ÓÐÓ×Ò¿ÐÐÒ¸ÑÕÖ¹<br />

ÌÒÔÖôØÒØÛÒÐØÖÓÒôÒÙÔÓÐÓ×ØôÒ¸ÑÑÐÑ<br />

ØÖ×ØØØÖÒÞ×ØÓÖ´Transistorsµ¸ØÓÐÓÐÖÛÑÒÙ¹<br />

×Û´MSIµ¸ÒôÔÑÒÔÑÔØÒÙÔÓÐÓ×ØôÒÒ×Û¹<br />

circuitsµ¸ØÒÓÐÓÐÖÛ×Ñ×ع<br />

ÑØôÒØÒÓÐÓÐÖÛ×ÑÐØ×Û´LSIµ¸ØÒÓÐÓй<br />

ÐôÑØ´Integrated<br />

ÖÛ×ÔÓÐÑÐØ×Û´VLSIµôØÒÓÐÓй<br />

ÖÛ×ÔÖÔÓÐÑÐØ×Û´ULSIµºËØÓÒÔÒ½¸<br />

ØÒÒÖ×ØÖÒØÔÖÑØÓÔÓÓÙÑÒÜÐÜÛ¸ÔÖ¹<br />

ººÍº¹½ÓÑ<br />

ØÓÙÑÑÖ×ÕÖØÖ×ØØÛÒÔÒØÒôÒÀºÍº´E.<br />

½»<br />

Joseph, Science, October 1970µº


Ò ÀÑÖÓÑÒ ÈÒ½ºÒÕÖØÖ×ØÒôÒÀºÍº<br />

ÈÖôØ ×Û ½½ ¾ ØÐ× ÊÐÓ ÀÐØÖÓÒ ÃÙÐôÑØ ÄÓ ÌÕØØ<br />

´secµ ×ôÒ ÒØÓÐôÒ ÈÐÓ<br />

ÙØÖ ÌÖØ ½ ¼ ÍÔÓÐÓ×ÑôÒ ÓÑÒÛÒ ÌÖÒÞ×ØÓÖ ÄÙÕÒ<br />

ÌØÖØ ½¿ ÈÐÖÓÓÖôÒ ÔÜÖ× ÇÐÓÐÖÛÑÒ ÃÙÐôÑØ ÔÖº½¼¼ ÔÖº¾¼¼<br />

10<br />

ÈÑÔØ ½ ½ ¾ ÈÖÓ×ÔÐ×Û ÈÐÖÓÓÖ ÒÓØ Ñ×ÓÙ ÇÐÓÐÖÛ× ÇÐÓÐÖÛ×<br />

10 −5<br />

<<br />

10<br />

ººÍº¹½ÓÑ ½»<br />

Ó VLSI/ULSI<br />

MSI/LSI<br />

−2 − 10 −4 < 100<br />

10 −6<br />

−7 > 200<br />

> 10 −8 > 1000


ºÆÁÃÀÇÊÆÏËÀÌÏÆÀºÍº ½ºÇÖ×Ñ ËÒÀºÍºÒÒÓÓÑÒÙØÓÑØÓÔÓÑÒÓÐØÖÓÒ×¹<br />

×ØÑÔÜÖ×ÖÑØôÒÓÑÒÛÒ×ÒÔÖÓ¹<br />

ÛÒÑØÓÙÒÑÓÙØÖÑØÐÓÔÓÙÒ<br />

ÓÖ×ÑÒÓÙ×ÙÒÐÓÙÒØÓÐôÒ´ØÓÙÔÖÓÖÑÑØÓµ×ѹ<br />

Ò×ÛÑØÛÑÒÓ×ÙغÌÓÑÒÔÓØÐÓÒØÔÖÑÓ<br />

ÛÓÔÓÑÒÔÐÖÓÓÖÔÓÙÔÖ×ØÒØ×ØÑÒÑØÓÙ<br />

Ó×ÙÖÑÒØ×Ø×Ø×Ø×ÔÖ×ØÒ<br />

Digitsµ¸ÒÔØÓÔÓÒÙÒØÒÙÖ×ÑÔ<br />

ÀºÍºÑØÒØ×Ø×Ò×ÙÒÐÓÙÔ×ØÓÕ´Øbits-Binary<br />

ticµÔÓØÐØßÙ×ÐÖÑØØÓÙÙÔÓÐÓ×ØÓ¸ÔÛ<br />

ÖÑغ ÖôÖÑØÔÓØÐØÒÒÖôÔÒÙ×¹<br />

ÝÓ¸¼½ºÈÖÓÒô¸ÙÖÑØ´Binary Arithme-<br />

ººÍº¹½ÓÑ ¾¼»


¾ºÓÑØÛÒÀºÍº À×ÓÑØÛÒÀºÍºÔÓØÐÛØØÔØÓÒÛ×ØÐ×¹<br />

×ÖÑÑÒÝÓÀºÍº¸ÑØÓÙÒØ×ØÓÕÓÙ¹<br />

ÔØÓ×Õѽ×ØÒØ×Ø×ØÑÑØÒ<br />

ØÖ´registersµ¸ÔÓÙÔÖØØ×ØÓ×Õѽº<br />

ÀºÍº¸ÔÓÙÒ<br />

´µÌÓÌÑÑ×ÓÙ´Inputµ<br />

´µÌÓÌÑÑÜÓÙ´Outputµ<br />

´µÌÓÌÑÑÔÓÑÒÑÓÒ×Û´Memoryµ<br />

´µÌÓÌÑÑÐÕÓÙ´Controlµ<br />

ººÍº¹½ÓÑ ¾½»<br />

´µÌÓÌÑÑÖÑØ&ÄÓ´Arithmetic and<br />

Logic<br />

Unit - ALUµº


ËÙÒÛØØÑÑØÖÑظÔÓÑÒÑÓÒ×ÛÐÕÓÙ<br />

ËÕѽºÃÐ××ÖÑÑÝÓÀºÍº<br />

ÛÖÓÒØØÔÓØÐÓÒØÒÒØÖÙÔÓÐÓ×ØÑÓÒ´Central<br />

Processing Unit - CPUµº<br />

ººÍº¹½ÓÑ<br />

¾¾»


¿ºÌÖÔÓÐØÓÙÖØÛÒÀºÍº ÀÖØÐ×ØÛÒÖÛÒÔÖÓÖÑÑØÛÒ¸ØÓÔÓÙÔÓй<br />

ÐÓÒØ´ØÐ×µ×ØÓÒÀºÍº¸ÔØÙÕÒØÑØÓÒ<br />

ÔÓÔØÓÒØÓÔÖÓÖÑÑØÓ¸ÑÓÒÑÛÔÓÙÑÒÓÙ×ØÓÒÙÔÓÐÓ¹<br />

ÐØÓÙÖ××ØѸØØÛÒÐÐÛÒ¸ÜÓÔÓØÔÖÓ¹<br />

Systemµº ÌÓ<br />

ÀºÍº´HardwareµØÖ×ØÖÓÔÓ×ØÛÒÑÕÒôÒÙÒ¹<br />

supportµÔÓÙ×ÙÒÓÓÙÒ<br />

×ظØÓÙÐØÓÙÖÓ×Ù×ØÑØÓ´Operating<br />

ØÓÙ×ÓÒØ×ØÓÒÀºÍºÑØÓØØÐÐÐÓÙÑÓ¹<br />

ØÓØØÛÒØÓÙº ³Ø׸ÐÓÔÒ¸ØÓÔÖÖÑÑÑØÓÑÒ<br />

Ø×Ù×ÑÒ×´Software<br />

×Ù×ØÑØÓºÙØÔÓÓÒØ×ØÓØÑÑØÓÙÀºÍº¸Ø<br />

unitµØÒÔÓÔØØÓÙÐØÓÙÖÓ<br />

StoreµºÇÖÑØÐÓÔÖÜ<br />

ÒÓ×ÓÙ´Input<br />

ÒôØÔÓØÐ×ÑØØÔÜÖ×ÓÒØ×ØÒÔÙÑØ<br />

ÑÒÑ´Memory -<br />

unitµºÀÐÔ¹<br />

ØÐÓÒØ×ØÓØÑÑØÖÑØ´Arithmetic -<br />

ººÍº¹½ÓÑ ÜÖ×ØÓÙÔÖÓÖÑÑØÓÔØÙÕÒØÑØÓØÓÙ<br />

unitµØÓÙÙÔÓÐÓ×غ<br />

ÑÓÖÔØ×ÕØÑÓÒÜÓÙ´Output<br />

¾¿»<br />

ØÑÑØÓÐÕÓÙ´Control<br />

ALUµ¸


ºÀÒÒÓØÓÙÔÖÓÖÑÑØÓ ØÒÔÐ×ÓÀºÍºÒ×ÙÖÑÒÓÔÖÐÑÕÒ<br />

×ØÓÙ¸ÑÐÔØÓÑÖ´ÐÖÑÓÔÐÙ×µØ<br />

ÔÑ×ÖÒØÓÐôÒ´ÓôÒµ¸ÔÓÙÓÖÞÓÙÒØÓÒØÖÔÓÖ¹<br />

Ð×ØÓÙ×ÙÖÑÒÓÙÔÖÓÐÑØÓ¸×ÙÒÛ¸ÔÒ×¹<br />

ÒÓÐÓÓÑÒÛÒ´Dataµ¸ØÓÙÔÖÓÐÑØÓÔÓÙÔÜÖ×ØÓ<br />

×ÙÒÙ×ÑÙØØÛÒÒØÓÐôÒØÛÒÓÑÒÛÒÐØ<br />

ÔØÓÑÖØÔØÓÑÒÒÖ¸ØÐ×ØÓÙÔÖÓÐÑØÓ<br />

ÔÖÖÑѺÙ׸ØÓÔÖÖÑÑÔÖÓ×ÓÖÞÑй<br />

ÔØÓÒÀºÍº¸×ÙÒØÔÖÔØÛ×ÔÓÙÑÔÓÖÒÑÒ×Ø<br />

ØØÒÔÜÖ×ØÛÒÓÑÒÛÒØÓÙº<br />

ººÍº¹½ÓÑ ¾»


ºÐô××ÑÕÒ¹ËÙÑÓÐÐô××¹ÔÖÛØ<br />

Ù×ØÙÕôÓÀºÍºßÒÛÖÞÐØÒÓÑÐÓÙÑÒÐô××¹<br />

Ø×ÑÔÖÔÒØÓÙÑÐ×ÓÙÑ×ØÐô××ØÓÙ¸ØÐô×¹<br />

ÔÔÖ×ÑÒÓ×ÒÓÐÓÔÛÓÖÑÓ¸×ØÓÙÓÔÓÓÙßÒع<br />

languageµ¸ÔÓÙ×ÔÓØÐØÔÒ<br />

ÔÓÖÒØÐÑÑÓÖ×ÑÒÐØÓÙÖ´ÐÔÔÒ½ØÓ<br />

Ñ×ØÓÔÐÓØÛÒ×ôÒÒØÓÐôÒ×ØÓÖÒÙÔÓ¹<br />

×ÑÕÒ´Machine<br />

ÐÓ×ØôÒµºÀÔÖÔØÒÖÕÕÖ×ØÛÒÐÛ××ôÒÑÕÒ<br />

´ºÅºµØÒØØÓ¸ô×ØÓÙ×ÓÐÔÓÙÒÒ××ÒÒ¹<br />

×ÒØÒÒÐÝÔÖÓ×ÔôÒØÑÓÙÖ×ÙÑÓÐôÒ<br />

ÙÓÐÓØÖÛÒ×ØÒÓÑÓÛ×´ÙÖÛÐÛÕÖ×Û×ÙÑÓй<br />

languagesµ¸ÔÖ××ØÖÓÕÖ×ØÛÒ<br />

ôÒÓÒÓÑØÛÒÕÖÑôÒµÔØÐô××ÑÕÒºÌÓØÓ<br />

ÐÛ××ôÒ¹´Ëºº¹Symbolic<br />

ÙÒØÔÒ×ßÐÜôÒÐÑØÓÔÓÓÀºÍºßÑØÖÞÓÙÒÐ<br />

ÒÙÒØÕØÓÀºÍºßÐÐÜÒÐô××иÐÐØÒ<br />

ººÍº¹½ÓÑ ÓÓØÓ×ÙÑÓÐÔÖÖÑÑ×ØÐô××ØÓÙº ¾»


ÌÐÜÙظ ÔÓÙØÓÒÓÑÞÓÙÑßÔÖÛØÐ<br />

etc.µ¸ÒÓÐÐÖÔÖÓÖÑÑØÖÑѹ<br />

´Processors, Translators,<br />

ÀºÍº programsµ¸ØÓÔÓÑÒÓÒÒØÒØÐ×ÓÒÔØÓÒ<br />

Ò׺ź¸ÕÓÒØÔÖÓÖÑÑØÖÑÑÒ×˺º´Source programsµÑÓÙÖÓÒÒØ×ØÓÕÔÖÓÖÑÑØ׺ź´Object<br />

ºÐô××ÙÝÐÓÔÔÓÙ ÇÔÖôØ˺ºØÒÔÖÓ×ÒØÓÐ×ÑÒ×ØÖ×ÓÐÓØÓÙßÖ¹<br />

ÔÖÓÔظÔÐØÕÖ×ØÓÙÀºÍºÔØÓÙÖÔ×ØÑÓÒ<br />

languagesµºÌÓØÓÑÛ¸ÐÛØÛÒôÒÒô×ÛÒÔÓÙ<br />

ÔÖØÓÖÓÙÐØÛÒÒØÓÐôÒØÛÒØÒÓ×ÑÛÒÔØÓÒÀºÍº´Machine<br />

ØÕÒÓÒº³Ø×ÑÓÙÖÒÓ×ÙÑÓÐÐô××<br />

oriented<br />

languagesµÔÓÙÒÔÖÓ×ÒØÓÐ×ѹ<br />

ººÍº¹½ÓÑ ¾»<br />

ÙÝÐÓÔÔÓÙ´High level<br />

Ò×ØÒØÛÒÔÖÓÐÑØÛÒ´Problem Oriented<br />

languagesµº


ØÖÓØÒØÛÒÔ×ØÑÓÒôÒÔÖÓÐÑØÛÒ¸Ðô×¹<br />

TRANnslatorµÒÑÖ¹<br />

ÖØÖÓØÒØÛÒÑÔÓÖôÒÔÖÓÐÑØÛÒ¸ÒôÐô××<br />

ȺպÐô××FORTRAN´FORmula<br />

JavaÔÒÓÑ×ØÒØÓÙØÓÙºÌÓ×ÔÓÙ¹<br />

×ÕÒÔÐÖÒÜÖØ×ØÛÒÔØÓÒ×ÙÖÑÒÓÀºÍº¸<br />

ÓÑÐØÐô××ÙÝÐÓÔÔÓÙ´ºÍººµ¸Ò<br />

ØÓÙÀºÍº ØÓØÓØÒÔÖÓÔÓØÓÙÒÒô×ÓÑÐØÓÙÖ<br />

ºÈÖÑÕÖ׺ź¸ËºººÍºº<br />

ØÛҺͺºFORTRAN/Java¸×ÕØÑغźØ˺ºØ<br />

ÌÓÔÖØÛÔÖÑÒÒÖ×ØÖØÔÐÓÒØÑØ<br />

ÔÖÓ×ÒØÓÐ×ÑÒ×ØÐô××ØÓÙÀºÍº ÙÔÓ×ÓÙÑØ×ØÔÖØÛ×ÑÒÑÒÐØÖÓÒÓ<br />

ÙÔÓÐÓ×ØÙÔÖÕÓÙÒÓÒØ×ØÓÕÓÖÑÓ´Ù××ØÓÙ<br />

ººÍº¹½ÓÑ ××Øѵ¸ÔÛÔÖÓÙ×ÞÓÒØ×ØÓÒÔÖØÛÔÒ¾ ¾»<br />

×COBOL´Common Business Oriented Languageµ×Õ×ØÑ


Â× ÈÒ¾ºÌÑÑÅÒÑÀºÍº<br />

ÖÑ ÅÒÑ<br />

101010<br />

ÔÔÐÓÒÙÔÓ×ÓÙÑØÓÐÓÙÓÙÔÓ×ÒÓÐÓ×ôÒÒØÓÐôÒ¸<br />

A<br />

ØÓÙÔÒ¿¸ÔÓÙÒÒÛÖÞÒ×ÙÖÑÒÓÙÔÓÐÓ×غ<br />

ÌÐÓ¸ÒÙÔÓ×ÓÙÑØØÒÔÐÙ×ÒÔÖÓÐÑØÓÓ<br />

ÙÔÓÐÓ×ÑØÐÓÙÔÖ×Ø×ÒÒÓ<br />

×Ðô××ÑÕÒ¸××ÙÑÓÐÐô×××ØÐô××<br />

ÒÛ¸×ØÓÒÔÒ¾¸ØØØÒØ×ØÓÕÔÖÓÖÑÑØÓÒØ×ØÓÒ<br />

ͺºFORTRAN/Java¸ØÓÙÖÑÓÔÓÙÓÒØÔÖÔ¹<br />

ººÍº¹½ÓÑ ÔÖØÛÔÒº ¾»<br />

101011 101100 101101 101110 101111<br />

B C D E F<br />

F = A − B + C<br />

E<br />

· D


ÃÛ ÈÒ¿ºÌÑÑÒØÓÐôÒËÙÑÓÐÐô××<br />

ÒØÓÐ ËÙÑÓÐ ÒÓÑ ÈÖÖÒÖÒØÓÐ ÌÓÔÓØ×ÈÖÕÓÑÒÓٴصÇÖ×ÑÒ ÙÒ×ÅÒÑ´ÈÇŵÔÓÙÓÐÓÙ<br />

ADDºÅº ×ØÓÒÖÓ×ÚØ´accumulatorµ ÈÖ××ÈÇÅ×ØÓÔÖÕÑÒÓØÓÙÖÓ×Ø<br />

100001<br />

MULºÅº SUBºÅº ØÓÙÖÓ×ØØÓÔÓØ×ØÓÙÒÓÑÒÓÙ×ØÓÒ Ö×ÈÇÅÔØÓÔÖÕÑÒÓØÓÙÖÓ×Ø ÈÓÐÐÔÐ××ÑÈÇÅÑØÓÈÖÕÑÒӴȵ<br />

100010<br />

DIVºÅº ØÓÙÔÐÓÙ×ØÓÒÖÓ×Ø Ö×ÈÖÓ×ØÈÇÅØÓÔÓØ×<br />

100011<br />

ÌÓÔÓØ×ÈÖÓ×Ø×ØÒÇŸÔÓÙÓÐÓÙ<br />

100100<br />

ENTºÅº ÒÒÛ×ÒÖÑÓØÓÔÓØ×ÙØÓ<br />

ººÍº¹½ÓÑ ×ØÒÇŸÔÓÙÓÐÓÙº ¾»<br />

100111<br />

100000 LDºÅº<br />

100101 STºÅº


ÄÏËË ÈÒºÈÖÓÖÑÑØ׺ź¸×˺ººÍºº<br />

ÅÀÉÆÀË ËÍÅÇÄÁÃÀ ÄÏËË (ÅÂÀÅÌÁÃÇÁ ÍÈÇÄÇÁËÅÇÁ)<br />

100000 101010 LD A A<br />

100010 101011 SUB B A − B<br />

100001 101100 ADD C A − B + C<br />

ÄÏËËËͺ<br />

FORTRAN/Java<br />

100011 101101 MUL D (A − B + C) · D F = (A − B + C) ∗ D/E<br />

ËÑÛ×ÌÓÔÖÔÒÛÔÖ×ØØÔÖÑØÓ×<br />

100100 101110 DIV E (A − B + C) · D/E<br />

100101<br />

ôÒÔÓÙÑÔÓÖÓÒÒÒÖÓÔÓÓÒÑÑÒØÓи×ÒØ×Ñ<br />

ÕÖØÖ×ØØÛҺͺºÔÓÙÒÔÓÐÐÔÐØØØÛÒÖ×¹<br />

101111 ST F F = (A − B + C) · D/E<br />

ØÐô××ØÔÖÓ×ÒØÓÐ×ÑÒ×ØÑÕÒ¸ÔÓÙÒØÓÐ<br />

ººÍº¹½ÓÑ ÒÖÓÔÓÑÒÓÑÖ׺ ¿¼»


Ø×Ñ´×ÙÒÔôÙÖØÖ×ÖÑÓôÒÔØÓÙÒ¹<br />

ÌÐÓ¸ØÔÐÓÒØÑØØÛҺͺºÒÓÓÐÓÔÖÓÖÑѹ<br />

ÖÑÒÓÙµÙÒØØØ×ÙÒØÑÓÙÒØÓÔ×ÑÓÔÖÓÖÑÑØôÒ<br />

×ÐÑØÛÒØÓÑÓÒØÑØÓÙÒ×ÓÐÖ×ØÓÔÓ×<br />

ºÌØÖ××Ù×ØÑØÑÕÒÔÜÖ×ÔÐÖÓÓ¹<br />

ØÓÙÐÓÙÔÖÓÖÑÑØÓº<br />

ÖôÒ ÌÓÒØÖÓØßÙÐÓ×ÓÐØÛÒÀºÍºÒÔÖѹ<br />

×ØÓ¸ØÛÒÖÑÑôÒÔÓÒÛÒ¸ÔÓÙÑØÖÓÙÒÒÙ<br />

ØØØØÛÒÓÔØôÒ¸ÔÓÙÑÔÓÖÓÒÒÒÒÓØÓй<br />

ÙݺÔÔÖ×ØØØÖ××Ù×ØÑع<br />

×ÑÕØÛÒÑ×ÛÒÔÓÑÒÑÒÙ׸ÔÓÙÔÓÓÙÒ<br />

ØØÔÜÖ×ÔÐÖÓÓÖôÒØÛÒÀºÍº¸ÔÓÙÒØÜÔÓÙ<br />

Ôдgatesµ¹ÔØÛÒÓÔÓÛÒÖÞØÙÒÑØÒ¹<br />

ººÍº¹½ÓÑ ÜÓ´outputµØÛÒÔÓÙÔÐÖÓÓÖº ×ÓØÛÒ´inputµÕÓÒØÙÔÐÖÓÓÖÔÖÑÓ ¿½»


´µÌÓ××ØÑOR´¹¹µ ÈÓ×ÙÖÑÒÕÓÙÑ<br />

ÌÓ×××ØÑORÔÓØÐØÒÔÖôØ×Øܸ<br />

ÑÓÙ×ÓÙÑÜÓÓ¸ÓÑÓÛÙ¸ÔÓÙÒ<br />

ÜÓÑÓô×ÓÙÑØÒÑØ×Ø×Ñ·´ÔºÕº ×ØÒÒØ×ØÓÕ×ÓÓµØÒÐÐÑ ´ÔÓÙ×ÖÑØÓ ÔÖÜÖÑØÓ<br />

ÔºÕºµ¸ØØÐØÓÙÖØÔÓØÔØÒÔÖØÛ×Õ¹<br />

×ÙÒØÔÖÔØÛ׸ØÛÒÓÑÒÛÒØ×ÓÙغ<br />

ÑØØܾ¸ÔÓÙÔÖÖØÓÒØÖÔÓÐØÓÙÖØ<br />

ËÕѾºÀØÜOR<br />

ººÍº¹½ÓÑ<br />

¿¾»


´À×ÖØÛÒØ×Ø×ÛÒ×Ø×ÓÙ×ØÒÜÓÓÔÓ¹<br />

ÓÙÒØÒÔÖÑØÐØÓÙÖµºÌÓ×ÑÒØ×ØÐØÓÙÖ<br />

ØÓÙ×Ù×ØÑØÓÒØØØÔÓ´·µØÒØÓÙй<br />

Õ×ØÓÒÑ×ÓÓÒ×ØÒØ×Ø×´·µº ÔÓØÒØ×Ø×´¹µ¸ØÒÐÓ×ÓÓØÓÙÒ×ØÒ ³À×ÓÒѸ<br />

Ø×Ø×´¹µº ÌÓÒÖÓÒÒØØÔÖÔÒÛÕÖØÖ×ØÓÓÒ<br />

ÔºÕº ×ØÒÙ×ØÓÙ×Ù×ØÑØÓÑÔÖ××ØÖÔ¾×ÓÙ<br />

ØÜØÓÙ×ÕÑØÓ¿ ØÒÔÖÔØÛ×ØÓÙORÑ¿×ÓÙÕÓÙÑØÒ<br />

ËÕÑ¿ºÀØÜORÑÔÓÐÐÔÐ×ÓÙ´¿×ØÓÔÖѵ<br />

ººÍº¹½ÓÑ<br />

¿¿»


´µÌÓ××ØÑAND´¹¹µ<br />

ÑÓÙ×ÓÙÑÜÓÓ¸ÑÓÙ¸ÔÓÙ<br />

ÌÓ×××ØÑANDÔÓØÐØØÖ×Øܸ<br />

ÐØÓÙÖØÔÓØÔØÒÐÓÙ×ÕÑØع<br />

Ü´ÔÓÙÔÖÖØÓÒØÖÔÓÐØÓÙÖØ×<br />

ÙÒØÔÖÔØÛ×µ ËÕѺÀØÜAND<br />

ÌÓ×ÑÒØ×ØÐØÓÙÖØÓÙ×Ù×ØÑØÓÒØØ<br />

ØÔÓØÒØ×Ø×´·µØÒÐÓ×ÓÓØÓÙ¹<br />

ººÍº¹½ÓÑ Ò×ØÒØ×Ø×´·µ×ÐÐÔÖÔØÛ×ÔÓØÒ<br />

Ø×Ø×´¹µº ¿»


ÌÓÒÛØÖÛÕÖØÖ×ØØÓÙ×Ù×ØÑØÓÓ×ØÒÔ¹<br />

Ø×´ÒÙ×µØÓÙ×ÔÓÐÐÔÐ×ÓÙÔºÕº×ØÒÔÖ¹<br />

ÔØÛ×ØÛÒ¿×ÛÒÕÓÙÑØØܸÑØÒÒÒÙÑÒ<br />

ÐØÓÙÖ¸ØÓÙ×ÕÑØÓ ËÕѺÀØÜANDÑÔÓÐÐÔÐ×ÓÙ´¿×ØÓÔÖѵ<br />

´µÌÓ××ØÑNOT´¹Õ¹µ ÌÓØÖØÓØÐÙØÓ×××ØÑÒØÓNOT¸ÔÓÙ<br />

ÜÓÓ¸ÐØÓÙÖØÓÔÓÒÔÐÓ×ØØÔÓØ<br />

ÔÓØÐØÔÑØÜÑÑÑÒÓ×ÓÓ¸Ñ<br />

ººÍº¹½ÓÑ ÔØÒÒØ×ØÖÓØØ×Ø×Û×ÓÙ ¿»


´¹µ¸ÒôØÒ×ÓÓÒ×Ø×Ø×´¹µÜÓÓÔÓ<br />

³ÇØÒ×ÓÓÒ×Ø×Ø×´·µ¸ØØÜÓÓÔÓ<br />

ØÒØ×Ø×´·µº<br />

ØÓÒØÖÔÓÐØÓÙÖØ ÌÓÔÖØÛ×ÕÑÔÓØÓÒ×ÙÑÓÐ×ÑØØÜ<br />

ËÕѺÀØÜNOT<br />

ººÍº¹½ÓÑ<br />

¿»


ÈÖØÖ× ºÀÓÒÓÑ×ØÛÒÔÖÔÒÛØÖôÒ˺źºÈºÛßÔÙÐôÒй<br />

Ø×ÓÓ×Ø×Ø×·ØØÔØÓÒØÖÔÓÐØÓÙÖ<br />

×ØØÙØÓÒØÒÐÓÙÑÑØÜAND×ÓÙÑÑ<br />

ÐANDÑØÞØÒØ×Ø×ØØÖ×ÓÙ<br />

ظÜÓØÒØ×Ø×ØÐÐ×ÓÙ¸<br />

ÔÓÙÔÐôÖÕØÔØÒÔк ÓÒ×Ø×Ø×¹ØظÜÓÓØNANDÒ ÒØظÒÑ×Ó¹<br />

×Ø×Ø×¹¸ÒÜÖØØÛØØ×Ø×ØØÖ×¹<br />

ÓÙÐANDÐØÓÙÖÛÖÑ×Ú¹ÔØ<br />

ØØÖ×ÓÓº º ÔÙÐôÒ¸ORANDÑØÒÔÐORºÌÞÔÙÐôÒÔÓÙ<br />

ÒØÖÓØÓÓ×ÙÒÙ×ÑÓØÛÒÓÔÖôØÛÒ<br />

ÔÒÐØÓÙÖØÛÒôÓ×ÙÑÓÐ×ÑØÓÙÔÓ¹<br />

ÔÖÓÔØÓÙÒÖÓÙÒØÒÓÒÓÑ×NORNANDÒØ×ØÓÕ¸Ó<br />

ººÍº¹½ÓÑ ÓÒØÔØÔÖØÛ×ÕÑغ½º¾º ¿»


ËÕѺ½ºÀÔдNORµ<br />

· ¹ · ¹ ¹<br />

NOR<br />

·<br />

ËÕѺ¾ºÀÔдNANDµ<br />

· ¹<br />

¹ · ¹ NAND<br />

·<br />

ººÍº¹½ÓÑ<br />

¿»


ºÇÔÖÔÒÛÓÔÐNORNANDÕÓÙÒØÒØØ<br />

ÑØÐÐÐÓÙ×ÙÒÙ×ÑÓÒÐØÓÙÖÓÒÑØÓÙ<br />

´universalµºÈºÕºÒÓÓ×ÓÓÒØØÐØÓÙÖÓ¹<br />

ANDNOT¸ÔÖÑÔÓÙØ×ØÓÓÙÑÒ<br />

ÒÛÔÐNOT´ÒÔ×ØÛÔØÓÒÔÒÐØÓÙÖ<br />

ÛOR,<br />

ØÜÓØÓÙÒØÓ×ÙÑÔÐÖÛÑØ×ÓÙµº ÓÓÙÑÒØØÒØ×ÙÖÑÒÔÐNANDÒÒØÓ ÙØ<br />

ÑÓÒÓÑÙÐÔÓÙØ×ÙÞÓÒØÓ×ÕÖÓÒÓÀºÍº<br />

ººÍº¹½ÓÑ<br />

¿»


ºÖÑÓ<br />

´µÇËÙÖØ´Comparatorµ ÅÒÖÓÙ×ÜÕÛÓØØܸÔÓÙÒ¹<br />

ÖÑÓØÛÒØÖôÒÔÖÔÒÛ×ôÒ˺źºÈº¸ÒÓ×Ù¹<br />

ÖظÔÓÙÑØÙÒØØØÒÖÒÓÙÑÒÓ<br />

ÙÔÐÖÓÓÖÒØØ×Ø×Û¸ÓÖع<br />

º ×ÕÑ ÀÓÑÐØÓÙÖØÓÙÔÓØÔØÓÔÖØÛ<br />

ËÕѺÀØÜØÓÙËÙÖØ<br />

ººÍº¹½ÓÑ<br />

¼»


ÌÓÒÖÓÒÔØÓÔÖÔÒÛ×ÕÑÒØÓÓÒ¸Ø<br />

Ó×ÙÖØÔÓØ×Ø×´·µØÒÓÙ×Ó¹<br />

ÓÒÓÖظÒôÔÓØ×Ø×´¹µØÒÓ<br />

×ÓÓÒØØ×Ø×Ûº ´ËÑÛ× ô×ØÐØÜÒÔÓØÐØÒ×ÔиÑØÒ À×Ñ×ØÓÙ×ÙÖØÒØ×ÓÑÐ<br />

ÓÒÓÑ×ßXORиÔÓÙÔÓØÑØÓ×ÑÓÐÓ ¸<br />

NORÑØÒÕÖØÖ×ØØØÒÔÓØ×Ø×·<br />

¹¸ØÒÓØ×Ø×Ø×ÓÙÒÓÖظÔÖÑ<br />

ØÒÓ¾×ÓÓÒØØ×Ø×ÛØ×Ø×<br />

Ó×ÙÒÙ×ÑØÑØÔÐNOTÑÓÙØÒÔÐXcomparatorµºÏÒÛ×ظ×ØÒÑÒÑØÓÙÙÔÓÐÓ×ØÓÔÐÖÓ¹<br />

ÓÖÔÓÒÓÒØ×ÐܸÔÓÙÒÔÓÐÐÔÐ×ØÓÙ½<br />

ÔÓÙÜÓÔÓØØÑÓÙÖØÓÙ×ÙÖØÐÜÛÒ´word<br />

ººÍº¹½ÓÑ ½»<br />

byteº


ÒÙÔÓ×ÓÙÑØÕÓÙÑÒ×ÙÖÒÓÙÑØÔÖÕÑÒÓ<br />

ØÑÒѸØØÐÓÙØÜÔÓØ×Ø×·Ò<br />

ÓÓÐÜÒØ×Ø×¹ÒÖÓÙÒº<br />

ÐÜÛÒ´ÑÓÙ½byteµa 0 a 1 a 2 a 3 a 4 a 5 a 6 a<br />

ËÕѺ½ºËÙÖؾÐÜÛÒÑÓÙ½´byteµ 7b<br />

0<br />

b 1 b 2 b 3 b 4 b 5 b 6 b 7<br />

ººÍº¹½ÓÑ<br />

¾»


NOTÖ×Ø×ØÒ³ÐÖØÓÙBooleÔÓÙÔÖôØÜÓÔÓ¹ AND<br />

´µÖÑÓ×ØÒÐÖBOOLE ÅÜÕÛ×ÑÒØÖÑÓØÛÒØÜÛÒOR,<br />

ÓÑôÒÙѳÐÖ×ÓÖØÓÙßÀÅÑØÒÐÙ×<br />

BooleÒÔØÙÜØÒ<br />

ØÄÓÐ∗ßÅÖÒ×ØÓÙÆÑÛÒØ˹<br />

×ØÐÓØÛÒÔÖÓØ×ÛÒºÇG.<br />

ÝІÑ×ØÕÓÒÒÐÝØÓÙØÖÔÓÙÖ×ØÓÙÒ¹<br />

ÖôÔÒÓÙÑÙÐÓº ÒسÐÖØÓÙBooleÑÔÓÖÜ×ÓÙÒÖÑÞ¹ ÌÓÒÖÓÒ×ØÒÔÖÓÑÒÔÖÔØÛ×<br />

Ò×ÙÒÐÓÙº ÒÐÖØÄÓ³ÐÖØÛÒÙÔÓ×ÙÒÐÛÒ<br />

Ø×ØÓ×Õ×ÑÙÐÛÑØÛÒÀºÍºÅÐÖBoole<br />

ººÍº¹½ÓÑ ¿»<br />

Logicи½<br />

∗ßThe Mathematical Analysis of<br />

†ßAn Investigation of the Laws of Thoughtsи½


ÂØÒÓØ×Ø×ÙÒÕ¸ØÓØ×Ø×·<br />

¹ÔÓÙÕÖ×ÑÓÔÓ×ÑØÒÔÖÓÙ×ÑÖÑØÓ×Ò<br />

ÛÒØÒØØ×Ø×ÓÙÑÑؾØѽ¼ÔÓÙÑÔÓ¹<br />

ÙÓÐÓÒØÒô×ÓÙÑØÔÖÜØÔÖ××´·µ¸ØÓÙ<br />

ÔÓÐÐÔÐ××ÑÓ´·µØÒØ×ØÖÓ´−µØÛÒÑØÐØôÒ<br />

∗º³Ø×ÑÔÓÖ×ÓÙÑ<br />

ÖÓÒÒÔÖÓÙÒÓÑØÐØBOOLE<br />

ANDNOTº<br />

BooleÑØÓØÛÒØÜÛÒOR,<br />

ÈÖÑظÓÑØÐØBooleÑÔÓÖÓÒÒÔÖÓ×ØÓÒ<br />

ØÓÖÓ×ÑØÖØ·¸ÑØÑÔÓÙÓÒØÔ<br />

´iµºÈÖ××Boole<br />

ØÓÒÔÖØÛÔÒÐ ËÕѺÈÒÐØÔÖ××Boole<br />

ººÍº¹½ÓÑ<br />

∗ËØÓÙÀºÍºÛØÑ×ØÓÕÕÖ×ÑÓÔÓÓÒØØflip-flopsÑÒØÓØÐÓ<br />

ºÐºÔº<br />

»


´ÈÖØÖ×ØØÓØÑØÓÙÖÓ×ÑØÓÒÖô<br />

¾¹ÔÓÙØ×ÙÒÔÙÐÓÔÓØÓÒØÐ×ØØÔÖ××<br />

ÓÔÓÙÔÖÓÔØÓÙÒØÒØÜOR¹ÐÔ×ÕÑ<br />

ÔÓØÔØÒÔÖ×Ø×A·BÕØÓÒÔÖØÛÔÒ<br />

ÈÖÑÓ¸ÓÔÓÐÐÔÐ××Ñ´·µÓÑØÐØôÒBoole<br />

´iiµºÈÓÐÐÔÐ××ÑBoole<br />

ÐËÕѺÈÒÐØÓÙÔÓÐÐÔÐ××ÑÓBoole<br />

Booleµº<br />

´ÈÖØÖ×ØØØÓÒÑÒÓBooleÕÖôØ<br />

ÔÓÙØ×ÙÒÔÙÐÓÔÓØÓÒØÐ×ØØÓÙÔÓÐÐÔÐ×¹<br />

ØÑÔÓÙÔÖÓÙ×ÞÓÒØ×ØØÜAND¹ÐÔ×Õѹ¸<br />

ººÍº¹½ÓÑ »<br />

×ÑÓBooleµº


´iiiµºÒØ×ØÖÓ<br />

سÐÖBooleØÒÓÔÓÔÓØÑØÐØBoole<br />

ÀÔÖÜØÒØ×ØÖÓ´¹µÒØÖØØÐÙØÔÖÜ<br />

ÕØÓÒÐÓÙÓÔÒÐ<br />

¯ ¼½ ½¼<br />

ËÕѽ¼ºÈÒÐØÒØ×ØÖÓBoole<br />

ÔÖÕØÜNOT¸ÔÓÙØ×ÙÒÔÙÐÓÔÓØÓÒع<br />

´ÈÖØÖ×ØØÓ ¯ÕÖôØØÑÔÓÙ<br />

Ð×ØØÒØ×ØÖÓµº Ù׸ÒÓÑØÐØBooleÐÑÒÓÙÒÑÓÐÓÙØÑôÒ<br />

ØØÑÔÓÖÓÑÒÖÑ×ÓÙÑØÓÙÔÖÔÒÛØÐ×Ø×Þ<br />

ØÑôÒØÓÙÒÐÓÙÑÑÓÐÓÙÔÓØÐ×ÑØÛÒº<br />

ººÍº¹½ÓÑ »


ȺպÒÕÑØÓÐÓÙØÑôÒ<br />

ØØÕÑ´ØÓÖÓ×ѸÒÑÒÓÒØ×ØÖÓÓµ<br />

A = 10111001<br />

´ÈÖÓÒôØÓ×ÑÓÐÓØ×ØØÔÖÔÒÛÕØÒÒÒÓ<br />

ßÒÖôÓÐÓÙÛÐÚµº<br />

´µÑÓÙÖÑÕÒôÒÓ×ÓÔÓ ËØÒÖÑÓÙØÓÑÔÛÑÔÓÖÓÑÒÔÒÓ×ÓÙÑѹ<br />

ÒÕ×ÓÙÑØÒÓØÒØÓÒ×ÓÙÑØØÖ×¹<br />

ÕÒØÒÔÐÙ×ÐÓôÒÔÖÓÐÑØÛÒºÈÖÓØÓÑÛ×Ù¹<br />

ØÓÙ¸×ØÐÓØÛÒÔÖÓØ×ÛÒº ÑØÔÓÙÜÖ×ÓBooleØÖÑÓسÐÖ<br />

ººÍº¹½ÓÑ »<br />

B<br />

= 11000001,<br />

A + B = 11111001, A · B = 10000001, A = 01000110


ÂѽÓÅÔÖØ×ÑÔÓÖÒÒØÑÒÓÐØ<br />

ÑÒÓÝÙÔÓØÒÑÔÓÖÒÒØÙØÕÖÓÒÐ<br />

ÝÙº<br />

ÂѾÓÅÔÓÖÓÑÒÑÓÙÖ×ÓÙÑ×ÒØÔÖÓØ×Ñ<br />

ÕÖ×ØÛÒØÖôÒ×ÙÒØôÒ´orµ¸´andµ¸Ò´notµº<br />

ÂÑ¿ÓÅÔÓÖÓÑÒÔÖÓ×ÓÖ×ÓÙÑØÓÐØÓÝÙ<br />

ÌÔÖØÛÔÖÑØÒÓÙÒ××ØÖØÒÒÓº<br />

ÑÔÖØ׸ÑÕÒº<br />

ººÍº¹½ÓÑ<br />

»


ÈÖѽÓËÒ×ÔØÑÓÔ´ÖÓÖ¹<br />

ØÑÖØÓѸÔÓÙÔÓÓÒØ×ØÓÒÔÖØÛ<br />

Ø×µÑÔÓÖÓÑÒØÙÔô×ÓÙÑØÔÖØÛÔÖÓØ×<br />

ÔÒ ÚÈÖÓØ×<br />

ÇÐÑÓÙÒÖÖÛ×ØÓ ÇÔØÖÑÓÙÒÖÖÛ×ØÓ ÀÑØÖÑÓÙÒÖÖÛ×Ø ÈÒº<br />

Ì Ì È È Ë Ã<br />

ÀÐÑÓÙÒÖÖÛ×Ø ½ ¼ ½ ¼ ½ ¼ ½¼ ¼ ¼<br />

Ù׸ÒÐÓÑØÒÖÔÙØÛÔÓÙÓÐÓÙØ ½<br />

ÒÙÒØÒ×ÙÑ×ÓÖ×ÑÒÑÖÒÒÖÖÛ×ØÓ<br />

ÓÖ×ÑÒÑÐØÓÙ×ÔØÓ×ÐÐÑÖÒÑÒÒº<br />

ÌÓÓÒØÖÖô×Ø×ØØÔÖÓØ×иӹ<br />

ÔØØÑÖØÓÑÑÔÓÖÓÑÒÕÓÙÑØÓÒ<br />

ÔÖÓÓÑÒÓÔÒдÈÒµº ËØ×ÙÒÕÑÔÓÖÓÑÒÑÓÙÖ×ÓÙÑ×ÒØÔÖÓع<br />

ººÍº¹½ÓÑ ×ØÑÓÖ »


ÈÖØ×´½µßÀÐÑÓÙÒÖÖÛ×ØÓÐÑÓÙ<br />

ÒÖÖÛ×ØÓи иÓÔÖÓØ×ÕÓÙÒ×ÙÒÑØÓßиÔÓÙ<br />

ÇÔÒÐØÔÖØ×´½µØÑÖØÓ¹<br />

Ñ×ÑÒßÔÓÓÔØÓÙÓÑØÖÓк<br />

ÑÔÓÙÒÖÒ¼¼½¼½¼½¸Ð×ÙÑÔÔØÑ<br />

ØÓÒÔÒÐØÓÙÖÓ×ÑØÓBooleØÛÒÔÖÓØ×ÛÒ<br />

ºÃØ×ÙÒÔÑÔÓÖÓÑÒØÓ×ÙÑÓÐ×ÓÙÑÑ<br />

ÒØÓÙÔÓÐÓ×ÓÙÑ×ÒÖÓ×ÑBooleØÛÒÔÖÓØ×ÛÒ ·¼¼½¼½¼½<br />

º ÅÐÐ×ÒØÔÖØ×ÑÔÓÖÒÑÓÙÖÑØÓ×ÙÒ¹<br />

Øßк³Ø׸ÕÓÙÑØÒÔÖØ×<br />

ººÍº¹½ÓÑ ¼»


ÈÖØ×´¾µßÀÐÑÓÙÒÖÖÛ×ØÓÐÑÓÙ<br />

ÒÖÖÛ×ØÓк ÈÖÓÒôÓÔÒÐØÔÖØ×´¾µÒ ¼¼¼¼¸×ÙÑÔÔØÑØÓÒÔÒÐØÓÙÒÓÑÒÓÙ ¼¼½<br />

BooleØÛÒÔÖÓØ×ÛÒºÃØ×ÙÒÔÑÔÓÖÓÑÒØÓ<br />

×ÙÑÓÐ×ÓÙÑÑ<br />

ÒØÓÙÔÓÐÓ×ÓÙÑ×ÒÒÑÒÓBooleØÛÒÔÖÓØ×ÛÒ<br />

º ÌÐÓÑØÖØ×ÒØÔÖØ×ÑÔÓÖÒÑÓÙÖÑ<br />

ÕÖ×ØÓÙ×ÙÒØÓßÒкÈÓ×ÙÖÑÒÕÓÙÑ<br />

ººÍº¹½ÓÑ ½»<br />

Γ · ∆ : 0 0 1 0 0 0 0,


ÈÖØ×´¿µßÇÐÑÓÙÒÒÖÖÛ×ØÓк ÇÔÒÐØ´¿µÒ ÔØÑØÓÒÔÒÐØÒØ×ØÖÓÔÖØ×Ø ½½¼½¼½½¸×ÙÑÔ¹<br />

×ÙÒÔÑÔÓÖÓÑÒ×ÙÑÓÐ×ÓÙÑØÒ´¿µÑ<br />

ÒØÒÙÔÓÐÓ×ÓÙÑ×ÒÒØ×ØÖÓÔÖØ×Booleغ<br />

ÔØÓÔÖÓÓÑÒÓÔÖÑÒ×Ø<br />

¯Γ : 1 1 0 1 0 1 1<br />

´iµËØ×ÒØÔÖÓØ×ÔÓÙÑÓÙÖÓÒØÑØ<br />

×ÙÒظ¸ÒØÓÐØÓÝÙÙØôÒÑÔÓÖ<br />

ÒÙÔÓÐÓ×ØÑÔÖÜBooleÒØØÖÛÑÒ<br />

BooleÒÔÖÜØÐÓº и×ØÒÔÖÓÑÒÔÖÔØÛ׸ÓÔÖÜ<br />

´iiµØÒÙÐÓÔÓ×ØÛÒÔÖÜÛÒBooleÑÔÓÖÓÑÒÜÓ¹<br />

ÔÓ×ÓÙÑØØÜOR¸ANDNOTØÒÑÕÒ<br />

ººÍº¹½ÓÑ ØÐ×ØÛÒÙÔÓÐÓ×ÑôÒº ¾»


´iiiµÂÛÖÑØسÐÖBooleÑÔÓÖÓÒÒÕÖ×ÑÓÔÓ¹<br />

ÓÒØÒÔÐÓÔÓ×ØÛÒ×ÒØÛÒÔÖÓØ×ÛÒ¸ÔÖÑ<br />

ÔÓÙÜØ×ÓÙÑÖØÖÑÐÔØÓÑÖº<br />

ÈÖѾÓÅØÔÖÓØ׸¸ØÓÙÔÒ<br />

ØÓÙÔÖÓÓÑÒÓÙÔÖÑØÓ¸ÑÓÙÖÓÑØÔÖØÛ<br />

×ÒØÔÖÓØ׸À¸ÔÓÙ×Ø×ÙÒÕÑع<br />

ÑÕÒØÜØÒÙÐÓÔÓ×ØÓÙº³Ø׸ÕÓÙÑ<br />

ØÖÝÓÙÑ×Ö×BooleØÐô×ÓÙÑ×ÕØ<br />

ÀÐÑÓÙÓÐÑÓÙÑØÖÓÒÖÖÛ×ØÓº<br />

ÀÐÑÓÙÒÖÖÛ×ظÐÐÓÐÑÓÙÒÒ<br />

ÖÖÛ×ØÓ¸<br />

ÓÐÐÔÓÙÑØÓÒØ×ØÓÕÖ×BooleØÛÒ¸<br />

ÀÇØÐÑÓÙ¸ÓØÓÐÑÓÙÒÖÖÛ×ØÓº<br />

ÀÒ<br />

ººÍº¹½ÓÑ ¿»<br />

E : Γ · ∆<br />

Z : Γ · ∆<br />

H : Γ · ∆.


ÔÔÖ×ظÓÔÒÐØÛÒØÔØÓÒÐÓÙÓ<br />

ÔÒº ÈÒº<br />

∆ Γ ½<br />

¼ ½ ½ ¼½ ¼ ¼½ ½¼ ¼½ ÌÐÓ¸ÔÖØÛØÜÒÓÐÓÒÒØÙ¹ ¼<br />

ÜÓÓ¸ÀÓÙÒÑÕÒØÔÙÑØÔÓØй<br />

ÐÓÔÓØÔÖÓÓÑÒÖ×BooleØ×ÙÒÔÓ<br />

×Ñظ×ØÓÔÖØÛ×Õѽ½º<br />

ººÍº¹½ÓÑ »<br />

∆ Γ ·<br />

Γ ·<br />

Γ ·


ËÕѽ½ºØÜÐÓÔÜÖ×<br />

ÌÐÓ¸ÒÐÑØÒÔÖÔÒÛÔÜÖ×ÒÕÑ<br />

ÒÓÐÓÐÖÛÑÒÓ˺źºÈºÑ×ÓÓÓÑÒÛÒ¸ÙÒØع<br />

ØÔÓÙ×ÜÓÓÔÓØÐ×ÑØÛÒ¸ôØÜ<br />

ÐÕÓÙ´ÔºÕº ÒÖôÒµÑÔÖÓ×ÔÖØÛØÜ´ÅÕÒÓ ØÓÒÐÕÓØÓÙÕÖÓÒ×ÑÓØÛÒÖÛÒ<br />

ººÍº¹½ÓÑ ×ÓÔÓµÒÔÓØÐÓ×ÒØØÓÓ××ØÑ »


ËÕѽ¾ºÅÕÒÓ×ÓÔÓ<br />

ººÍº¹½ÓÑ<br />

»


´µÇÃÛÓÔÓØ´Encoderµ ÇÔÓÑ×ÓØÖÔÓ×ÛÔÐÖÓÓÖôÒ×ØÓÒÀºÍºÒØÓ<br />

ÒÛ×ØÑÔÐØÖÓÐÓ¸ØÓÙ×ÕÑØÓ½¿¸ÔÓÙÓÐÓÙ ËÕѽ¿ºÌÓÔÐØÖÓÐÓ<br />

´ÔÖÑÓÓØÓÙÔÐØÖÓÐÓÓÙØÖÓÑÕÒµ¸ÑØØ<br />

ÔÖÔÓÙÓÖØÔÐÓ×ØÓÕÛÒ¹ÐØÓÙÖôÒÔÓÙ<br />

ÑÔÓÖÒÒ ÖÛÒ×ÙÒÙ×ÑôÒØÛÒÔÐØÖÛÒ¸ÔÓÙÔÖÕº ÑÓÙÖ׸ÒÓÒØÕÖ×ØÛÒ¹<br />

ººÍº¹½ÓÑ »


ÈÒÛ×ØÔÐØÖØÓÙÔÐØÖÓÐÓÓÙÙÔÖÕÓÙÒØØй<br />

ÖÑØ×ÑÓи×ÑÓÐ×ØÜÛ¸ÔÖÜÛÒÔÓÙÑÓÙÖ¹<br />

×ÛÓÔÓÑÒÓÙÙÓÖÑÓ¸×Ò<br />

ô¸ØÓÖ×ÔÓÙÑÔÓÖÒÒÖÓÔÓ״й<br />

ÑÓÙÖÒÛÓÔÓÑÒÓÙ×ÑØÓ×Ù<br />

ØÓÙÖÔÐØÖµº ÌÓ×ÔÓÙÓ×ÔÖÔØÛ×Ò<br />

×ØÓÒÀºÍº³Ø׸Ժպ ÑÓÖÑÓÙÙôÒÝÛÒ´½ByteµÔÓÙÔÖÓÛØ<br />

ÔÓ×ØÒÔÖÔØÛ×ØÛÒÖÑØôÒ×ÙÑÐÛÒØÓÙ ÒÙÔÓ×ÓÙÑØÒÙ×ÛÓ¹<br />

Ó×Ù×ØÑØÓ¸ÔÓÙÔÓØÔØÓÒÔÖØÛÔÒ<br />

<br />

ººÍº¹½ÓÑ<br />

»


Ý ÈÒÀÙ×ÛÓÔÓ×ØÛÒÝÛÒ¼¹<br />

¼½<br />

ÙÓÖÑÓ×ØÓ××Øѹ¹¾¹½<br />

¾ ¼¼¼¼<br />

¿ ¼¼¼½<br />

¼¼½¼<br />

¼¼½½<br />

¼½¼¼<br />

¼½¼½<br />

¼½½¼ ¼½½½<br />

ÓÛÓÔÓÑÒÓÙ¸ÔÓÙÑÓÙÖظÕØÖ¹ ½¼¼¼ ½¼¼½<br />

ÕØÓÙÙÝÑÒØÔÑÒÔÛÔ¹<br />

ØÓÒÙ¼¼¼¼¼¼¼½ÒôÓÔØÓÒ¼¼¼¼½¼¼½º ÖÖØ×ØÓÒÔÖÔÒÛÔÒÐÓ½ÔÓØÔ<br />

ÝÜÓÔÓÓÒØØÒÛÓÔÓ×ØÛÒÑÖÑØôÒ ÌÔÖôØ<br />

ÔÐÖÓÓÖôÒ´ÔºÕºÖÑÑØÛÒÐÐÛÒ×ÙÑÐÛÒµº<br />

ººÍº¹½ÓÑ »


ÒØÓÔÖØÛ×Õѽ ÅØÜÑÓÙÖØÛÒØÐÐÐÛÒÖÑØôÒÝÛÒ<br />

ËÕѽº³ÒÛÓÔÓØØÛÒÝÛÒØÓÙÓËÙ×ØÑØÓ<br />

0ÒÓÙÔÓÙÔÓÙÔÖ×ØØ×ØÒÜÓÓØÓÙ<br />

ÔÓÙÔÓØÐÒÛÓÔÓØØÛÒ½¼ÝÛÒØÓÙÓ ÛÓÔÓغ<br />

ÇZ 3 Z 2 Z 1 Z<br />

ººÍº¹½ÓÑ ½Ðº ×Ù×ØÑØÓÛÓÔÓÑÒÓÙ×ØÙ×ÛÓÔÓ×ß¹¹¾¹ ¼»


ËØÓ×ÕѽÒÔÖÓÒØ×ØÓÔØÑÒÖÑØÓ<br />

ÔÐØÖÓÙ¸Ôؽ¼¸ÓØÓÖÖÓÒÖÑØÓÙÛÓ<br />

´µ×ØØÐÐÐÜÓÙØÒÑÓÙÖØÛÒÒØ×ØÓ¹<br />

ÕÛÒÙôÒØ×Ø×ÛÒ¸ÔÓÙÒØ×ØÓÕÓÒ×ØÔÙÑØ<br />

ݺȺպØÓÔØÑØÓÙÔÐØÖÓÙ¸×ØÐÒ×ÑØÛÒ¹<br />

ÛØÓÙ¸ØÓÖÑÔÓÙ×ظØ×ÙÒÔØÜÓÙ<br />

×ÛÒØÛÒÔÙÐôÒOR¸ÙØÔÓÙ×ÙÒØÑØÓÒØÖÙÓ<br />

Ò¼Ø×ÓÖÑÒÓ¼½¼½´µº<br />

2ÒÖÓÔÓÑҴнµ¸ÒôÓÐÐ<br />

´µÇÔÓÛÓÔÓØ´Decoderµ<br />

ØÛÒÔÙÐôÒZ<br />

ÇÔÓÛÓÔÓØÔØÐØÒÒØ×ØÖÓÐØÓÙÖØÓÙ<br />

0Z ÛÓÔÓØÐÕØÒÙÖÑÔÓ¹<br />

ØÓÒÒØ×ØÓÕÓºÀÖÖÑÓØÓÙÔÓÛ¹<br />

ÓÔÓØÒÒÔÐ×ØÓØØÒ×ÑÒÑÔÓÙ¹<br />

ظÔÓÙÒÔÒØÓØ×ÙÑÓÖ´ÐÔ×ÕØ×ØÓ<br />

ÑÔÐØ×ØÒØÐ×ÑÒØÓÐÑ×ØÒÙÒ×<br />

ººÍº¹½ÓÑ ×ÕѽØÓÙÐ××ÓÖÑÑØÓÒÝÓÀºÍºµº ½»


³ÒØÖÝÓÔÓÛÓÔÓظÔÓÙÔÖÕØ´¾3µÜÓÙ<br />

ÒÐÓÑØÓÔÖÕÑÒÓØ×ÓÙ´×ØÒÑÒÞÑÒÔ¹<br />

´¼¹µ¸ÔÓØÓ×Õѽ¸ÔÓÙÓÑØÓÙÒØØÓÔÓÙ<br />

ÖÔØÛ×½½½µÒØ×ØÓÕÜÓÓ¸ÔÖÕÑØÒØ×Ø×<br />

½ØÒÒÖÓÔÓ×ÔÓÙÔÙÑÓѸÒôÐÓÐÐÜÓÓ<br />

ÙÖ×ÓÒØ×ØÒØ×Ø×ÑÒº ËÕѽºÔÓÛÓÔÓØ¿ÝÛÒ<br />

ººÍº¹½ÓÑ<br />

¾»


PROGRAM QUADRATIC EQUATIONS REALROOTS<br />

DO I = 1, 5<br />

READ *, A, B, C<br />

D = B*B - 4*A*C<br />

R1 = (-B - D**0.5)/(2*A)<br />

R2 = (-B + D**0.5)/(2*A)<br />

PRINT *, A, B, C, R1, R2<br />

ENDDO<br />

END PROGRAM<br />

ººÍº¹½ÓÑ<br />

¿»


PROGRAM QUADRABEST<br />

READ *, N<br />

DO I = 1, N<br />

READ *, A, B, C<br />

IF (A /= 0) THEN D = B*B - 4*A*C<br />

R1 = (-B - D**0.5)/(2*A)<br />

R2 = (-B + D**0.5)/(2*A)<br />

PRINT *, "REAL ROOTS", R1, R2<br />

ELSE IF (B /= 0) THEN<br />

R = - C/B<br />

PRINT *, "LINEAR EQUATION WITH THE ROOT R=", R<br />

ELSE IF (C /= 0) THEN<br />

PRINT *, "THERE IS NO EQUATION, AND, OF COURSE, THERE IS NO ROOT"<br />

ELSE<br />

PRINT *, "THE GIVEN EQUATION IS AN IDENTITY", A, B, C<br />

ENDIF<br />

ENDDO<br />

END<br />

ººÍº¹½ÓÑ<br />

PROGRAM QUADRABEST<br />

»

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!