Kody binarne arytmetyka liczb binarnych

background image

¤/-*URG]NL

.2'<%,1$51(:7(&+1,&(0,.52352&(6252:(-

.RG1%

SU]\NáDG

]DNUHVZDUWRFL

ELQDUQLH G]LHVLWQLH V]HVQDVWNRZR

ELQDUQLH

G]LHVLWQLH V]HVQDVWNRZR

QDWHWUDG]LHDQJQLEEOH

)K

QDEDMFLH

))K

QDEDMWDFK

))))K

ZDJLELWyZZEDMFLH

$

%

&

'

(

)

GRZROQDOLF]EDQDWXUDOQDZ1%

/

E

1 %

L

L

L

1

˜˜

¦

¦

3U]\NáDGRZR

o

=DVWRVRZDQLD

DU\WPHW\NDOLF]EGRGDWQLFKLQGHNVRZDQLHWDEOLF]OLF]DQLH]GDU]H

.RG=0

SU]\NáDG

]DNUHVZDUWRFL

ELQDUQLH G]LHVLWQLH V]HVQDVWNRZR

ELQDUQLH

G]LHVLWQLH V]HVQDVWNRZR

QDWHWUDG]LHDQJQLEEOH

)K

QDEDMFLH

))K)K

QDEDMWDFK

))))K

)))K

ZDJLELWyZZEDMFLH

$

E]

%

&

'

(

)

GRZROQDOLF]EDFDáNRZLWDZ=0

/

E

= 0

E 1

L

L

L

1

˜˜

˜˜

¦

¦

3U]\NáDGRZR

o

=DVWRVRZDQLD

UHSUH]HQWDFMDPDQW\VOLF]EZ]DSLVLH]PLHQQRSR]\F\MQ\PQLHNWyUHSU]HWZRUQLNL$&

background image

.RG8

SU]\NáDG

]DNUHVZDUWRFL

ELQDUQLH G]LHVLWQLH V]HVQDVWNRZR

ELQDUQLH

G]LHVLWQLH V]HVQDVWNRZR

QDWHWUDG]LHDQJQLEEOH

$

QDEDMFLH

%

K)K

&

'

QDEDMWDFK

(

K

)

)))K

ZDJLELWyZZEDMFLH

GRZROQDOLF]EDFDáNRZLWDZ8

/

E

E

8

1

L

L

L

1

˜˜

˜˜

¦

¦

3U]\NáDGRZR

o

o

=DOHW\

SURVWDDU\WPHW\NDSUDZLGáRZ\]QDNVXP\OXEUy*QLF\OLF]ESRZVWDMHDXWRPDW\F]QLH

=DVWRVRZDQLD

DU\WPHW\NDOLF]E]H]QDNLHPFHFK\OLF]EZ]DSLVLH]PLHQQRSR]\F\MQ\P
5HJXáDQHJDFML]QDNXZ8

/

/

8

8

3U]\NáDG\

0HWRGDPQHPRWHFKQLF]QD

K

QHJDFMD

))K

GRSHáQLHQLHGRVWX

GRSHáQLHQLHGRVWX

.RG8
'RUHSUH]HQWDFMLOLF]E]H]QDNLHP1DED]LHNRGX1%1HJDFMD]QDNXSROHJDQDQHJDFML

ZV]\VWNLFKELWyZ]DSLVX

:DG\

ÄSRGZyMQH]HUR´WUXGQLHMV]DDU\WPHW\NDOLF]ERUy*Q\FK]QDNDFK

background image

¤/-*URG]NL

.RG*UD\¶D

SU]\NáDG

UHJXáDWZRU]HQLDNROHMQ\FKNRGyZ*UD\¶D

ELQDUQLH V]HVQDVWNRZR

X]XSHáQLHQLHÄ´]SU]RGX

SU]HSLVDQLHZRGZURWQHMNROHMQRFL

X]XSHáQLHQLHÄ´]SU]RGX

SU]HSLVDQLHZRGZURWQHMNROHMQRFL

X]XSHáQLHQLHÄ´]SU]RGX

&

'

)

(

SU]HSLVDQLHZRGZURWQHMNROHMQRFL

$

X]XSHáQLHQLHÄ´]SU]RGX

%

=DOHWD

GRZROQHGZDNROHMQHNRG\WDN*HSLHUZV]\LRVWDWQLUy*QL VL W\ONRQDMHGQHMSR]\FML

=DVWRVRZDQLH

WDUF]HNRGRZHGRNRQWUROLSRáR*HQLDREUDFDMF\FKVL HOHPHQWyZ

.RG%&'

SU]\NáDG

]DNUHVZDUWRFL

ELQDUQLH G]LHVLWQLH V]HVQDVWNRZR

ELQDUQLH

G]LHVLWQLH V]HVQDVWNRZR

QDWHWUDG]LHDQJQLEEOH

K

QDEDMFLHVSDNRZDQ\%&'

K

QDEDMWDFK

K

ZDJLELWyZZEDMFLH

GRZROQDOLF]EDQDWXUDOQDZ%&'

/

E

% & '

G

G

'

L

L

GL

˜˜

˜˜

¦

¦

¦

¦

3U]\NáDGRZR ˜˜ ˜

˜

o

:DG\

VáDEHZ\NRU]\VWDQLHGRVWSQ\FKELWyZEUDN]QDNX

=DVWRVRZDQLD

DU\WPHW\NDOLF]EZ]DSLVLH%&'REVáXJDZ\ZLHWODF]\MDNRNRGSRUHGQLPLG]\]DSLVHP

ELQDUQ\POLF]E\DMHMUHSUH]HQWDFM WHNVWRZ ZNRG]LH$6&,,

background image

$6&,,
NRGyZELQDUQ\FKUHSUH]HQWXMF\FK

NRG\VWHUXMFHL]QDNyZSRGVWDZRZ\FKDOIDQXPHU\F]Q\FK

$6&,,SRGVWDZRZ\

$6&,,UR]V]HU]RQ\

B

B

B

B

B

B

B

B

B B $B %B &B 'B (B )B

B 18/ '/(

#

3

C

S

B 62+ '&

$

4

D

T

B 67; '&

µ¶

%

5

E

U

B (7; '&

&

6

F

V

B (27 '&

'

7

G

W

B (14 1$.

(

8

H

X

B $&. 6<1

)

9

I

Y

B %(/ (7%

µ

*

:

J

Z

B

%6 &$1

+

;

K

[

B +7

(0

,

<

L

\

B$ /) 68%

-

=

M

]

B% 97 (6&

.

>

N

^

B&

))

)6

/

?

O

_

B' &5

*6

0

@

P

`

B( 62

56

!

1

A

Q

a

B)

6,

86

"

2

B

R

'(/

=DVWRVRZDQLH

NRPXQLNDFMD]QDNRZDWHNVWRZDREVáXJDZ\ZLHWODF]\PR]DLNRZ\FKGUXNDUHNNODZLDWXU

DXWRQRPLF]Q\FKLWG

$6&,,UR]V]HU]RQ\GRGDWNRZHNRGyZUHSUH]HQWXMF\FKUy*QH]QDNLSLVDUVNLH

LVHPLJUDILN

background image

¤/-*URG]NL

$5<70(7<.$/,&=%%,1$51<&+

'RGDZDQLHLRGHMPRZDQLH
OLF]E\Z1%

&K

K

()K

K

$K

K

p

K

$K

'K

p p

p ppp

p p_p

p

p

K

K

(&K

p8

K

3U]HQLHVLHQLH&<V\JQDOL]XMHQDGPLDUSU]\GRGDZDQLX1%

SR*\F]N SU]\RGHMPRZDQLXZ1%

OLF]E\Z8

&K

K

)K

K

$K

)K

p

K

$K

'K

p p

p pp p

p p p p

p

p

K

K

&&K

p8

K

QDGPLDU

MH*HOL6

6

6R]QDF]DM ELW\]QDNXDUJXPHQWyZLZ\QLNXWRQDGPLDUSU]\RSHUDFMDFKQD

OLF]EDFKZ 8MHVWV\JQDOL]RZDQ\SU]H]

6

6

z 6SU]\GRGDZDQLX

6

z 6

L&< 6SU]\RGHMPRZDQLX

background image

OLF]E\Z%&'

K

K

K

K

K

(K

K

K

mNRUHNFMD

$U\WPHW\NDZLHOREDMWRZDPEDMWRZD

/>@

/>P@

L

&<

/Z>L@ />L@/>L@&<

L L

LP"

7

1

/>@

/>P@

/Z>@

/Z>P@

L

&<

/Z>L@ />L@/>L@&<

L L

LP"

7

1

/>@

/>P@

L

&<

/Z>L@ />L@/>L@&<

NRUHNFMD%&'

L L

LP"

7

1

/>@

/>P@

/Z>@

/Z>P@

L

&<

/Z>L@ />L@/>L@&<

NRUHNFMD%&'

L L

LP"

7

1

background image

¤/-*URG]NL

0QR*HQLHOLF]EEH]]QDNX
8:$*$LORüELWyZSRWU]HEQ\FKGRUHSUH]HQWDFMLLORF]\QXUyZQDVL VXPLHELWyZ
F]\QQLNyZ
0QR*HQLHSU]H]ZLHORNURWQHGRGDZDQLH
]Dá//EDMWRZHF]\QQLNL/:EDMWRZ\LORF]\Q

]áR*RQRüREOLF]HQLRZD

/ L/ [

=2

0,1

/ L/ [

=2

0$;

=2

65

/

/

/:

/

/:

+

/:

/: /:/

/ /

/ "

7

1

>@

>@

>@

>@

0QR*HQLHUHVW\WXF\MQH

[

[

]Dá//EDMWRZHF]\QQLNL/:EDMWRZ\LORF]\Q

]áR*RQRüREOLF]HQLRZD

/ L / [

=2

0,1

/ EL / [

=2

0$;

=2

65

SRSU]HGQLDOJRU\WPZ\PDJDRSHUDFMLGOD

/ W]QMHVWW\ONR

ZVWDW\VW\F]QLHSU]\SDGNyZ

V]\EV]\RGPQR*HQLDUHVW\WXF\MQHJR

/

/

/:

/

/:

+

/:

L

/: /:/

/

L

"

7

1

>@

>@

>@

>@

>@

>@

>@

/ 6+//

L L

L"

7

1

background image

3U]\NáDGRZHUHDOL]DFMHPQR*HQLDZDVHPEOHU]H=
PQR*HQLHSU]H]ZLHORNURWQHGRGDZDQLH
WHNVWSURJUDPX

F]DV\Z\NRQDQLDUR]ND]yZ

>RNUHV\&/.@

]Dá( /% /+/ /:

/'+//:

/''+/+

,1&%

6-03NRQ

SRZW$''+/'(GRGDZDQLH

NRQ'-1=SRZWVNRNJG\/z

>@

>@

>@

>@

>@

>@

]áR*RQRüREOLF]HQLRZD

/ =2

0,1

/ =2

0$;

=2 /=2

65

PQR*HQLHUHVW\WXF\MQH
WHNVWSURJUDPX

F]DV\Z\NRQDQLDUR]ND]yZ

>RNUHV\&/.@

]Dá( /& /+/ /:

/'%OLF]QLNSHWOL

/'+//:

/''+/+

VSUDZ%,7&WHVWELWX/

-5=QLHGRG

$''+/'(

QLHGRG(;'(+/

$''+/+/6+//

(;'(+/

55&QDVWELW/

'-1=VSUDZ

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

]áR*RQRüREOLF]HQLRZD / =2

0,1

/ =2

0$;

=2

65

WHNVWSURJUDPX]RSW\PDOL]RZDQHJR

F]DV\Z\NRQDQLDUR]ND]yZ

>RNUHV\&/.@

]Dá( /+ /+/ /:

/'%OLF]QLNSHWOL

/''/+

/'/'

SRZW$''+/+/WHVWELWX/

-51&QLHGRG

$''+/'(GRGDZDQLH

QLHGRG'-1=SRZWQDVWELW

>@

>@

>@

>@

>@

>@

>@

]áR*RQRüREOLF]HQLRZD / =2

0,1

/ =2

0$;

=2

65

background image

¤/-*URG]NL

0QR*HQLHZLNV]\FKOLF]E
x RSHURZDQLHGáX*V]\PLFLJDPLOLF]E
x Z\NRU]\VWDQLHSURFHGXUSRPRFQLF]\FKPQR*F\FKEDMW[EDMW

PQR*HQLD

GRGDZDQLD

[˜\ [

˜\

˜˜[

˜\

˜[

˜\

˜[

˜\

[

[

\

\

[
\

[

˜\

[

˜\

[

˜\

[

˜\

x PQR*HQLHWHWUDGMDNRF\IUV]HVQDVWNRZ\FKSU]\X*\FLXÄWDEOLF]NLPQR*HQLD´PHWRGD

PR*HE\üRSáDFDOQDW\ONRSU]\PQR*HQLXOLF]E%&'

x PQR*HQLHSU]\SLHV]RQH

]Dá[ %˜[

[

\ %˜\

\

%

Z [˜\ %˜[

[

˜%˜\

\

PQR*HQLDGRGDZDQLD

QLHFKX [

[

LY \

\

ZWHG\

X˜Y [

˜\

[

˜\

[

˜\

[

˜\

Ÿ [

˜\

[

˜\

X˜Y[

˜\

[

˜\

Z %˜%˜[

˜\

%˜[

˜\

[

˜\

[

˜\

%˜%˜[

˜\

%˜X˜Y%˜[

˜\

%˜[

˜\

[

˜\

%˜%%˜[

˜\

%˜X˜Y%˜[

˜\

RGHMPRZDQLD

PQR*HQLD

GRGDZDQLD

[

[

\

\

[
\

[

˜\

[

˜\

X˜Y

[

˜\

[

˜\

DQDORJLF]QLHSU]\OLF]EDFKEDMWRZ\FKLORüPQR*H

]PQLHMV]DVL ]GR

background image

0QR*HQLHSU]H]VWDá
=DáR*HQLHZDUWRüVWDáHMMHVW]QDQDQDHWDSLHSLVDQLDSURJUDPX

.D*GDVWDáD.PDQELWRZHUR]ZLQLFLHELQDUQH.

N

L

L

L

Q

˜˜

¦

¦

-H*HOLZW\PUR]ZLQLFLXLORüELWyZN

L

MHVWQLHZLHONDWRPR*OLZHMHVWSU]\SLHV]RQH

PQR*HQLHOLF]E\/SU]H]WDN VWDá]JRGQLH]UHJXá

/˜ . /˜

L

L

L

L

JG]LHLLLLR]QDF]DM SRWJLGODNWyU\FKN

L;

6]F]HJyOQ\PSU]\SDGNLHPMHVWPQR*HQLHSU]H].

P

MHVWRQRUyZQRZD*QHPNURWQHPX

SU]HVXQLFLXDU\WPHW\F]QHPXZOHZROLF]E\/

0R*QDWR]UHDOL]RZDüGZRMDNR

/'/OLF]ED

/'+

$''+/+/+/ OLF]ED

$''+/+/+/ OLF]ED

$''+/+/+/ OLF]ED

/'LORF]\Q+/

/'/OLF]ED

/'+

6/$/

5/++/ OLF]ED

6/$/

5/++/ OLF]ED

6/$/

5/++/ OLF]ED

/'LORF]\Q+/

0QR*HQLHSU]H]VWDá QLHEGF SRWJ

3U]\NáDG\
.

/˜ . /˜ /˜

/˜ /˜ ˜

. ˜

˜

/˜ . /˜ /˜ /˜ /

/'/OLF]ED

/'+

$''+/+/+/ OLF]ED

/''+

/'(/

$''+/+/+/ OLF]ED

$''+/+/+/ OLF]ED

$''+/'(+/ OLF]ED

/'LORF]\Q+/

/'/OLF]ED

/'+

/'(/

/''+'( OLF]ED

$''+/+/+/ OLF]ED

$''+/'(+/ OLF]ED

/''+

/'(/

$''+/+/+/ OLF]ED

$''+/+/+/ OLF]ED

$''+/'(+/ OLF]ED

/'LORF]\Q+/

background image

¤/-*URG]NL

']LHOHQLHOLF]EEH]]QDNX
']LHOHQLHSU]H]ZLHORNURWQHRGHMPRZDQLH
]Dá//EDMWRZDG]LHOQDLG]LHOQLN/:EDMWRZ\LORUD]

]áR*RQRüREOLF]HQLRZD

//

=2

0,1

/ L/

=2

0$;

=2

65

QGLYL

˜˜

¦

¦

¦

¦

L

Q

=2

65

/

/

/:

/:

/: /:

/ //

/t /"

1

7

>@

>@

>@

>@

>@

/ "

7

1

V\JQDOL]DFMD

EáGX

/: LORUD]

/ UHV]WD

3U]\G]LHOHQLX%%

=2

0,1

=2

0$;

=2

65

QGLYL

˜˜

¦

¦

¦

¦

˜˜

L

Q

Ÿ =2

65

']LHOHQLHSU]H]SRWJ
-HVWUyZQRZD*QHSU]HVXQLFLXRRGSRZLHGQL LORüELWyZZSUDZR

]áR*RQRüREOLF]HQLRZD

=2 N N

RJyOQLH]DOH*\RG

GáXJRFLOLF]E\ZELWDFK

ZDUWRFLSRWJL

GRVWSQ\FKUHMHVWUyZURERF]\FK

GRVWSQ\FKUR]ND]yZPLNURSURFHVRUD

3U]\NáDG

NROHMQHVWDQ\/SU]\G]LHOHQLX/ SU]H]

>@

>@

>@

>@

/ 6+5$/

L L

L!"

7

1

L N

background image

']LHOHQLHUHVW\WXF\MQH

5

5

]Dá//EDMWRZDG]LHOQDLG]LHOQLN/:EDMWRZ\LORUD]

/'EDMWRZD]PLHQQDSRPRFQLF]DUHMHVWU

]áR*RQRüREOLF]HQLRZD

/ L/ [

=2

0,1

/ EL/ [

=2

0$;

=2

65

8:$*$

SU]\/ X]\VNXMHVL /:

3U]\NáDG

NROHMQHVWDQ\/'SU]\G]LHOHQLX/ SU]H]/

/' ˜/'

L L

/'

+

t /"

1

7

>@

>@

>@

>@

>@

>@

>@

>@

>@

/'

+

/'

+

/

/'

/

L!"

7

1

L

/'

+

/'

/

/

/'

/

/: LORUD]

/'

+

UHV]WD

UHV]WD LORUD]

background image

¤/-*URG]NL

3U]\NáDGRZHUHDOL]DFMHG]LHOHQLDZDVHPEOHU]H=
G]LHOHQLHSU]H]ZLHORNURWQHRGHMPRZDQLH
WHNVWSURJUDPX

F]DV\Z\NRQDQLDUR]ND]yZ

>RNUHV\&/.@

]Dá$ /% /& /: //

/'&$SU]HFKRZDQLH/

/'$%VSUDZG]HQLH/

$1'$

-5=NRQVNRNJG\/

/'$&RGWZRU]HQLH/

/'&LORUD]

SRZW68%%/ //

-5&NRQVNRNJG\//

,1&&LORUD]

-5SRZW

NRQ$''%$ UHV]WD& LORUD]

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

]áR*RQRüREOLF]HQLRZD

/ =2

(55

//=2

0,1

/ L/

=2

0$;

G]LHOHQLHUHVW\WXF\MQH
WHNVWSURJUDPX

F]DV\Z\NRQDQLDUR]ND]yZ

>RNUHV\&/.@

]Dá/ /( // /: //

/'%OLF]QLNSHWOL

/'+/'+

HW$''+/+/6+//

/'$+

68%($ /'+/

-5&HWVNRNJG\/'+/

/'+$/'+ /'+/

,1&/]HURZ\ELW/'/

HW'-1=HW

+ UHV]WD/ LORUD]

>@

>@

>@

>@

>@

>@

>@

>@

>@

]áR*RQRüREOLF]HQLRZD //=2

0,1

/ L/

=2

0$;

=2

65

background image

$U\WPHW\NDOLF]EFDáNRZLW\FK]H]QDNLHP
0R*QDVWRVRZDüSU]HGVWDZLRQHDOJRU\WP\PQR*HQLDLG]LHOHQLDXZ]JOGQLDMF]QDNZ\QLNX

RSHUDFML]JRGQLH]UHJXáDPLPDWHPDW\F]Q\PL

Z\]QDF]HQLH]QDNX=Z\QLNX

QDGDQLHZ\QLNRZL]QDNX=

/ /

=

/"

7

=

/ /

= =PRG

/"

7

1

1

/: /:

= "

7

1

Z\]QDF]HQLH]QDNX=Z\QLNXQDSRGVWDZLH]QDNyZDUJXPHQWyZRSHUDFML

$DNXPXODWRUSURFHVRUDEDMWRZ\

/

+

/

+

QDMVWDUV]HEDMW\DUJXPHQWyZ

$

QDMVWDUV]\ELWDNXPXODWRUD

QHJDFMD]QDNXOLF]E\PEDMWRZHMDUJXPHQWXOXEZ\QLNX

$ /

+

$ $† /

+

= $

L

&<

/>L@ />L@&<

L L

LP"

7

1

background image

¤/-*URG]NL

$U\WPHW\NDVWDáRSR]\F\MQDOLF]EU]HF]\ZLVW\FK
=DSLVVWDáRSR]\F\MQ\

ZDJL

ELWyZ

P

P

Q

Q

m PELWyZF]FLFDáNRZLWHMo

m QELWyZF]FLXáDPNRZHMo

]DNUHVUHSUH]HQWRZDQ\FKZDUWRFL

P

Q

SU]\NáDGRZHUHSUH]HQWDFMHZDUWRFLU]HF]\ZLVW\FKSU]\P LQ
o

o

LORüSR]\FMLF]FLFDáNRZLWHMPLXáDPNRZHMQ]DOH*\RG
x Z\PDJDQHMGRNáDGQRFLUHSUH]HQWDFMLOLF]EU]HF]\ZLVW\FK
x ]DNUHVXX*\WNRZHJROLF]EU]HF]\ZLVW\FK
'RUHSUH]HQWDFMLOLF]E]H]QDNLHPVWRVXMHVL NRG8
3U]\NáDGRZHIRUPDW\VWDáRSR]\F\MQHLRVLJDQHZQLFK]DNUHV\OLF]E

IRUPDW

ZDUWRFLXMHPQH

ZDUWRFLGRGDWQLH

UR]G]LHO

PQ

PLQ

PD[

PLQ

PD[

F]Rü

1%

(

8

(

(

8

(

(

8

(

(

'RGDZDQLHLRGHMPRZDQLHOLF]EU]HF]\ZLVW\FKZIRUPDFLHVWDáRSR]\F\MQ\P

1LH]DOH*QLHRG]DVWRVRZDQHJRNRGX1%8RSHUDFMHGRGDZDQLDLRGHMPRZDQLD
SU]HSURZDG]DVL WDNMDNQDOLF]EDFKFDáNRZLW\FK

background image

0QR*HQLHOLF]EU]HF]\ZLVW\FKZIRUPDFLHVWDáRSR]\F\MQ\P
3U]\NáDG\]DáIRUPDW
$

u

u

LORF]\Q\F]VWNRZH

VXPDLORF]\QyZF]VWNRZ\FKP¶ Q¶

p

LORF]\QSRQRUPDOL]DFMLF]FLXáDPNRZHM

%

u

u

LORF]\Q\F]VWNRZH

VXPDLORF]\QyZF]VWNRZ\FKP¶ Q¶

p

LORF]\QSRQRUPDOL]DFMLF]FLXáDPNRZHM

EáG]DRNUJOHQLDZGyá

DOER EáG]DRNUJOHQLDZJyU

']LHOHQLHOLF]EU]HF]\ZLVW\FKZIRUPDFLHVWDáRSR]\F\MQ\P
5HDOL]XMHVL MHWDNMDNGODOLF]EFDáNRZLW\FK

3U]\NáDGIRUPDW

o EáG]DRNUJOHQLD

:1,26.,

3U]\RSHUDFMDFKG]LHOHQLDLPQR*HQLDV]F]HJyOQLHPRJ SRMDZLDüVL EáG\]DRNUJOH L

EáG\UHSUH]HQWDFML

)RUPDW]DSLVXGáXJRFLF]FLFDáNRZLWHMLXáDPNRZHMPXVLE\üGREUDQ\GRZDUWRFL

OLF]ERZ\FKZ\VWSXMF\FKZREOLF]HQLDFKGRLORFLRSHUDFMLµ¶Lµ¶RUD]Z\PDJDQHM

GRNáDGQRFLUHSUH]HQWDFMLOLF]E

background image

¤/-*URG]NL

$U\WPHW\ND]PLHQQRSR]\F\MQDOLF]EU]HF]\ZLVW\FK
=DSLV]PLHQQRSR]\F\MQ\
2SLHUDVL QDZ\NáDGQLF]HMUHSUH]HQWDFMLOLF]E/ P˜ S

&

JG]LH

PPDQW\VDRZDUWRFL]SU]HG]LDáXS

SSRGVWDZD]OLF]DQLDQSFFHFKDFDáNRZLWD

=Z\NOHP ^`‰ ^S

S

`LMHVWWRW]ZPDQW\VD]QRUPDOL]RZDQD

5HDOL]DFMD]DSLVX]PLHQQRSR]\F\MQHJRQDOLF]EDFKELQDUQ\FK

=DáS Ÿ P ^`‰ ^

`

3U]\NáDG\NRQZHUVML

o ˜

˜

o ˜

˜

0DQW\VDMHVWSDPLWDQD]Z\NOHZNRG]LH=0Z\Uy*QLRQ\ELW]QDNX

&HFKDMHVWSU]HFKRZ\ZDQDZSURVWZNRG]LH8OXEZW]ZSU]HVXQLW\P8

FHFKDF

F

8

F

8

K

/

1%

F

8

K

=DVWRVRZDQLHSU]HVXQLWHJR8XSUDV]F]DDOJRU\WP\DU\WPHW\NLDOHZ\PDJDRVWUR*QRFLSU]\

RSHUDFMDFKPQR*HQLDLG]LHOHQLDOLF]E

:]RU\SRGVWDZRZ\FKRSHUDFMLDU\WPHW\F]Q\FK
SU]\]Dá/ P˜S

&

/ P˜S

&

]DFKRG]L

GODFHFK\Z8GODFHFK\Z8SU]HVXQLW\PR'
/˜ / P˜ P˜ S

&&

/˜ / P˜ P˜ S

&&'

// PP˜ S

&&

// PP˜ S

&&'

/r /

P

MH*HOL F ! F

P

MH*HOL F F

P

MH*HOL F F

rr

˜˜

rr

˜˜

rr

˜˜

­­
®®

°°°°

¯¯

°°

°°

P S

S

P

S

S

P

S

F F

F

F

F F

F

background image

3U]\NáDGRZHIRUPDW\ELQDUQHJR]DSLVX]PLHQQRSR]\F\MQHJR

$

P

1%

F

8

P ^`‰ ^

!`F !

]DNUHVZDUWRFL

˜

˜

˜

%

P

=0

=F

8

K

P

=0

P ^`‰ ^

!`F !

]DNUHVZDUWRFL

˜

˜

˜

˜

˜

˜

&

= P

=0

P

=0

F

8

K

P

=0

P ^`‰ ^

!`F !

]DNUHVZDUWRFL

˜

˜

˜

˜

˜

˜

'

P

=0

=F

8

K

P

=0

_

_

P

=0

,OLF]EDU]HF]\ZLVWDNUyWND

__GRP\OQ\ELWP

=0

]]DáR*HQLD]DZV]H

]DNUHVZDUWRFL

˜

˜

˜

˜

˜

˜

ZDUWRü{ P LF

(

P

=0

= F

8

K

P

=0

_

_

P

=0

P

=0

P

=0

P

=0

P

=0

,OLF]EDU]HF]\ZLVWDGáXJD

__GRP\OQ\ELWP

=0

]]DáR*HQLD]DZV]H

]DNUHVZDUWRFL

˜

˜

˜

˜

˜

˜

ZDUWRü{ P LF

)

P

=0

= F

8

K

P

=0

_

P

=0

P

=0

P

=0

P

=0

P

=0

P

=0

,OLF]EDU]HF]\ZLVWDUR]V]HU]RQD

]DNUHVZDUWRFL

˜

˜

˜

˜

˜

˜

ZDUWRü{ P LF

background image

¤/-*URG]NL

3U]\NáDGRZHDOJRU\WP\
$GRGDZDQLHLRGHMPRZDQLH

/Z PZ˜ S

&:

/r /

P

MH*HOL F ! F

P

MH*HOL F F

P

MH*HOL F F

rr

˜˜

rr

˜˜

rr

˜˜

­­
®®

°°°°

¯¯

°°

°°

P S

S

P

S

S

P

S

F F

F

F

F F

F

!

'F FF

'F"

FZ F

P PS

'&

P PS

_'&_

FZ F

PZ PrP

PZ!S

"

1

7

PZ "

1

7

PZS

"

1

7

PZ PZ˜S

FZ FZ

PZ PZS

FZ FZ

background image

%PQR*HQLH

/Z PZ˜ S

&:

/˜ / P˜ P˜ S

&&

:]DOH*QRFLRGVWDQXPDQW\VPP

PLP

]QRUPDOL]RZDQH

FZ FF

PZ P˜ P

PZ "

7

1

PZS

"

FZ FZ

PZ PZ˜ S

7

1

POXEP

QLH]QRUPDOL]RZDQD

&G]LHOHQLH

/Z PZ˜ S

&:

// PP˜ S

&&

:]DOH*QRFLRGVWDQXPDQW\VPP

]Q

]Q

FZ FF

PZ PP

PZ "

7

1

FZ FZ

PZ PZ˜ S

PZS

"

7

1

Q]Q

P "

7

1

V\JQDOL]DFMD

EáGX

PZ!S

"

7

1

FZ FZ

PZ PZS

Q]Q

]QPLP]QRUPDOL]RZDQH

Q]QPOXEPQLH]QRUPDOL]RZDQD


Document Outline


Wyszukiwarka

Podobne podstrony:
Arytmetyka liczb binarnych
09 Kody binarneid 7810 ppt
09 Kody binarneid 7810 ppt
12 Arytmetyka liczb kardynalnych
Algebra 2 02 arytmetyka liczb całkowitych
Algebra 2 01 arytmetyka liczb całkowitych
Witold Marciszewski Szkic uzasadnienia Twierdzenia Gödla o nieusuwalnej niezupełności arytmetyki li
Konwersja liczb z dziesiętnych na binarnr w C
UTK, System liczb dwójkowy (binarny) a Kod ASCII, Znaki ASCII 0 - 255 00000000 - 11111111
Program do konwersji liczb w systemie dziesiętnym na binarny
04 Stało i zmiennopozycyjna reprezentacja liczb binarnychid 4895 ppt
02 Zapis liczb binarnych ze znakiemid 3494 ppt
Arytmetyka binarna
Podstawowe operacje arytmetyczne na liczbach binarnych
Konw. liczb dziesietne-binarne-heks, ETI Edukacja technicyno inf,, KONSPEKTY, Konspekty
Arytmetyka binarna, Podstawy informatyki
cechy kodu binarnego arytmetyka procesor rejestry E3ICI43BSVAY4COP5U7RLJHI5X7JBBF764D2D5A

więcej podobnych podstron