Simple Seed Architectures for Reciprocal and Square
Root Reciprocal
Milos Ercegovac, Jean-Michel Muller, Arnaud Tisserand
To cite this version:
Milos Ercegovac, Jean-Michel Muller, Arnaud Tisserand. Simple Seed Architectures for Recip-rocal and Square Root Reciprocal. RR-5720, INRIA. 2005, pp.25. <inria-00070298>
HAL Id: inria-00070298
https://hal.inria.fr/inria-00070298
Submitted on 19 May 2006
HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.
ISS
N 0
249-
6399
ISR
N IN
RIA
/RR
--57
20--
FR
+E
NG
ap por t de r ech er ch e
Thème SYM
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Simple Seed Architectures for Reciprocal and SquareRoot Reciprocal
Milos Ercegovac, Jean-Michel Muller and Arnaud Tisserand
N° 5720
October 2005
Unité de recherche INRIA Rhône-Alpes655, avenue de l’Europe, 38334 Montbonnot Saint Ismier (France)
Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52
������������ �������������� �������� ���! "�$#� �%��&�� ��%'(�)'+*��,��-���'"��#� � .�/#� �%�0���� ��%'+�
132547698�:";=<?>A@96CBEDF<EGIHF>ADFJ�K1325<!L�>?4M13N�4745>A;�DFJ�OQP�;=J�DFN�OQR�258=8S>A;=DFJ�O
TVUXW�Y�Z([A\^]`_a[cbCdfegWSYhZ=didgbAYkjEl?monqpArsZSdtvuwlyxzZ�ei{iuw|�}X~�nouwZ
�i~y�s�Fl�ugei�CZ"uwZS��UsZSuw��UsZ�}9���?���y��_��^�0ewl�jFZ�uM�����?�._����k�X~���Z=d
�����S���!�s����� TVUsnqd�uwZ��Fl�uge��XugZ=dfZS}?e�d�~�dfn�Y��smoZ�UE~yu��C�I~�ugZ�~yu���UsnoegZ=�0egrXugZ���l�u���l�Y��srCewno}X��egUsZ�dgZ�Z=� ~�morsZ=d���l?u%uwZS��no�suwlC��~�mX~y}X��dgpArX~�ugZiuwlclye�uwZS��no�XuglC��~�m7¡�TVUsZSdgZ¢dgZ�Z=�sdI~yuwZirXdgZS��n�}�egUXZMn�}sn£ewn�~�mon�¤S~yegn�l�}�l��¥ l?~!ewno}X�y¦§�El?no}Ae¢�Cn n�dgn�l�}�~y}E��dgpArX~�ugZ"uwlclye¢dgly�¨ez�V~yuwZ+noegZSuw~yegn�l�}XdS¡MTVUsZk�sugl?�ElAdfZ=��dfl?morCewnol?}�nqdMjX~?dfZ=�l?}©�El?mobc}sl?Y�n�~�m�~y�s�Xugl«ªCn�Y�~yegn�l�}¬� n£ewUdg�EZ=�no®E���lcZ�¯���noZS}Aewd(~�}X��~�ew~�jsm�Z�molcl?°ArX�±¡�TVUsZ�l�jsew~yn�}sZ=�~�uw��UXn£ewZS�0ewrsuwZSdImoZ=~���egl�dgY�~�mom�~y}X���²~�dfeM�n�uw��rsnoewdS¡³�´Aµ9¶w·(¸ �!¹���� ��l�Y��srCewZ�uM~�ugnoegUsY�Z�egnq�yºXuwZS��no�XuglC��~�m7ºsdwpArX~yuwZ.uglcl�eVuwZS��no�XuglC��~�m7ºC�Fl�m�bc}sl�Y�nq~ym»~��s�suwl«ªc¦n�Y�~!ewnol?}±ºcew~�jsmoZ"jE~�dgZS�&YhZ�egUslC�¼ºXUX~yu��C�V~yuwZ¢~yuwnoegUsY�Zewn��.l?�EZSuw~yegl?uSºc½iZS�Vegl�}s¦§�i~��sUXdgl�}�n£ewZ�u�~!ewnol?}
�����&�� ������ '"��� +*�� �*������'+�� � � +�&� ���z�*��+V���» I� �'���'+�%��*& �%'"����� ��*��+V���»
� � ��� ��� Z¢uw~��s�El?ufev�Xug|=dfZS}?ewZirs}sZ¢~yu���Usn£ewZS�egrsuwZMdgnoY��sm�ZM�CZ^��~ymq�rXmE��� ~y�s�Xugl«ªCn�Y�~yegn�l�}Xd�n�}snoegnq~ym�ZSd�Fl�rXu m�� no} Z�u�dfZ.Zeimq~�u�~��n�}sZ"��~�uguw|�Z^n�} Z�u�dfZ?¡ � ZSdi~��s�suwl«ªcn�Y�~!ewnol?}Xd�n�}snoegnq~ym�ZSdidgl�}Ae rCewnom�n�dg|�Z=di�l?Y�YhZ�Fl�n�}Ae¢�CZ(�s|��X~�ufeM�CZ(m�~��sn nqdfn�l�}�Ze¢m�~�u�~���no}XZ+��~yuwuw|�Z ¥ lyegew~�}?ewZ+Z�}�m�l��?n���noZSm7¡��»~�dgl�m�rCewnol?}��Xugl?�ElAdf|SZZ=dze%jX~�dg|�ZMdgrsu%rs}sZM~��s�suwl«ªcn�Y�~!ewnol?}h�Fl�m�bc}sl�Y�nq~ym�Zi~ Z=� �CZSdI�lcZ¯���noZS}?e�dv�X~�ufewn���rsm�noZSuwd�Z�e%rs}XZimoZ=�0ewrsugZ�X~y}Xd�rs}sZ�e�~yjsm�Z�¡��»ZSd&~yu���Usn£ewZS�egrsuwZSd�l?jCegZS}crsZSd��EZSugY�ZegegZS}?e��CZ�uw|S~�monqdgZ�u��CZ=d���nou��rsnoewd��EZ�egnoewd�Zeu�~y�Xn��CZ=d�¡� ¸ �=� ¶ ��� �¬� ~�ugnoegUXYh|�egnqpArsZ��CZSd"l?uw�sno}X~yegZSrsuwdSº¼n�} Z�u�dfZ?º¼uw~?�n�}sZ���~�uguw|�Zhno} Z�u�dfZ?º±~y�s�suwl«ªCnoY�~yegn�l�}�Fl�m�bc}sl�Y�nq~ym�Z�ºcY�|ewUslC�CZ��kjE~�dgZ^�CZ^e�~yjsm�ZSdSºCl��F|�u�~!ewZ�rsu�d�Y�~yeg|�uwn�Z�mqd�ºCnoeg|Suw~yegn�l�}&�sZ.½MZ��Vewl�}C¦ �i~y�XUXdfl?}
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � -
.0/�13254768.06969:<;>=@?BA5/�CB69?DC&E5=@6GFIHKJL=>MN69?9/�25=OJP?�QR4SQUT5:V.0WXEYQZ=O6M[JPJRC\M[69?9/725=OJ]?�QZ4
1_^v:";=<?>A@96CBEDF<a`�G�H&^ K1_^v13N�4745>?;#b�DFJ�OQPY^�R�278=8=>?;«DFJ�O�c#d b`,e&J�2²B9>?;=8=2gfih 6�jRk�DF452gjz69;=J�2§D�GOl 698�P�J�@F>A45>?8
kh6�mon�N&f=>A;0p�<?25>AJ�<A>rq�>sn�DF;,f#m >?Jtfu*v�w*xzy 6»>A4{f=>A;X|&DF454gG�l 698�P�J�@9>A47>A8AG}khP�~�����~*��G&e�p�P
�����O�O�����t�R���}�*���L�������b k(���0p%G�l9������k(���0p*��:���pSlGh969JO�t�����]�0P]�@e�k y lGh969JB�
u*� DF454{�A>�OG����f!DE4525>�^Z�MK � ~ w���u lGhF69JVG��R��P���k�: �t��¡D¢s�G�*��£��@�Z�¤�O���t�*��¥O�O��¡D�O¢���¦��+¡(�i§t¥
c k(���0p%G�l9����1 1¨ � ¨ ;SN�>�P�O�D&^L�MK w�u*w ~ x 1Q69J*f©n�>A454725>?;AG��U��P���k�:
��¥�¡B���@���%ªD�*�t����¥&��¡@�O�&�&�a¥��t�X�i§t¥
« *k�»�� ��&���v��� +*
¬ }¬��ZS}sZ�u�~ymo¦§�srsuw�ElAdfZ+�XuglC�Z=dgdgl�u�dSº ¥ l?~!ewno}X�y¦§�El?no}Ae"�Cn nqdfn�l�}¬~y}X�¬dwp?rE~yuwZ(uwlAl�e.~�ugZhly�¨ewZ�}��FZ�ug��l�uwYhZ=�rEdfn�}s�(noegZSuw~yegn Z¢YhZ�egUslC�sdVdgrX��U&~?dvewUsZ.½iZ��Vewl�}C¦ �i~��sUXdgl�}�~�mo�?l�uwn£ewUsYI �Cºs®Xº�¯ °5¡�¬ }&l�u��CZ�u%eglkugZ=�CrX�ZewUsZ�}crsYkjEZSu(ly�inoegZSuw~yegn�l�}XdSº��CZS�Cnq��~yegZ=��UX~yu��C�V~yuwZke�~yjsm�ZSdk~yuwZ���uwZSpArsZ�}Aewmob¬rXdgZS�¬egl dzewl�uwZ�YhZ=�Cn�rsY~?����rsuw~?�b¢no}snoegnq~ym ~ym�rsZ=d�º!l?u�dgZ�ZS�Xd�º«��l?u»ewUsZ�noegZSuw~yegn�l�}XdS¡O¬ }(egUsnqd»�Il�uw°9º«�%Z���lc��rXd�l�}+ewUsZ%��l�Y��srCe�~!ewnol?}l���dgrX��U�dfZSZS�sdVn�}�UX~yu��C�V~yuwZ�¡
TVUsZ.�suwl��Fl?dgZS�&dfl?morsegn�l�}�nqdVjX~?dfZ=��l?}&~h�El?mobc}sl?Y�n�~�m9~��s�suwl«ªCnoY�~!ewnol?}�� noegU�df�FZS��n£®E�.��lAZ�¯��n�Z�}Aewd~�}X�+~iew~yjXmoZ%molcl�°crs�»¡�TVUsZI�l�uwuwZSdg�El?}X�Cn�}s�i~yu���UsnoegZS�egrsuwZvnqd Z�uwb.dfn�Y��smoZI~y}X�+moZ=~��sd»egl^dfY�~ym�mc~y}X�.�²~?dze��nou��rXn£e�d�¡"TVUsZSugZh~yuwZkdgZ ZSuw~�m»�X~�uw~�Y�ZegZSuwdMno}¬dfZSZS��UE~yu��C�I~�ugZ(l��FZ�u�~!egl?u,±IewUsZ�~y�s�suwl«ªCnoY�~yegZS����rX}X�0¦ewnol?}o²´³¶µ©·�l?uL³¶µ¹¸ ·�ººEewUsZk~�ug�?rsY�Z�}AeM� nq�cegU»ºFn�}AegZSug}X~�m�~?���rXuw~?�b�uwZSpArsn�uwZ�Y�Z�}Aewd¢~y}X��l?�Cegn�Y�no¤=~!ewnol?}�E~yu�~yY�ZewZ�u�d�¡@» Z^UX~ Z¢�CZ Z�m�l��FZS��~L¼�½"¾ ���lC�CZ¢��Z�}XZ�u�~!egl?uSºA��~�mom�ZS��¿¹À�ÀsÁsÂ�À¹Ã¼º!ewlkdgrs�s�Fl�ugeI~ym�mFegUsZ�Fl?dwdgnojsm�Zi�X~�uw~�Y�ZegZSuwd�l��¼l�rsu%YhZ�egUslC�¼¡�TVUsnqdv�Xugl?��u�~yY �?Z�}sZSuw~yegZ=d�~y}�l��segn�Yhn�¤�Z=��~y}E��dfbc}AegUsZ=dfn�¤S~�jsm�Z¼U½"¾ � �CZSdw�uwno�segn�l�}�l��vegUsZ�dgZ�ZS��l��FZ�u�~!ewl�uMjE~�dgZS��l?}�l�rXu¢Y�ZewUslC�¼¡ � l?Yh�E~yuwZS��ewl��Cn�uwZS�0e^molcl?°ArX�e�~yjsm�Z"n�Yh�XmoZSYhZS}Aew~!ewnol?}�l�}5Ä�tDÅ.{Md�²�� noegU���l�}AegZS}?eil?�Cegn�Y�no¤=~!ewnol?}�rEdfn�}s��egUXZ(dfbc}AegUXZSdgn�dIewlAl?m�d�º0ºXegUsZ�Xugl?�ElAdfZ=��Y�ZewUslC�&m�ZS~?�sdIeglPÆaÇ È(uwZS�CrX�egn�l�}��²~��egl?uIn�}�dfn�¤�Z"~�}X��ÉKÊsË df�FZ�Z=��n�Y��sugl Z�Y�Z�}Ae=¡
TVUsnqd��ClC�rXYhZS}Ae�n�d�l?ug�A~y}sn�¤�Z=�)~�dk��l�m�m�l!�id�¡ TVUsZ�jX~���°c�?ugl?rs}X�©l?} �Cn n�dgn�l�} ~�}X� dgpArX~�ugZ�uglcl�enoegZSuw~yegn�l�}XdirXdfn�}s��ewUsZ(½MZ��Vegl?}C¦ �i~y�sUEdfl?}�~�mo�?l�uwn£ewUsY nqdi�XugZ=dfZS}?ewZS��n�} [cZS�egn�l�}zÌ?¡i�¢rXuMdfl?morsegn�l�}���l�u
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
® ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
ewUsZ��l?Y��srCew~yegn�l�}¬ly�IegUsZ�uwZS��no�XuglC��~�m�dfZSZS�sd.nqd"�suwZSdgZ�}AegZ=��n�})[cZS�egn�l�}©�C¡�TVUsZ��S~�dgZ�ly��ewUsZ�dwp?rE~yuwZuwlclye.ugZ=�n��suwlc�S~ym�nqd.�sugZ=dfZS}AegZS��no})[cZ=�0ewnol?} - ¡ ¬ }©[cZ=�0egn�l�}Y®��%Z��Cnqdw�rXdwd^egUsZ�Y�~yn�}���UX~yu�~��egZ�uwnqdzewn��Sdl��i~�eglcl�m5º���~ym�m�ZS� ¿¹ÀsÀsÁsÂaÀ¹Ã9º±egUX~ye(��ZS}sZ�u�~!ewZSdR¼�½�¾ �3�CZSdw�uwn��Cegn�l�}Xd+ly� UX~yu��C�V~yuwZ�dfZSZS�¬��ZS}sZ�u�~!ewl�u�djE~�dgZS��l�}�l�rsu^~y�s�suwl?~?��U±¡iTVUsZkY�~�no}�uwZSdgrsmoewd¢ugZSm�~yegZ=��egl&~�ugZ=~�~y}X���CZ�mq~«b&l��vnoY��sm�Z�Y�ZS}?e�~!ewnol?}Xdil?}ewUsZ��Mn�m�no}Cª�[c�X~�ufe�~y} - ~y}X�0¼Mn�ugegZª�¬�¬�Ä�tDÅ.{¢dM~yuwZ^�sugZ=dfZS}AegZS�&n�}�[CZS�0ewnol?}��s¡
� � '(�����"�� +��*&������ "!$#&%('*),+.-0/2143456'7)98�%(!�:;/<%;=>'*)TVUXZ ½iZS�Vegl?}C¦§�M~y�sUXdgl�} ~�mo�?l�uwn£ewUsY�Z ~ym�rX~!ewZSd�~©��rs}E�0egn�l�}3jcb noegZSuw~yegn ZSmob noY��suwl no}X�~y} n�}snoegnq~ym~��s�suwl«ªCnoY�~!ewnol?}±¡kTVUXn�d+~�mo�?l�uwn£ewUsY nqd.jX~�dgZS� l�}�~���Z�}XZ�u�~ym�Y�ZegUXlc� ewl�l�jCe�~yn�}¬~�dgno}s�?moZ�¤SZ�uwl@? l����rX}X�0ewnol?}BAo²�n5¡ Z?¡oºCA2DE?2F*G Ê�~�}X�@AIHJDE?2FLKG ÊKº¡&¬§��·NM(n�d ��molAdfZ.Z�}Xl�rs�?U�ewlO?%ºCewUsZ.��l�m�mol!� n�}s��noegZ�u�~!ewnol?}��l�} ZSug�?ZSd�egl!�V~yu��sdP?}±
·CQSR�TUG ·CQ$V A2D ·CQJFA H D · Q F ²´Ì#º� UXZ�uwZWAIHXDg·CF"�CZS}slyewZSd.ewUsZ��CZSugn ~!ewZ�ly��A)� noegU©uwZSdg�EZ=�0e+ewl ·»¡�TVUsZ��l?} Z�uw��ZS}X�Zhly�VewUsZ�Y�ZegUXlc�nqd.pArX~��Cu�~!ewn���º¼� Usnq��U Y�ZS~�}Xd¢egUX~ye.egUsZ�}crsY(jFZ�u"l��%jsnoewd.l��%~��S�rsu�~���b�ugl?rs��Usm�b��Cl?rsjsm�ZSd.~!�¨ewZ�u"ZS~?��UnoegZSuw~yegn�l�}±¡
¬ } l�u��CZ�u(egl�df�FZ�Z=�©rs�)ewUsZ�l Z�u�~ym�m���l�Y��srCe�~!egn�l�}»º�egUsZ&®Xu�dze�n£ewZ�u�~!ewnol?}Xd"ewUX~!e�l�}sm�b��suwl nq�CZ�~ Z�uwb dgY�~ym�m¢}crsYkjEZSu&l��.jXn£e�d&l��(~��S�rsu�~���b dgUsl�rsmq� jFZ¬~ l�nq�CZS�¼¡ ÄXl�u&no}Xdfew~�}X�Z?ºino�+l�}sZ rXdfZ=d�~�}n�}snoegnq~ym ~ym�rsZU·NM"� noegU�l�}sm�b�l�}XZ^jXn£e ly��~��S�rsu�~���b�º?egUsZ"�l?Y��srCew~yegn�l�}&ugZ=p?rXnouwZSdV~!eVm�ZS~�dfe"È+noegZSuw~yegn�l�}Xd²¤³4Y�Æ�Y ÉZY\[]Y ³.^_Y\`KÆKº���l�uP`KÆ!¦5jsnoe ~�morsZ=d�¡ba¢dfn�}s�k~�}�n�}sn£ewn�~�m¼dfZSZS��� noegU@[+jsnoewd%ly��~?����rsuw~?�b?ºnoeil�}Xmob�uwZSpArsn�uwZSd9Ækn£ewZ�u�~!egn�l�}EdZ²E[]Y ³.^�Yc`Kƹº¡
¬ }���ZS}sZ�u�~ym5ºcjAb�rEdfn�}s��~y}�n�}snoegnq~ym±~��s�suwl«ªcn�Y�~!ewnol?}�� n£ewU�~kuwZ�mq~!egn Z¢Z�uwugl?u%}Xlye ��uwZS~yegZ�u%egUE~y}�Æ(dCe9ºewUsZ"}crsY(jFZ�u l���noegZSuw~yegn�l�}Xd%ewl�l�jCe�~yn�}�ewUsZ"ugZ=dfrXm£e � noegU�~hugZSm�~yegn Z.Z�uwugl?u%}Xlyei��uwZS~yegZSu�ewUX~y}5Æ dIf n�d
ghGji�kEl.mon4pNq rWsCt ²7�¹ºTVUsZSugZ���l�uwZ�º�egUsZ&��Usl�nq�Z�l��IewUsZ�n�}snoegnq~ym%~��s�suwl«ªCnoY�~!ewnol?} nqd(��ugnoegnq��~�mv��l?u"egUsZ&df�FZ�Z=��ly�VegUsZ�~ym���l�¦
uwnoegUsY�¡��¢} egUXZhl�egUsZSu.UX~y}X�±º»~&dgZ�Z=��� noegU�~�m�~�ug�?Z(}crsY(jFZ�u.l��%jsnoewd.nqd"�lAdzewmob�ewl&l?jCew~�no}±¡ � l�}XdgZ¦pArsZS}Aegm�b�º�®X}X�Cn�}s��~�dgnoY��sm�Z�Y�ZewUslC��ly�Vl�jCe�~yn�}sno}X��egUsZ�dgZ�Z=� ~�morXZ�n�d"l�� ��uwZS~!e"�su�~��egnq��~�m�no}AegZSugZ=dzen�}�noY��sm�Z�Y�ZS}?ewno}X��egUsZ�½MZ��Vegl?}C¦ �i~y�sUEdfl?} Y�ZewUslC�¼¡�TVUsnqd+dg�EZSZS�c¦§rs��Y�ZewUslC�¬~�m�dgl�~y�s�Xmon�ZSd.n�}�egUsZÅ^l?m��Xdg��UsY�nq�ce n£ewZ�u�~!ewnol?}���l?ui�Cn nqdfn�l�}�~y}E��dwpArX~yuwZ^uglclyeZ ®¶°§¡
¾¢nouwZS�e^m�lcl�°crs��e�~yjsm�ZhnoY��sm�Z�Y�Z�}Ae�~!egn�l�}Ed¢l���dfrE��U dgZ�ZS�Xd¢~�ugZk�ElAdgdgnojXmoZ(��l�u.dfY�~ym�m�~��S�rsu�~���b�¡RÄsl�un�}Xdfew~�}X�Z?ºXewUsZL¬>uV] - ¯��wv�xaÌ.�suwlC�ZSdwdgl�uirXdgZS����Z�}XZ�u�~!egZ=�Y³,Ê!¦§jsnoe^dgZ�Z=����ugl?Y ~�ew~yjXmoZ�²�n�Yh�XmoZSYhZS}AegZS�~?d ~�� �^] º%~?�s�CuwZSdwdfZ=��jcb@y(jsnoewdily�»ewUsZ"}sl?ugY�~ym�n�¤�ZS���Cn n�dgl�uR �©°§¡
ÄXl�uMmq~yuw��ZSuM~��S�rsu�~���noZ=d�ºsegUsZkjsno�E~yugegnoegZ(Y�Z�egUslC��nqdiY�l�uwZ(~�}X��Y�l�uwZ"rXdgZS�z - °§¡"Äsl?uMn�}Xdfew~y}E�Z�ºFn�}ewUsZ�{¢]5¾i¦{z(���suwlC�Z=dgdgl�u"~y}©l?�Cegn�Y�no¤SZS�©~�}X�©dfn�Y��sm�n£®XZ=��ugZ=�n��suwlc�S~ymv~�}X�©dgpArX~�ugZ�uwlclye+uwZS��no�suwlC��~�mZ=dzewnoY�~yegZ�n�}AegZSug�Fl�mq~!ewnol?})rs}snoehnqdknoY��sm�Z�Y�Z�}AewZS� |©°§¡©TVUsZ�ugZ=�n��suglC�S~ymvZ=dzewnoY�~!ewZ&�Xugl nq�CZSdk~!ekm�ZS~?dze³,É+Ç } É�jXn£e�dkl��¢~��S�rsu�~���b � UXnom�Z�ewUsZ�dgpArX~�ugZ�uwlclyehugZ=�n��suglC�S~ymIn�dh~��S�rsu�~!ewZ�egl¬~!e�moZ=~�dfe�³©È�Ç [ É�jXn£e�d�¡TVUXn�dVrs}Xn£eMuwZSpArsn�uwZSd�^o}6z.j�ly���i�^] ~�}X�@`h��bC�m�ZSdVly��mq~!egZS}X�b?¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � �
����� � =���=�5 =>'7) 8�%(!�:N/�%;=�'*)ÄXl�uVewUsZ+�l?Yh�XrCew~yegn�l�}�ly�»ewUsZ+pArslyewnoZS}Ae�� G���µXºXl�}sZ"��~�}&rEdfZ.ewUsZ^��l�m�mol!� n�}s�]Æ«¦ dzewZ���Y�ZegUXlc�t±
Ì�¡�� ~ym�rX~!ewZ� UGN³©µ�rXdgn�}s��ewUsZ�½iZ��Vewl�}C¦ �i~��sUXdgl�}�noegZSuw~yegn�l�}�jX~?dfZ=��l?}�egUsZh��rs}E�0egn�l�} A2D ·IFUGT� V�X¡�TVUXZ.��l�uwugZ=df�Fl�}E�Cno}X�knoegZSuw~yegn�l�}�n�d,±
· Q�R�T�G · Q�V T��� V�V T
����G · Q��z·CQ$V�K· �Q G · Q p ÆLV�¹· �Q s ² - º
�C¡ � l�Y��srCewZ.egUsZ+pArsl�egn�Z�}Ae rXdgno}s����G� ����F¡��~?��U�noegZ�u�~!ewnol?}�uwZSpArsn�ugZ=dVez�%l&Y(rsmoegn��sm�n��S~!ewnol?}Xd¢~�}X��l�}XZk~��X�Cn£ewnol?}±¡¢TVUXZhdgZS��l�}X��dfegZS��ugZ=pArsnouwZSd
~�}�~?�s�Cnoegn�l�}X~�m9��rsm�m£¦§moZS}s�yewU�Y(rsmoegn��sm�n��S~!egn�l�}»¡{Qew~�jsmoZ^nqd%l��¨egZS}�rXdgZS��eglh��Ze%egUsZ^n�}sn£ewn�~�m ~�morXZ�· M jE~�dgZS��l?}&~"��ZS� Y�l?dfeVdgn���}sno®E��~�}Ae%jsnoewdIly��X¡
{¢dM~�}�Z�ªs~yY��sm�Z�ºXl?}�egUsZL¬§ew~y}XnorsY��suwlC�ZSdwdgl�u=ºcegUsZ�� �"!$#&%�no}EdzewugrX�egn�l�}��?n ZSd ~�dgZ�Z=����l?uMuwZS��no�suwlC��~�m²¤³©µsº%� noegU�~y}�~��S�rsu�~���b�ly�b[aÇ [o[o^kjsnoewdZ²7dfZSZX ¯ °¼��l�ui�CZ�ew~yn�mqd%º¡
����' (*)�+�/2:;! -0'P'�% 8�%(!�:;/<%;=>'7)¾¢n�ugZ=�0egm�b"Z ~�morX~yegn�}s��¸ ,vrXdgno}X�MewUsZi½iZS�Vegl�}s¦§�i~��sUXdgl�}(~�mo�?l�uwn£ewUsY�� noegUkegUsZI��rs}X�egn�l�}�A2D ·IF*G · � V-,nqd±}Xlye�~ �?lclc�^nq�CZS~X¡�TVUsZ%�l�uwuwZSdg�El?}X�Cn�}s� n£ewZ�u�~!ewnol?}^nqdt·CQSR<T�G Tn p,· Q.�0/� � sh� Usnq��U"uwZSpArsn�ugZ=d±~ �Cn nqdgnol?}~ye ZS~���U�noegZ�u�~!ewnol?}±¡�{ jEZ�efewZ�uMdgl�m�rCegn�l�}�nqdVjX~�dgZS�&l�}�egUXZ.��l�m�mol!� n�}s�XÆ«¦ dzewZ���YhZ�egUslC�*±
Ì�¡ ½iZS�Vegl�}s¦§�i~��sUXdgl�}�noegZ�u�~!ewnol?}�jX~�dgZS��l?}�egUsZ ��rX}X�0ewnol?}WA2D ·CF7G T� �V1,V� UXn���U�UX~?dv~"¤SZ�uwl^Z=pArX~ym
egl T2 / ¡vTVUsZ"�l?uguwZSdg�Fl�}X�Cn�}s�hn£ewZ�u�~!ewnol?}&nqd7±
· Q�R�T GS· Q V T� �V�,
V n��3�
G · Q � · Q V�,i·"4QÆ G · Q
Æ p ` V�,i· nQ s ² ®sº
�C¡ ]�rsmoegn��sm�n��S~!egn�l�}�jcb1,¢egl��?Ze ¸ ,!¡��~?��U�n£ewZ�u�~!egn�l�}�uwZSpArsn�ugZ=d�ewUsuwZ�Z.Y(rsmoegn��sm�n��S~!ewnol?}Xd ~y}X��l?}sZ"~��s�Cnoegn�l�}»¡¬ }¬egUXn�dk��~�dgZ�~ymqdflEº�~&ew~�jsmoZ�nqd"l��¨egZ�}�rXdgZS� ewl��?Ze"ewUsZ�no}Xn£ewn�~�m ~ym�rsZX·NM�jE~�dgZS� l�}©~&��Z�� YhlAdze
dgn���}sno®E��~�}Ae�jXn£e�d�ly�5,!¡�{Mdv~�}�Zªs~yY��sm�Z�ºyl?}hegUsZ�¬§e�~y}sn�rsY �suglC��ZSdwdfl?uSº«ewUsZ6� ��¿7 �98:%Mn�}XdfeguwrX�0ewnol?}���n ZSd~�dgZ�Z=����l?uZ³©µ¹¸ ,^� n£ewU�~y}�~�����rsu�~��b�l��2[+Ç [6`a³¢jsn£e�d�²²dgZ�ZX ¯©°±��l?ui�CZe�~yn�m�d�º0¡
���<; = =�)U=?> /A@CB 'EDGF�)�'E> =>/HD�I01U1U:N'J@�=.> /<%;=>'*)TVUXZ n�}snoegnq~ym"~y�s�Xugl«ªCn�Y�~yegn�l�}Xd�rXdfZ=� n�} ewUsZ¬��l�m�mol!� n�}s�~�ugZ jX~�dgZS�Ql�} ewUsZ � ��'+���X$LK �El?mobc}sl?Yhnq~ym~��s�suwl«ªCnoY�~!ewnol?}�~�d^~&dfew~�ufewno}X���Fl�n�}?e=¡(TVUsZ��CZS��uwZ�Z¦��Y�n�}sn�Y�~yª��Fl�m�bA}Xl�Y�n�~�m�~��s�suwl«ªCnoY�~!ewnol?}�eglBAl?}�M �"NPOPQ±nqdVewUsZ"�El?mobc}sl?Y�n�~�mSR�TMegUX~yeMdg~yegnqdz®XZ=d7±
UVU A V�R T UVU W GYX[Z]\^`_a"b
UVU AWV�R U]U W ²7�¹º
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
¯ ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
� UXZ�uwZ����.nqdIegUsZ+dgZeil����Fl�m�bc}sl�Y�nq~ymqdV� n£ewU�uwZS~�m±�lcZ¯���noZS}?e�d ~y}X���CZS��uwZ�Z"~!e Y�l?dfe6�~y}X�
UVU AWV�R U]U W G X�������� �
U A2D ·IF2V�R�Dg·CF U Ç ²g¯Kº]�n�}sn�Y�~!ª"~y�s�suwl«ªCnoY�~yegn�l�}Xd9��~�}.jEZ���l�Y��srCewZS�.rXdgn�}s�i~V�%ZSmomo¦§°A}Xl!� }^~�mo�?l�uwn£ewUsY3�CrXZ�eglM� ZSY�ZSdB x¶°
²7~ ~yn�m�~�jsmoZ^n�}&ewUsZ+]�~��smoZ.}crsY�~y�X�sugl«ª��E~���°!~y�?Z�ºA��l�u n�}Xdfew~y}E�Z#º¡
� #$ �I�0���� ��I'+� �� �
TVUXZ(�CZ��?ugZSZ¦�³.Yhn�}sn�Y�~!ª&�Fl�m�bc}sl�Y�nq~ym�ly��A2D ·CF�G_³©µ¶·�� n£ewU5·�� M�³ N%Æ:MO²¨egUXZ(u�~y}s�?Z^l���egUsZ+Y�~�}?ewn�dwdw~l���~ ¥ lA~!egn�}s��¦5�Fl�n�}AeV}crsYkjEZSu�ºI��l�Y��srCewZS��rXdgno}s��]�~��sm�Z"n�d
³¹Ç ÉsÈ6y�³7V ÊaÇ È¶· ²5� ºTVUsnqd �Fl�m�bc}sl�Y�nq~ym¼�suwl n��CZ=dV~y}�~y�s�suwl«ªCnoY�~yegn�l�}�� noegU�É�Ç È(jsnoewd l���~?���rXuw~?�b�¡¬ }�ewUsnqd��Il�uw°9º��IZirXdgZ egUsZ¢Y�no}sn�Y�~!ª��Fl�m�bA}Xl�Y�n�~�mE~?d�~+dfew~�ufewno}s�(�El?no}Ae�jFZS�S~yrXdgZMnoe%nqd���l�} ZS}snoZS}Ae
~�}X���IZ�m�mXn�Yh�XmoZSYhZS}AegZS�r²�Z�¡ �X¡�ºc]�~y�sm�ZMY�n�}sn�Y�~yªk��rX}X�0ewnol?}�º0¡�uIrCe%��l�u%�sZ���uwZ�Z�¦%³V�Fl�m�bc}sl�Y�nq~ymE~��s�suwl«ªc¦n�Y�~!ewnol?}±º�~�}slyewUsZ�u(YhZ�egUslC�©nqd+�Fl?dwdgnojsm�Z�egl���Ze(egUsZ&�El?mobc}sl?Yhnq~ym%�lcZ¯��n�Z�}Ae�d+Zªs~?�0egm�b�º���l�uk�CZe�~yn�m�ddgZ�ZZ ®sº?�X~y�?Z - � - °5¡<aMdgno}X�.egUsnqd�Y�ZewUslC��l�}sZi�S~y}h��Ze�ewUsZi�Fl�m�bc}sl�Y�nq~ym�DE`�µ©ÉH� ¸ ÆKµ¹ÆoF;VX·�µ ÆM� Usnq��U�n�dewUsZ�l?ugZ�egnq��~�mA�Fl�m�bc}sl�Y�nq~ymAegUE~!ev�l?uguwZSdg�El?}X�"ewlMewUsZ Y�no}XnoY�~!ªk�El?mobc}sl?Yhnq~ym*²§� º0¡�TVUsZSl�uwZegnq��~�mom�b�º«ewUsnqd�n�dewUsZ"dg~�Y�Z^�Fl�m�bc}sl�Y�nq~ym5ºcegUsZ"dgmon���UAei�Cn��FZSugZS}X�Z.n�}�egUsZ+��l�}Xdfew~�}?e �lcZ�¯���noZS}AeVnqd �CrsZ.ewlhegUsZ"uwl�rs}E�Cno}X�ZSuguwl�u��Crsuwn�}s�^egUsZi� ZSY�Z�¤i~ym���l?ugnoegUXY }crsY�Z�uwn��S~ymcZªCZS��rCegn�l�}»¡�[clEº!egUXZVez�%l.�Fl�m�bA}Xl�Y�n�~�m�d��S~y}hjEZ rEdfZ=�~?d ~�dze�~yugegn�}s�k�Fl�n�}Ae ��l�u l?rsu Y�ZegUXlc��dgno}E�Z^egUsZSb��suwl n��sZ.dgn�Yhn�mq~yu ~��S�rsu�~���b�~y}X���lcZ¯���noZS}?e�d�¡¬ }�ewUsZi�Fl�m�bc}sl�Y�nq~ym@²§� ºº�ewUsZ¢�CZS��uwZ�Z�¦%³ �lcZ�¯���noZS}Ae�n�d%~"�Fl!�%ZSuvly�OÆC¡�TVUsZ^�l�}Edze�~y}Ae��lcZ¯���noZS}?e%n�d��molAdfZiegl"ewUsZ ~�morsZL³¹Ç ÈC¡�[cl+ewUsZi��l?mom�l!� no}X���f��molAdfZ��V�Fl�m�bc}sl�Y�nq~ymF��~y}�jFZMrEdfZ=��eglh~y�s�suwl«ªCnoY�~yegZZ³©µ¶·O±
� D ·IF*G `Æ V ·
Æ ²E|KºTVUXn�d�Y�lC�Cno®XZS�h�Fl�m�bc}sl�Y�nq~ym � ~��s�suwl«ªcn�Y�~!ewZSd�³©µ¶·�l�} M�³ N%Æ&M«� n£ewU `aÇ ÈMjXn£e�d�ly�±~��S�rsu�~���b�¡t»¬Zi� n�momXrXdfZewUsnqd Z�uwb�dfn�Y��smoZ^�Fl�m�bA}Xl�Y�n�~�m¼~�dI~kdfew~�ufewno}s�k�El?no}AeVegl��l?Y��srCegZ¢egUXZ.dgZ�Z=� ~ym�rsZ¢��l�uIegUsZ.uwZS��no�suwlC��~�m��rX}X�0ewnol?}±¡
TVUsZ Z ~ym�rX~yegn�l�} �lAdze&ly�.egUsnqd&�El?mobc}sl?Yhnq~ym¢n�d ZSugb dfY�~ym�m^no} �su�~��egnq�Z?¡ ¬§e&nqd�n�mom�rXdfegu�~!egZ=� n�}Ä�n���rsuwZ Ì�¡baMdgno}X��� � dV�l?Y��smoZSY�Z�}AeVegUsZ ~ym�rsZOV9·�µ Æ(nqd%l?jCew~�no}XZS��jcb���l�Y��sm�Z�Y�Z�}Aewno}s��~ym�m9jsnoewdVly�@·»ºdgUsno�¨egZ=��l?}sZ¢�Fl?dgnoegn�l�}�ewl(ewUsZ.ugn���UAe=ºc~�}X��~?�s�Cn�}s��~P³^no}�egUsZ���[(u �ElAdfnoegn�l�}»¡�{¢dG·�� M�³ N%Æ:Moº?egUsZ^®Xu�dzejXn£eil��@·�nqdR³(²7~!ei�Fl?dgn£ewnol?}�Êsº0¡�¬§��egUsZ"jsn�}X~�ugb�uwZ��XugZ=dfZS}?e�~!ewnol?}�ly�&·�n�d_D¤³¹Ç ·ITi· n,· 4 Ç,Ç7Ǥ· e F>n�ºCegUXZ�}�egUsZjXno}X~�ugb"Z�ªC�X~y}Xdgn�l�}(l���V9·*µ Æ¢n�d,D¤³¹Ç Ê ·$T · n · 4 Ç7Ç7Ç · e F�nV�smorEdG³���[(u^¡�[cl^egUsZ ��l�Y��srCe�~!egn�l�}hly�I`sµ¹Æ<V�·*µ Æl?}sm�bh��l?dfewd�l?}sZM��~�uguwb(�Xugl?�X~y�A~!egn�l�}��l?uguwZSdg�Fl�}X�Cn�}s�^egl+egUsZ^~��s�Cnoegn�l�}E~ymO³ ��[(u^¡?TVUXn�d�°An�}X��l��±~ ZSugbdgn�Yh�XmoZ.�Fl�m�bA}Xl�Y�n�~�m±~y�s�Xugl«ªCn�Y�~yegn�l�}&�I~?d%�Xugl?�ElAdfZ=��n�} �#°§¡
¬ }+l?uw�sZ�u±ewlMn�Y��sugl Z�egUsZIuwZSdgrsm£e�ly�CewUsn�d�~y�X�sugl«ªCn�Y�~!egn�l�}X² � l�}Xmob^�suwl nq�CZ=d `aÇ ÈVjsnoewd�ly�X~?����rsuw~?�baº0º�IZV~��s�h~ �%� �i���������'w��� 7�i� D ·IF�egl^egUXZIuwZSdgrsmoe�ly�XewUsnqd�YhlC�Cno®XZ=�k�Fl�m�bc}sl�Y�nq~ym5¡��¢rsu�Y�ZewUslC�hn�d�jX~?dfZ=�l?}�egUXn�d ZSugb�dgnoY��sm�Z¢�Fl�m�bc}sl�Y�nq~ym9~y�s�Xugl«ªCn�Y�~yegn�l�} ²E|sº�~�}X��~+ew~�jsmoZMegl�dzewl�uwZ egUXZ^��l�uwugZ=�0egn�}s�"ewZ�uwY�d�¡[ClkewUsZ ~ym�rsZ.ly��egUsZ+dgZ�Z=��nqd,±
� D ·CF7G � Dg·CF�� Dg·CF*G `Æ V ·
Æ � D ·IF ²ExKº
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � �
1 ...3x2xx1
100 ...x1 2x 3x
x =
10 1 0 0 0 03/2 = 0
......x 2x 3x1100
...11 ...x 2x 3x10
xn
x
x
x
n
n
n
+1LSB
+1LSB
0
x/2 =
−x/2 =
3/2 − x/2 =
Ä�n���rXugZ(̹±`��¯���noZS}?e¢Z ~ym�rX~!ewnol?}&l��»ewUsZ"�El?mobc}sl?Y�n�~�m � D ·IF*G 4 n V � n ¡� UXZ�uwZ�egUsZ��l?uguwZS�egn�}s��egZSugY D ·IF+nqd"ewUsZ&�Cn��9Z�uwZ�}X��Z�jFZez�IZ�Z�}�ewUsZ&~?�0ewrX~ym���rs}X�0ewnol?}S³©µ¶·~y}E��egUsZuwZSdgrsmoe ly� � D ·IFIugl?rs}X�CZ=��ewlhegUsZ"l?rCeg�srsei� n��cewUt±
D ·IF*G ³· V p ` Æ V ·
Æ s ²¤ÌS�KºTVUsZ+��l�uwugZ=df�Fl�}E�Cno}X�k~yu���UsnoegZ=�0egrXugZ.nqdV�sugZ=dfZS}AegZS�&n�}�Ä�n���rsuwZ - ¡TVUsZhe�~yjsm�ZkrEdfZ=��egl&egUXZ���l�uwugZ=�0ewno}s��egZSugY�d¢UX~�d r ¦§jsn£e+~?�s�CuwZSdwdfZ=dL²¨ewUsZ�jsnoewd.ly��egUsZ�l��FZ�u�~y}E� ·�º
~�}X���i¦5jsnoe �%l?uw�Xd�¡�TVUsZ¢®X}X~ym¼uwZSdgrsmoeR²7dfZSZS�+º � D ·IFIUX~�d r � m�jsnoewdI� UsZSugZ4m�n�d%egUXZ^}crsYkjEZSuVly�»�?rX~yu��jXn£e�dU²�m�� ³i��l�uIewUsZ.ugZ=�n��suglC�S~yms��rX}X�0ewnol?}�º0¡vTVUsZ.~ym�n���}sY�Z�}AeVly�±ewUsZ r jsnoewdIly� � ~�}X��ewUsZ�� jsnoewdVl��J nqdVn�mom�rXdfegu�~!egZ=��n�} Ä�no�?rsugZ+�krXdgno}X��~y}�Zªs~yY��sm�Z�¡
n+g=12
g=4p(x)
t(x) w=9
n=8
11 01234567810 9
Ä�n���rsuwZ+��±�{Mmon���}XYhZS}Aeily� � ~y}X� Ino}�ewUsZ"®X}X~�m±uwZSdgrsm£e=¡}Äsl?u r G"[h~�}X� m�G É�egUXZ"��Z�}XZ�u�~!egl?uV��n ZSd�"G }s¡
TVUsZ�Y�~�no}©UE~yu��C�I~�ugZ���l?dfe+ly� l�rsukdfl?morCewnol?}©n�d+l�}sZ�D�Æ�e ���4F ¦5jXn£ekew~yjXmoZ�~�}X�¬l�}sZ D r � m;F§¦§jsn£e~?�s�Cnoegn�l�}�� n£ewU�no}s�XrCe¢��~�uguwb�¡v�¢�CewnoY�n�¤S~!ewnol?}Xd ~!ei��nou��rsnoeim�Z ZSm±~yuwZ¢�XugZ=dfZS}?ewZS�&no}�[cZ=�0ewnol?}�®E¡
¬ }~?�s�Cnoegn�l�}�ewl�egUsZ0¼�½�¾ �3�CZSdw�uwno�segn�l�}©ly� ewUsZ�~�uw��UsnoegZ=�0ewrsugZ?º}¿¹À�ÀsÁsÂ�À¹Ã��?Z�}sZSuw~yegZ=d+~��sm�lye(l��ewUsZk~��s�suwl«ªCnoY�~!ewnol?}&uwZSdgrsmoewdS¡iTVUsZk��l�uwugZ=df�Fl�}E�Cno}X�h�Xmol�e¢nqdi�suwZSdgZ�}AegZ=� Ä�no�?rsugZL®�no}�egUsZh��~�dgZ r G `jXn£e�d+~y}X��m Gϳ�jsnoe"��l�u.egUXZ�ugZ=�n��suglC�S~ym���rs}X�egn�l�}±¡�TVUsZ��?Z�}sZSuw~yegZS� �sm�lye"nqd"jX~�dgZS��l�}©~�ÂsÃ��9#�� 8dw�uwn��CeZÌ7°5¡
TVUsZ�~?����rsuw~?�b ²7�l?uguwZSdg�El?}X�Cn�}s� egl�egUXZ�Y�~yªCnoYkrsY ZSuguwl�uiº+�Xugl nq�CZS� jcbl�rXu�~yu���Usn£ewZS�egrsuwZ�n�dr � m-� ³�jsn£e�d"��l?u"egUsZ�ugZ=�n��suglC�S~ym5¡�TVUsZ���Usl?n���Z�ly�IegUsZ���l�uwugZ=�0ewno}s��ewZ�uwY�d D ·CF(��~�}¬jFZ��Cl?}sZ�eglZS}XdgrsugZ+egUsZ(dgZ�Z=� ~ym�rsZ � D ·IF nqdi� noegUsn�}�~ ³¶µ Æyrsmo���sn�dfew~�}X�Z"ewl�egUXZ+egUXZ�l�uwZewn��S~ym ~�morsZkly�9³©µ¶·»¡iTVUsZ�Xmol�e��sugZ=dfZS}AegZS� n�}SÄ�n���rXugZ��¬n�mom�rXdfegu�~!egZ=dhegUsZ ~y�s�suwl«ªCnoY�~yegn�l�}ZSuguwl�u���l�uwugZ=df�Fl�}X�sno}s� egl�ewUsZ��S~�dgZr G `hjsnoewdM~y}X� m�G ³^jXn£e=¡�TVUsnqdV�smol�ein�d ~�m�dgl���ZS}sZ�u�~!ewZS��rEdfn�}s��¿¹ÀsÀsÁsÂaÀ¹Ã9¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
| ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
not
x
s(x)
clk
n w
n
1
table
n+g
t(x)p(x)
Ä�n���rsuwZ - ±v{Muw��UsnoegZ=�0ewrsugZ.l��»egUXZ+dfZSZS����ZS}sZ�u�~!ewl�u=¡
0.5
0.5625
0.625
0.6875
0.75
0.8125
0.875
0.9375
1
1 1.125 1.25 1.375 1.5 1.625 1.75 1.875 2
seed
val
ue s
(x)
operand x
fp
p+t
Ä�n���rXugZR®+±�{M�s�suwl«ªcn�Y�~!ewnol?}���l�uUA G ³©µ©·�º r G `�~y}X�WmOG ³�¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � x
−0.12
−0.1
−0.08
−0.06
−0.04
−0.02
0
0.02
1 1.125 1.25 1.375 1.5 1.625 1.75 1.875 2−2
−1.5
−1
−0.5
0
0.5
appr
oxim
atio
n er
ror
erro
r [#
LSB
]
x
f−p f−(p+t)
Ä�n���rsuwZ+��±�{i�s�Xugl«ªCn�Y�~yegn�l�}�Z�uwugl?u���l?uUA@G ³©µ¶·»º r G `�~y}E�Wm�G ³�¡
TVUsZk�El?mobc}sl?Y�n�~�m � l Z�uwZSdfegn�Y�~yegZ=dIegUsZh~��0ewrX~ym ~ym�rsZ(l���A ²7dfZSZ�Ä�no�?rsuwZ�®���l�u^~y}�n�mom�rXdfegu�~!ewnol?}�º0¡TVUXZ�}&egUsZ+dgno�?}�l��»egUXZ+�Cn �9Z�uwZ�}E�Z.jEZ�ez�%ZSZ�} � ~y}X� A�nqd ~ym��I~«bCd%��uwZS~yegZ�u%egUE~y}�l�uVZSpArX~�m9egl�¤�ZSuglE¡�{IeewUsZ"n�Yh�XmoZSYhZS}Aew~!ewnol?}&m�Z Z�m5ºcegUsZ+��l�uwugZ=�0ewnol?}&��~�}&jFZ"n�Yh�XmoZSYhZS}AegZS��rXdgn�}s��ez�%l�dgl�m�rCegn�l�}Xd,±
� dzewl�uwZ.�ElAdfnoegn Z.l��¼dgZewdVn�}�egUsZ.e�~yjsm�Z %~�}X���EZSuf��l?ugY$~hdgrsjCewuw~?�0ewnol?} � V� ��
� dzewl�uwZ.}sZ��A~!egn Z^l��¼dgZewdino}&egUsZ.e�~yjsm�Z %~�}X���EZSuf��l?ugY$~y}�~��s�Cnoegn�l�} � � 0¡TVUXZ�jFZSdfe�dgl�m�rCegn�l�}+�CZS�EZS}X�sd�l�}.ewUsZ�jX~?dfnq�v��Z�m�m�d�~ ~yn�m�~�jsmoZv~ye�m�l!��moZ Z�m5¡ uIlyewU(dgl�m�rCegn�l�}Xd�~yuwZ��ElAdgdgn�jsmoZrEdfn�}s��¿¹ÀsÀsÁsÂaÀ¹Ã ²7dfZSZR®X¡ - ¡ Ì#º0¡
Ä�n���rsuwZSd - ~y}E���+dgUsl!� egUE~!e�ewUsZ.~ym�no�?}sY�Z�}Ae�ly� � ~y}E� �l��FZ�u�~y}X�Xd�~ym�m�l!� ewl(n�Y��sugl Z egUXZ^~?�s�CZ�u~�uw��UXn£ewZS�0ewrsuwZ�rXdgZS�)egl��EZSuf��l?ugY � �� 0¡ ¬ }X�CZSZS�¼º%no} dfl?Y�Z��S~�dgZSdkl�}sZ���~�}rXdgZ�no}X��ugZSY�Z�}AegZSuh��Z�m�m�dn�}XdfegZ=~���ly�v~?�s�CZ�u^�ZSmomqd ��l?uiegUXZ � V m ��[(uVd�¡9¬ }��suw~?�0ewn���Z�ºsewUsnqdMl?�Cegn�Y�no¤=~!egn�l�}�nqdi�Xugl nq�CZS��~!e¢egUsZdgbc}AegUsZ=dfnqdVmoZ ZSm¼jAb�YhlAdze l���dfew~�}X�s~yu���ewlcl�mqd�¡
TVUsZ �CZ�ew~�nom�ZS�knoY��sm�Z�Y�ZS}?e�~!ewnol?}kuwZSdgrsmoewd��suwZSdgZ�}AegZ=�+n�}h{M�s�FZ�}X�Cnq�Z=dv{ no}E�m�rX�CZ ~^YhZ=~�dgrsuwZ%l��XegUXn�d~?����rsuw~?�b�~y�¨egZ�uVewUsZ"��ZS}sZ�u�~!ewnol?}�l��»egUXZ+~yu���Usn£ewZS�egrsuwZ�¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Ì=� ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '� � ��-���'"�� #� � .�/#� �%�0���� ��%'+� �� �
{ dgnoY�n�m�~�u¢dgl�m�rCegn�l�}�nqd^�suwl��Fl?dgZS����l�u¢egUXZhdwpArX~yuwZ(uwlclyeMuwZS��no�suwlC��~�m7¡.TVUsZk�sZ���uwZ�Z�¦%³(Yhn�}sn�Y�~!ª��El?mobA¦}Xl�Y�n�~�m¼ly�bA2D ·CF7G ³¶µ¹¸ ·�� n£ewU�·���M³ N�Æ:Moºs~y}X��È�Ç y(jsn£e�d ly��~��S�rsu�~���b�n�d
³KÇ Æwy `o}4V ÊaÇ Æ�}KÆ · ²¤Ì¹Ì#ºTVUsnqd �Fl�m�bc}sl�Y�nq~ym¼nqd �m�l?dgZ¢ewl+±
� D ·IF*G ÈÉ V ·
É ²¤Ì=�¹º� UXn���U��?n ZSdv~�}�~y�X�sugl«ªCn�Y�~!egn�l�}hewlP³©µK¸ ·�l�} M³ N�Æ:M?� n£ewU]É(jXn£e�d�l��»~�����rsu�~��b?¡�TVUsZ¢Z ~ym�rX~yegn�l�}��lAdzel��»ewUsn�di�El?mobc}sl?Yhnq~ym¼nqd ~ymqdgl Z�uwb�dfY�~�mom¼n�}��suw~?�0ewn���Z.~?dVnom�m�rXdzewuw~yegZ=��l?}�Ä�n���rsuwZR¯s¡a¢dfn�}s�+� � d���l�Y��sm�Z�Y�Z�}Ae�egUXZ ~ym�rsZ V9·�µ¶ÉMnqd�l�jCe�~yn�}sZS�(jcb+�l�Y��sm�Z�Y�ZS}?ewno}X�^~�momcjsnoewd�l��+·�dfUsno�¨egZ=�h�jXn£e�d9egl ewUsZ�uwno�?U?e»~�}X�.~��s� ³ ��[(u^¡S{Mdt·���M³ N�Æ:MoºewUsZvjsn�}X~yuwbMZ�ªC�X~y}Xdgn�l�}^ly�IV9·�µ©É nqd�D¤³¹Ç ³,Ê ·$T · n · 4 Ç7Ç,Ç · e F�n�XmorXd�³���[(u^¡sTVUsZ+�l?Y��srCew~yegn�l�}�ly��ÈKµ¶ÉLVY·�µ¶É�l�}sm�b��lAdze�dVl�}sZ+�S~yuwugb��Xugl?�X~y�A~!egn�l�}&�l�uwuwZSdg�El?}X�Cn�}s�ewUsZ.~��s�Cnoegn�l�}E~ym&³ ��[;u¢¡C[cl(egUsZ.dg~�Y�ZM°cno}E��ly�»~�uw��UXn£ewZS�0ewrsuwZM�suwZSdgZ�}AegZ=��no}�Ä�no�?rsugZ - �S~y}�jFZ¢rEdfZ=��n�}�S~�dgZ¢l���ewUsZ+dwp?rE~yuwZ¢uwlclye ugZ=�n��suwlc�S~ym5¡
+1LSB
+1LSB
1 ...3x2xx1
00
x =
1
100
11
xn0
x/4 =
5/4 =
−x/4 =
5/4 − x/4 =
10
01
10 0
1
...x1 2x 3x
0 0 0 0 0
......x 2x 3x1
......x 2x 3x1
x
x
x
n
n
n
Ä�n���rXugZZ¯a±`��¯���noZS}?e¢Z ~ym�rX~!ewnol?}&l��»ewUsZ"�El?mobc}sl?Y�n�~�m � D ·IF*G��� V � � ¡
{¢d^egUsZ(·�n�d.dgUsno�¨egZS��ez�Il&�Fl?dgn£ewnol?}XdMegl�egUsZ�uwno�?UAeMegUXZh}crsYkjEZSu.ly�%�?rX~yu���jsnoewd^nqdLm�� Æ�no} egUsZdwpArX~yuwZ.uglcl�eVuwZS��no�XuglC��~�m¼��~�dgZ�¡%½il!� ewUsZ+�?Z�}sZSuw~yegl�uVUX~?dIegl���l�Y��srCewZ.egUsZ(��l�uwugZ=�0e �l?}Xdze�~y}Aeijsnoewd l��V9·*µ©É�~y}X�&ewUsZ+�l?uguwZS�egn�}s�(ewZ�uwY�d��� D ·IFV� noegU
D ·IF*G ³¸ · V p ÈÉ V ·
É s ²¤Ì - º
TVUsZ¢~�����rsu�~��b]²7�l?uguwZSdg�El?}X�Cn�}s�^egl.ewUsZiY�~!ªCn�Y(rsY Z�uwugl?u�º»�suwl nq�CZ=�(jcb(l?rsu�~�uw��UsnoegZ=�0ewrsugZVnqdv~ymqdglr ��m �o³ijsnoewdU²´³¶µ Æ���[(u9º���l?uvegUXZ^dwpArX~yuwZiuwlAl�e�uwZS�n��suwlC��~ym5¡�Ä�n���rXugZ=dI�"~�}X� |"�XugZ=dfZS}?eIugZ=df�FZS�egn ZSmobewUsZ�~y�s�suwl«ªCnoY�~yegn�l�}�uwZSdgrsm£e�d^�smol�e.~�}X��ewUsZhZ�uwugl?uM�sm�lye.no}�egUsZ��S~�dgZ r G `�jsnoewd"~y}E�Bm GN³kjXn£e^��l�uewUsZ+dwp?rE~yuwZ¢uwlclye ugZ=�n��suwlc�S~ymF��rs}X�egn�l�}±¡���� �������� ����� Î�� �� ����� �!�� �� #"��� #��$% �� &'�(���)���� ���*,+'"��� #���-���.�� /��0$����,�1"�2435+ Î �����0� Î �16
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � ÌKÌ
0.6875
0.71875
0.75
0.78125
0.8125
0.84375
0.875
0.90625
0.9375
0.96875
1
1 1.125 1.25 1.375 1.5 1.625 1.75 1.875 2
seed
val
ue s
(x)
operand x
fp
p+t
Ä�n���rXugZ(��±v{M�s�suwl«ªCnoY�~!ewnol?}���l?uUA@G ³©µ¹¸ ·�º r G `�~y}X� m�G ÆC¡
−0.06
−0.05
−0.04
−0.03
−0.02
−0.01
0
0.01
1 1.125 1.25 1.375 1.5 1.625 1.75 1.875 2−2
−1.5
−1
−0.5
0
0.5
appr
oxim
atio
n er
ror
erro
r [#
LSB
]
x
f−p f−(p+t)
Ä�n���rsuwZ�|a±v{i�X�sugl«ªCn�Y�~!egn�l�}&Z�uwugl?uI��l�uUA G ³©µK¸ ·�º r G `�~y}E� mOG ÆC¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Ì«� ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '� � ������� � *&V��'.�� "�
»¬Z�UX~ Zh�CZ Z�m�l��FZS� ~��suwl��?uw~�Y�egUX~ye.�?Z�}sZSuw~yegZ=dMl?�Cegn�Y�no¤SZS��~�}X�¬dfbc}AegUsZ=dfn�¤S~�jsm�ZL¼�½�¾ � �sZSdw�uwno�C¦ewnol?}Xdvl��±dfZSZS��~yu���UsnoegZ=�0egrXugZ=d�rXdgno}s�"l?rsu�Y�Z�egUslC�¼¡�TVUsnqdv�suwl��?uw~�Y�º���~�mom�ZS��¿¹À�ÀsÁKÂaÀ¹Ã¼º!n�d%~ � �suwl���u�~yYn�}�egZ�ªAeiY�lC�CZ"~y}E���sn�dfeguwnojXrCegZ=��rs}E�CZ�u ewUsZLÅ^t ��m�n���Z�}XdgZ�¡B¬§e nqdi~ ~yn�m�~�jsm�Z¢l?}�ewUsZZ» ZSj Ì=�¶°§¡
;U��� B /2:;/H> !$%(!�:N5 (�1�!$=�� I/<%(=�'*){MmomMegUsZ ¿ À�ÀsÁsÂaÀ Ã)�E~yu�~yY�ZewZ�u�d�~yuwZ���n Z�} l?} egUsZ���l�Y�Y�~y}X� m�no}XZ�¡�T�~�jsm�Z Ì�ugZS�El?ufe�d�egUXZ�Y�~yn�}�E~yu�~yY�ZewZ�u�d�¡
~�morXZ�E~yu�~yY�ZewZ�u Y�ZS~�}sn�}s� �Fl?dwdgnojsm�Z �sZ�²~yrXm£e
� � ~��s�suwl«ªcn�Y�~!ewZS����rs}E�0egn�l�} ²JA*º � � ��l?u T�¿ ��l?u T2 � �� à ~�ug�?rsY�Z�}Ae dfn�¤�ZX² r º Æ�� r � ³ ^ ��  }ArXY(jFZ�u ly����rX~�uw�&jsnoewd�²�m�º � ³��&m�� É ��l�u T�Æ��&m�� É ��l�u T
2 �� mOG ³,��l?u T�mOGSÆ ��l?u T
2 �� l��segn�Yhn�¤S~yegn�l�} Ã���l�u }sZS�?~!ewn Z.l��¼dfZ�eZ²7dfZSZZ®X¡ - ¡ Ì#º }Xlhl?�Cegn�Y�no¤=~!ewnol?}
� � ugZS��nqdzewZ�u ��� �� l�rCew�srCeil�}Xmob� no}s�XrCeil�}sm�b� jEl�egU�no}X�srCeM~y}E�&l?rCeg�XrCe
}sl�uwZ��?n�dfegZSu
T�~yjXmoZ(̹±�]�~�no}��X~�uw~�Y�ZegZSuwdIdgrs�s�Fl�ugegZS��jcb ¿¹À�ÀsÁKÂaÀ¹Ã¼¡uIZ�m�l!�$~�ugZ�Z�ªC~�Y��smoZ=d�ly� ¿¹ÀsÀsÁsÂaÀ¹Ã)rXdg~���Z?¡ TVUXZ�®Xuwdfe�l�}XZ�n�d���l?u�egUsZ�uwZS��no�XuglC��~�m � n£ewU `!¦§jsn£e
~�ug�?rsY�Z�}AeS¡+TVUXZhdgZS��l�}X��l�}sZkn�d^��l?uMewUsZ�dgpArX~�ugZkuglclye^ugZ=�n��suwlc�S~ym�� n£ewU [y¦5jXn£e"~yuw��rsY�ZS}?e=º9ugZS��nqdzewZ�u�d~yeiegUXZkn�}s�srCe.~y}X��egUsZkl�rCew�srCe¢l���egUsZkl��FZ�u�~!ewl�uM~�}X��~y}�l?�Cegn�Y�no¤=~!ewnol?}�jX~�dgZS��l?}�}sZS�?~!ewn Z"l��¼dfZ�ewdn�}�egUsZ.e�~yjsm�ZX²²dgZ�ZZ®E¡ - ¡Ì©ºi±¿¹À�ÀsÁsÂ�À¹Ã � ��� � Ã��¿¹À�ÀsÁsÂ�À¹Ã � � ¿ � Ã�� � � � � Ã
;U��� � ! )U!�:;/<%(!�! #" �#$&% ''�U!TVUXZ ��Z�}XZ�u�~!egZ=�L¼U½"¾ ��nqd�uwZSdfeguwn��egZS�kewl+dfbc}AegUsZ=dfn�¤S~�jsm�ZV��l�Y�Y�l�}��CZ=�mq~yu�~!egn�l�}Ed�jX~�dgZS�hl�}hewUsZ9¬�� � �ÌKÌ,¯¹®�mon�jsu�~yuwb�¡+{M} Z�ªC~�Y��smoZhly�%��Z�}XZ�u�~!egZ=��uwZSdgrsm£e.nqd¢�XugZ=dfZS}?ewZS��l�} Ä�n���rsuwZOx&~�}X����l�uwugZ=df�Fl�}X�Xd eglewUsZ"��~?dfZ¢ly�±ewUsZ.ugZ=�n��suglC�S~ym9dfZSZS��� noegU&egUXZ^~�ug�?rsY�Z�}Ae�·�l?} r G `kjsn£e�dZ²�mOG ³ ²7�CZ�²~�rsmoe ~�morsZ©º0ºC}sluwZ��?n�dfegZSu ~y}X�&}sl�l��CewnoY�n�¤S~yegn�l�}�º¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � Ì -
V<V�� �'}���$��,+ ���� ���+ ;�@�'��C�*����a�#�t'� �� �V<V � �a� ���6� �������� � ������� �����V<V ����'9�+�©�,�O' ���� KV<V '� � �� �"!��i�F��� µ ¬�� �E� �
�%� ´[¬�� �E��¡z[�TD¾$# �±��Å�¬ � #�Ì©Ì�¯#® ¡ �&%�% �
�%� ´[¬�� �E��¡²[«T�¾'# �E��ÅD¬ � #�{v��¬¨T�½�¡ �&%�% �
�%� ´[¬�� �E��¡²[«T�¾'# �E��ÅD¬ � #bav½�[#¬ ÅI½H�t¾h¡ �(%�% �
´�) �*!w� µ,dyZXZX� !«�+ ¸ �A� ²
ª ± ! ) dyec�,#�mwl»�»n���# ZF�Ce?l�uO²�� ¹ ¸X·-) � ¸���º �u ± ¸ ��� dyec�,#�mwl»�»n���# ZF�Ce?l�uO²i® ¹ ¸X·-) � ¸ �Oº
º �´.) ¹ d�ZsZX� �
�»�E��/,!w� ´ �F� �V� ´�d�ZEZE�v~»uA�XU ¸10 d�ZsZX� !=��2!43 ) � � }Fª ± dyec�,#�mwl»�»n���# ZF�Ce?l�uO²�� ¹ ¸X·-) � ¸���º ��2!43 ) � � eCjIm\± dyec�,#�mwl»�»n���# ZF�Ce?l�uO²� ¹ ¸X·-) � ¸���º �
� ´ 35! )· !§�6/ ª � ´ � ´ �±�ecjIm8719;:c�1: · / ´<)=:X�E�F�>:Mº V<V �
:�Ì?: · / ´<)=:X�E�@Ì�:Mº V<V@:�Ì?: · / ´<)=:X�OÌc�>:Mº V<V@:�Ì?: · / ´<)=:X�OÌ�Ì�:Mº V<V@:�Ì?: · / ´<)=:tÌA�F�>:Mº V<V@:�Ì?: · / ´<)=:tÌA�@Ì�:Mº V<V@:�Ì?: · / ´<)=:tÌ�Ìc�>:Mº V<V@:c�1: · / ´<) ¸ ��/ ´ �s� � V�V �
}FªA719B)v¸ � ª �
uC719<² :C�@Ì?:EDi}EªGº0V<² :E�9�9�F�F:GDkeCj%maºIHJ:s�9�9�9�&Ì?: �´.) ¹ d?ZXZF�v~±uc�sU �
Ä�n���rsuwZ xa±H��ªs~yY��sm�Z"ly����ZS}sZ�u�~!ewZS�]¼U½"¾ ��®Xm�Z�¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Ì,® ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
TVUsZM��Z�}XZ�u�~!egn�l�}kegn�Y�Zinqd ZSugbkdfY�~ym�msn�}��su�~��0ewn���Z�¡�{Md%~y}�Zªs~yY��sm�Z�º�egUsZMugZ=�n��suglC�S~ymC� noegUr G ³©Æ
jXn£e�d^~�}X��~�mom�l��segn�Yhn�¤S~yegn�l�}Xd¢uwZSpArsn�ugZ=d�Ê+Ç }&dfZ=�l�}E�sdMl�����ZS}sZ�u�~!ewnol?}�ly�%dfew~�}X�s~�uw��mq~y�segl�� ²´Ì�¡ Ì ÅR½M¤#ºn�}X��morX�sno}s�hewUsZ+~��S�rsu�~���b���UsZS��°cn�}s�X¡
;U��' (*+�141�'�:(%(!���&1�%;=.> =��$/�%;=�'*)U5{IeImol!� m�Z Z�m5º�ewUsZ�à 8kjXmolC��°hno}PÄ�n���rsuwZ - �sZ��FZ�}X�sdIl?}�egUsZ¢noY��sm�Z�Y�Z�}Ae�~!egn�l�}�ew~yuw��Z�eS¡�Äsl?u�n�}Xdze�~y}X��Z�ºl?}�dfl?YhZZÄ�tDÅ.{¢d egUXZ+��ZS}sZ�u�~!ewZS��~?�s�CZSuiUX~�d ��l�Y��sm�Z�Y�Z�}AewZS��no}X�srCewd�²�n�}�egUX~yeM��~?dfZ^egUXZZà 8�jXmolC��°nqd n�ufewrX~ym�º0¡�TVUsZ��l?}Xdfew~y}Ae+jsnoewd(ly�9·~�}X� � D ·IF+~�ugZ��suwl��X~��?~yegZS��egl�ewUsZ�~?�s�CZ�u(no}s�XrCe(rXdgno}X��egUsZdgbc}AegUsZ=dfnqdIeglcl�m5¡
������� � ´ 3F�C� !� ´���� � ´ �S�{¢d�ewUsZ ~ym�rsZ¢ly�9egUsZ¢�El?mobc}sl?Y�n�~�m � Dg·CF�~yuwZM~ym��I~«bCd�mq~yuw��ZSu�²�l?u�ZSpArX~�m º�egUX~�}�egUsZ ~ym�rsZily�¼ewUsZie�~yuw��Z�e��rX}X�0ewnol?}BA2Dg·CFºE~ym�m¼ewUsZ"l��¼dfZ�ewdidfegl?ugZ=��n�}�egUsZ+ew~yjXmoZ+~�ugZ.m�ZSdwdIegUX~�}�¤SZ�uwl ²�l�uMZSpArX~ym¼n�}�dfl?Y�Z+��~�dgZSd�º0¡[ClkewUsZ+�l?uguwZS�egn�}s�kegZ�uwY�d ��~�}&jFZ"noY��sm�Z�Y�ZS}?ewZS��rXdgno}X�kez�Il�dfl?morsegn�l�}Xd,±
� � n£ewU�Fl?dgn£ewn Z��l?uguwZS�egn�}s��egZSugY�d� +~y}X�)rXdfn�}s��~ dfrXjCegu�~��egn�l�} � V .egl ��l�Y��srCewZ�ewUsZ&dgZ�Z=� ~ym�rsZ�º
� l�u � noegU�}sZS�?~!ewn Z^��l�uwugZ=�0ewno}s�kegZSugY�di~�}X�&rXdfn�}s��~y}�~��X�Cn£ewnol?} � � 0¡TVUsZ�®Xuwdfe(dgl�m�rCegn�l�} ²¨ewUsZ��CZ��²~yrsmoe(l?}sZ#º.m�ZS~?�sd.ewl�ez�%l�~?�s�Cnoegn�l�}Cvydfrsjsegu�~��0ewnol?} l?�EZSuw~yegl?uwd.~y}E�¬~D�Æ�e ���4F ¦5jsnoe+e�~yjsm�Z�¡�TVUsZ�dfZ=�l?}X��l?}sZ�m�ZS~��Xd.egl�l?}smob l�}sZ�~?�s�Cnoegn�l�}�� n£ewU)��~�uguwbA¦5n�} ~�}X��~ D{Æ�e �D ���o³.F F§¦§jsn£e%ew~�jsmoZ?¡v[cl(ewUsZ�uwZMnqdI~"egu�~��sZ�l���jFZez�IZ�Z�}�egUsZ.~��s�sn£ewnol?}Cv!dgrsjCewuw~?�0egn�l�}�l?�EZSuw~yegl?u�~y}X��egUsZ
e�~yjsm�Z�dgno¤SZ�¡�{¢d"n£ekn�d+�sn£¯��rXm£e"ewl��sugZ=�Cnq�0e+ewUsZ�~��egrX~�mvugZ=dfrXm£e+�CZS�EZS}X�Cn�}s��l�}¬ewUsZ�noY��sm�Z�Y�ZS}?e�~!ewnol?}e�~yuw��Z�e¢~y}X��egUsZ�dgbA}AewUsZSdgn�d¢~y}X���smq~��Zh~y}X��ugl?rCegZ(eglcl�mqd�ºFewUsZkn�Y��X~��e¢l��vegUsZkez�Il�dfl?morsegn�l�}Xd¢UX~�dMegljFZ.egZ=dzewZS��n�}&�su�~��egnq�Z?¡
�������� �h¹�¹�!�� ! ¸�) � � �´ 3�!²�S� ´ �!�¬§e^n�d¢dfl?Y�Zegn�Y�ZSdMrXdfZ���rsm±ewl�n�}XdgZ�ugeM�sn��EZSmon�}sZkdfew~���Z=d no}�egUsZ+l?�EZSuw~yegl?u egl�dg�FZ�ZS�srs��egUXZk�n�u��rsnoeS¡iTVUsZ~?�s�Cnoegn�l�}X~�mcugZS��nqdzewZ�u�d»��~�}(jFZVrXdfZ=�+jcb"ewUsZIdgbc}AegUsZ=dfnqd�eglcl�mcn�}(ewUX~!e��V~«b�¡»� ZS��nqdzewZ�u�dD²²� n£ewUhegUsZV�l?uguwZS�edgn�¤�Z#ºI�S~y}�jEZ+~?�s�CZS��~yeIewUsZ"n�}s�srCe¢~�}X� v!l�u%egUsZ"l?rCeg�srseily��egUsZ+��l�Y(jXno}X~yegn�l�}X~�m9l��FZ�u�~!egl?uS¡� « �����i� *k��'.��� +* #� �»�������
�,��� I 5+�:;/ "F -0! 59+ D{%;5�¢rXu�dgl�m�rCewnol?})�suwl nq�CZ=dkdgZ�Z=�sd�²¨��l�u�uwZS��no�XuglC��~�m%~�}X� dwpArX~yuwZ�uwlclye�ugZ=�n��suwlc�S~ym�º"� noegU ~y} ~�����rsu�~��bl��M~!e(Y�lAdze�³©µ Æ ��[(u � n£ewU)�Il�u��sd"l�} r � m jsnoewdS¡ TVUXn�dh�l?uguwZSdg�El?}X�sd.ewl�~�Y�~yªcn�Y(rXY ZSuguwl�u+l��~ye(Y�l?dfe Æ d��Se R��R�T�� ¡ ¬ }©l�u��CZSu"egl Z�uwn£��b egUXn�dh~��S�rsu�~���b�º»�IZ��suwZSdgZ�}Ae+n�}T�~yjsm�Z&��ewUsZ�Y�no}XnoYkrsY~?����rsuw~?�b]²7�l�uwuwZSdg�El?}X�Cn�}s�iewl.egUsZ Y�~!ªCn�Y(rsY Z�uwugl?u�º�~y}X�(egUXZi~ Z�u�~y�?Z%~?���rXuw~?�bX²²��l�uwugZ=df�Fl�}X�sno}s�¢egl
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � ̫�
A�� m�� r Y ® � ¯ � | x ÌS� Ì¹Ì Ì=�T� Ì Yhn�}±¡ ¯X¡ �¹® �c¡ �?� |s¡ �aÌ xX¡ �?� ÌS�X¡ �?� ̹Ì?¡ �?� Ì«�C¡ ��� Ì - ¡ ��� Ì7®E¡ �?�
~ �X¡ ¯X¡ x?� �c¡ xaÌ xs¡ ÌS� Ì=�s¡ �A� ̹Ì?¡ �A� ̹Ì?¡ x6x Ì«�C¡ xA� Ì,®X¡ ��� Ì7®E¡ x6x� Yhn�}±¡ �C¡ �K¯ |s¡ �A� xs¡ �aÌ Ì=�s¡ �aÌ Ì¹Ì?¡ �?� Ì=�s¡ �?� Ì - ¡ ��� Ì,®X¡ ��� Ì=�s¡ �?�
~ �X¡ |X¡Ì#¯ xs¡ �¶® ÌS�s¡ �?� ÌKÌ�¡ ÌS� Ì=�s¡ �A� Ì=�s¡ x6| Ì,®X¡ ��� Ì«�C¡ �aÌ Ì,¯X¡ �+Ì- Yhn�}±¡ |X¡ �c� xs¡ � - ÌS�s¡ �aÌ ÌKÌ�¡ ��� Ì=�s¡ �?� Ì - ¡ �?� Ì,®X¡ ��� Ì«�C¡ ��� Ì,¯X¡ �?�
~ �X¡ xX¡Ì#¯ ÌS�X¡ÌKÌ Ì¹Ì�¡ Ì7® Ì«�C¡ � ® Ì=�s¡ x - Ì - ¡ x6x Ì«�C¡ �?� Ì«�C¡ xox Ì«�C¡ �+ÌT2 � � Yhn�}±¡ �C¡ÌKÌ |s¡ � - xs¡ �?� Ì=�s¡ � - ̹Ì?¡ �?� Ì=�s¡ �?� Ì - ¡ ��� Ì,®X¡ ��� Ì=�s¡ �?�
~ �X¡ |X¡ �A� |s¡ |A� ÌS�s¡ Ì=� Ì=�s¡ xo| Ì=�s¡ �?� Ì=�s¡ x6| Ì - ¡ xo| Ì«�C¡ �?� Ì,¯X¡ �A�- Yhn�}±¡ |X¡ � - xs¡ �?� ÌS�s¡ �?� ÌKÌ�¡ �aÌ Ì=�s¡ �?� Ì - ¡ �?� Ì,®X¡ ��� Ì«�C¡ ��� Ì,¯X¡ �?�
~ �X¡ |X¡ � ¯ ÌS�X¡ �?� ̹Ì�¡ �?� ÌKÌ�¡ xA� Ì=�s¡ xc� Ì - ¡ xc� Ì«�C¡ �aÌ Ì#¯s¡ �?� Ì«�C¡ �+Ì® Yhn�}±¡ xX¡ �A� ÌS�X¡ �6| ̹Ì�¡ � - Ì«�C¡ ��� Ì - ¡ �?� Ì7®E¡ �?� Ì«�C¡ ��� Ì#¯s¡ ��� Ì«�C¡ �?�
~ �X¡ ÌS�X¡ �A� ̹Ì?¡Ì#¯ ̹Ì�¡ x?� Ì«�C¡ |A� Ì - ¡ xc� Ì=�s¡ �?� Ì«�C¡ xox Ì!�c¡ ��� Ì«�C¡ x6xT�~yjsm�Z+��±`�vuwugl?u Y�ZS~�dgrsuwZ�Y�Z�}Ae�dU²²Y�no}sn�Y�~ym»~�}X��~ Z�u�~y�?Z¢~?���rXuw~?�baºvn�}�}crsY(jFZ�u l�����l�uwugZ=�0eVjsn£e�d�¡
6
7
8
9
10
11
12
13
14
15
16
17
18
4 5 6 7 8 9 10 11 12
n
Minimum accuracy [#bit]
g=3g=2g=1
6
7
8
9
10
11
12
13
14
15
16
17
18
4 5 6 7 8 9 10 11 12
n
Average accuracy [#bit]
g=3g=2g=1
Ä�n���rsuwZ(ÌS�a±�]�~yªcn�Y(rXY$~y}E�&~ Z�u�~y��Z^~��S�rsu�~���b�l�jCe�~yn�}sZS����l�uVewUsZ"ugZ=�n��suwlc�S~ym5¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Ì#¯ ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
ewUsZi~ ZSuw~���Z%Z�uwugl?u�º»ugZS�El?ufewZS�kjcb"egUsZ �?Z�}sZSuw~yegl?uG²²rXdgno}s�"~�}hZ�ªCUX~yrXdfegn ZV��UsZ=��°�º¡&Ä�n���rsuwZRÌS�^�suwZSdgZ�}Aewd~h�sm�lyeil��»ewUsZSdgZ"ugZ=dfrXm£e�dVno}���~?dfZ.ly��egUXZ"ugZ=�n��suglC�S~ym5¡
Ä�n���rsuwZ�̹ÌM�sugZ=dfZS}Aewd�ewUsZMZ �FZ=�0egn Z¢Z�uwugl?u���l�uI~ym�msegUXZ ~ym�rsZSd�ly�t·&no} M³ N�Æ:My~�}X����l?u%dgZ ZSuw~�m ~ym�rsZSdl�� r ¡��¢}�egUsnqd^®X�?rsugZ?º9egUsuwZ�Z���~?dfZ=d¢~�ugZh�suwZSdgZ�}AegZ=�*± r G ÈCº r G ^�~y}X� r G y5²7~ym�m�� n£ewU�m�GN³©º0¡�¢}XZ���~y} ZSugno��b�ewUX~!e"ewUsZ�Z�uwuwl�u"nqd+~ym��I~«bCd^m�ZSdwd^egUX~�} ³©µ Æ���[(u � UXZ�uwZ�egUsZ��IZ�n���UAe+ly�IegUXZ ��[(u n�dÆoe R�� ¡
−0.006−0.004−0.002
0 0.002 0.004 0.006
1 1.2 1.4 1.6 1.8 2−0.5
0
0.5
−0.006−0.004−0.002
0 0.002 0.004 0.006
1 1.2 1.4 1.6 1.8 2−1
−0.5
0
0.5
1
−0.006−0.004−0.002
0 0.002 0.004 0.006
1 1.2 1.4 1.6 1.8 2−2−1.5−1−0.5 0 0.5 1 1.5 2
Ä�n���rsuwZ9̹ÌK±5� l?morsegn�l�}.ly�cegUXZvZ�uwugl?u9��l�u�dfZ Z�u�~ym ~�morsZ=d¼ly� r ~y}E�^egUsZvuwZS��no�XuglC��~�ma²�mOG ³#º¡@½Ml�uwno¤Sl�}Aew~�m~yªCn�d^nqdR·»¡ ¼�Z�ugegnq��~ym�~yªcnqd^n�d.ZSuguwl�u(²�m�Z�¨e(dw��~�moZ©ºM~�}X� Z�uwugl?u¢Z�ªc�XugZ=dgdgZS��n�} ��[(uVdX²�uwn���UAe.dw��~�moZ©º0¡hT»l?���rsu Z�nqd"��l�u
r G È ²E`KÆ��El?no}Aewd�º0º�Y�nq�s�Cm�Z&�rXu Z���l�u r G ^ ²E^¹É��Fl�n�}?e�d%º(~y}X��jFlyegegl?Y ��rsu Z���l�ur G y0²¤³#Æ�[h�Fl�n�}Aewd�º0¡Ä�n���rsuwZ�Ì=�"�sugZ=dfZS}Aewd�ewUsZMZ �FZ=�0egn Z¢Z�uwugl?u���l�uI~ym�msegUXZ ~ym�rsZSd�ly�t·&no} M³ N�Æ:My~�}X����l?u%dgZ ZSuw~�m ~ym�rsZSd
l���m9¡��¢}�ewUsnqd^®X��rsuwZ�º9ewUsuwZ�Z���~?dfZ=d¢��l�uwugZ=df�Fl�}X�sno}s��egl&egUsZ�uwZS��no�suwlC��~�m�~�}X� r G ^�~yuwZk�XugZ=dfZS}?ewZS�*±m�G ³�º m�GSÆh~y}X�WmOG `�²7~ym�m¼� n£ewU@mOG ³©º0¡%�¢}&egUsnqdI®X��rXugZ"~ymqdglXºcl�}sZ"�S~y} Z�uwn£��b�egUX~yeIewUsZ"Z�uwuwl�uIn�d~�mo�V~«bCd�m�ZSdwdIegUE~y} ³©µ¹Æ ��[;u � UsZ�uwZ^egUsZSugZ^egUXZ"�%ZSno�?U?e l���ewUsZ ��[(u n�d"Æoe R�� ¡�,��� (�1�!�!�9/b) � (�= �$!"-0! 59+�D{%;5TVUXZ��l?Yh�XmoZ�egZrÄ�tDÅ.{`noY��sm�Z�Y�Z�}Ae�~!egn�l�} �E~yu�~yY�ZewZ�u�d�~y}X� uwZSdgrsmoewd�~�ugZ�uwZ��Fl�ugegZ=� no}3[CZS�0ewnol?} {+¡Ä�n���rsuwZrÌ - �suwZSdgZ�}Ae�d+ewUsZ�~yuwZS~�~�}X�dg�EZSZS�ugZ=dfrsmoewdhl?} [c�X~�ufe�~y} - Ä�t�Å.{Md ²²�X~!ew~ Zªcewuw~?�0egZ=����uwl�Y[CZS�0ewnol?}3{(¡Ì©º0¡N¬ }QegUsnqd&®X��rsuwZ�ºMegUsZ�Usl?ugn�¤�l?}Aew~ym^~!ªCnqd�uwZ��suwZSdgZ�}Ae�d�ewUsZ l?�EZSuw~�}X� � nq�cewU r ¡ TVUsZ
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � Ì!�
−0.003−0.002−0.001
0 0.001 0.002 0.003
1 1.2 1.4 1.6 1.8 2−0.5
0
0.5
−0.003−0.002−0.001
0 0.001 0.002 0.003
1 1.2 1.4 1.6 1.8 2−1
−0.5
0
0.5
1
−0.003−0.002−0.001
0 0.001 0.002 0.003
1 1.2 1.4 1.6 1.8 2−2−1.5−1−0.5 0 0.5 1 1.5 2
Ä�n���rsuwZPÌ«��±�� l�m�rCegn�l�}�l��vegUXZkZSuguwl�u ��l?u^dgZ Z�u�~ym ~�morXZSd¢ly�bm�~y}X��egUsZkugZ=�n��suglC�S~ymD² r G ^sºFn5¡ Z?¡oº�^¹É�Fl�n�}Aewd�º0¡�½Ml�uwno¤Sl�}Aew~�m±~!ªCn�dMn�d"·»¡9¼�ZSufewn��S~ym�~yªCn�d nqdiZSuguwl�u�²²moZ��¨e^dw��~�moZ©º ~y}X��ZSuguwl�u Z�ªC�sugZ=dgdgZS��n�} ��[(uVd²²ugn���UAeidw��~ym�Z#º¡�T»l?����rsu Z.n�dV��l?u�m�G ³?ºCY�n��s�smoZ+��rsu Z^��l�u�m�G Æk~�}X��jEl�efewl�Y ��rsu Z^��l�u�mOG `s¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Ì.| ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
uwZ��Fl�ugegZ=�hugZ=dfrsmoewd�UsZ�uwZM��l�uwugZ=df�Fl�}X�kewl"egUsZ¢l��CewnoY�n�¤S~yegn�l�}�� noegU�}sZS�?~yegn Z l��¼dgZewdvew~�jsmoZ^~�d�n£e�rEdfrX~�mom�b�?n ZSd%egUXZ"jEZ=dzeiuwZSdgrsmoewdVl�}�Ä�tDÅ.{MdS¡
0
100
200
300
400
500
600
700
4 5 6 7 8 9 10 11 12
Area for 1/x [#slice]
6 7 8 9
10 11 12 13 14 15 16
4 5 6 7 8 9 10 11 12
Clock period for 1/x [ns]
0
100
200
300
400
500
600
700
4 5 6 7 8 9 10 11 12
Area for 1/sqrt(x) [#slice]
4
6
8
10
12
14
16
18
4 5 6 7 8 9 10 11 12
Clock period for 1/sqrt(x) [ns]
Ä�no�?rsuwZ Ì - ±�¬ Y��sm�Z�Y�Z�}Aew~yegn�l�}�uwZSdgrsm£e�dVl�}�[c�X~�ufe�~y} - Ä�tDÅ.{+¡
�,��' � 3�! 8 > 14/ C%&'�� �/2: F�= )�� B /2:;/H> !$%(!�:N5{¢d�ZªC�smq~yn�}sZS�"n�}h[CZS�0ewnol?}L®E¡ - ¡Ì?ºSewUsZV�l�uwuwZS�0ewno}X�il��FZ�u�~!ewnol?}(��~�}+jEZVn�Y��smoZSY�Z�}AegZ=�+rXdgno}X�^~�}(~��s�sn£ewnol?}l?u"~&dgrsjCewuw~?�0egn�l�}¬�CZ��FZ�}E�Cno}X��l?}�ewUsZ�l��¼dfZ�ewd.dzewl�uwZS��no} egUsZhe�~yjsm�Z�¡ Ä�n���rXugZ�Ì7®��suwZSdgZ�}AewdMegUsZ�~�ugZ=~~�}X�©dg�EZSZS��ly�idgZ�Z=�sd"��l?u+egUXZ�ugZ=�n��suwlc�S~ym�~�}X�©dgZ ZSuw~�m ~ym�rsZSd(ly�
r ¡�TVUsnqd"®X�?rsugZ�dgUsl!�id.ewUX~!ekegUsZ}XZ��?~yegn Z^l��¼dfZ�eil��CewnoY�n�¤S~yegn�l�}�moZ=~��sdIewlk�²~?dzewZ�ui��nou��rsnoewdVn�} Ä�tDÅ.{MdM� n£ewUsl�rCeM~�ugZ=~(�FZ�}E~ymoezb�¡
TVUsZ�Z �Fl?ufe�~�}X�)ewUsZ�l��segn�Yhn�¤S~yegn�l�} ew~�ug�?Ze ²²~�ugZ=~�l?u�df�FZ�Z=�+º�df�FZS��n£®EZS� �Crsuwno}X� ewUsZ�dgbA}AewUsZSdgn�d~�}X��egUsZ��smq~���Z�~�}X� ugl?rCegZh�suwlc��ZSdwdfZ=d^Y�~«b�n�Y��X~��e.egUsZ��FZ�ug��l�uwY�~y}X��ZSd^ly�%egUsZ��n�u��rsnoeS¡(Ä�no�?rsugZ�Ì«��XugZ=dfZS}?e�diewUsZhnoY��X~?�0e.ly�vewUsZ�l��CewnoY�n�¤S~!ewnol?}�ew~�ug�?Ze(²²~yuwZS~�l�u.df�FZ�Z=�+º¢~y}X��egUsZ�l��segn�Yhn�¤S~yegn�l�}�Z �Fl?ufe²7dze�~y}X�X~yu���l�uMUXno�?U�º l?}�egUsZknoY��sm�Z�Y�ZS}?e�~!ewnol?}�ugZ=dfrXm£e�d�¡�¬§e"dgUsl!�idVegUE~!e.��lclC��ugZ=dfrsmoewd¢~yuwZ+l�jsew~yn�}sZ=�� noegU©~�ugZ=~�e�~yuw��Ze+~�}X� ~�dfew~�}X�s~�uw��Z��9l�ugeS¡]Äsl?u+~y}©~yuwZS~�ew~�ug�?Ze=º»~�Usno�?UsZ�u"Z �Fl?ufe(�sl�}Xlye+m�ZS~���egljFZegegZSuV��nou��rXn£e=¡v{3dg�EZSZS�&Z��9l�ugeR²²jEl�egU�� n£ewU&dfew~�}X�s~yu���l?uIUXno�?U�Z��9l�uge�º�Y�~«b�moZ=~���eglk�²~�dfegZ�uV�n�u��rsnoewdjXrCeM~!eVegUXZ+�l?dfe ly��dfn���}Xn£®E�S~y}Aegm�b�mq~yuw��ZSuI~�ugZ=~�dS¡
ÄXl�u@Ä�tDÅ.{noY��sm�Z�Y�ZS}?e�~!ewnol?}±º!~ym�myegUXZvY�ZS~�dgrsuwZ�Y�Z�}Ae�d±dfUXl!�id9egUX~ye»ewUsZvjFZSdfe�uwZSdgrsm£e�d±~yuwZ�l�jsew~yn�}sZ=���l?ui~yuwZS~kl��CewnoY�n�¤S~yegn�l�}�~y}X��egUsZ"}XZ��?~yegn Z.l��¼dgZe l��Cewnol?}z²¨��l�u uwZS~?dfl?}X~yjXmoZ ~�morXZSdVly� r º0¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � Ì.x
0
100
200
300
400
500
600
700
4 5 6 7 8 9 10 11 12
n
Area [#slice]
no optimoptim n
2
4
6
8
10
12
14
16
18
20
22
4 5 6 7 8 9 10 11 12
n
Speed [ns]
no optimoptim n
Ä�n���rsuwZLÌ,®+±&¬ Y��X~��eIl��±egUsZ^}sZS�?~!ewn ZMl �9dgZeVl��CewnoY�n�¤S~yegn�l�}�l?}�egUXZ^~�ugZ=~(~y}E��dg�EZSZS��l?}PÄ�tDÅ.{MdZ²���l�uA@G ³¶µ©·�~y}E�Wm�G ³#º¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
��� ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
0
200
400
600
800
1000
1200
4 5 6 7 8 9 10 11 12
n
Area [#slice]
area/stdspeed/high
6
7
8
9
10
11
12
13
14
15
16
17
4 5 6 7 8 9 10 11 12
n
Speed [ns]
area/stdspeed/high
Ä�n���rsuwZ(Ì=�a±&¬ Y��X~?�0eil�� � {"¾ eglcl�mqdVl��segn�l�}XdVl?}�ewUsZ+~yuwZS~h~y}X��dg�EZSZS��l�}�Ä�tDÅ.{MdS¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � �aÌ
�,�<; % 'E> 1U/2:N=�5w'*) %(' � =>:;! C% $]'�'��*+�1 ��/�� D�!¬ } l�u��CZ�u^ewl���l�Y��X~yuwZ(l?rsu.Y�ZegUXlc� � noegU�dze�~y}X�s~�uw��dfl?morCewnol?}XdSº¼�%ZhnoY��sm�Z�Y�ZS}?ewZS�¬dfZSZS�sd^jX~?dfZ=��l?}�snouwZS�e.m�lcl�°crs� ew~�jsmoZ�l?}YÄ�tDÅ.{¢d�¡�TVUsZ��?Z�}sZSuw~yegZS� �Cn�ugZ=�0e"molcl?°ArX��e�~yjsm�Z�~yu���Usn£ewZS�egrsuwZknqd+~��i�^]�sZSdw�uwno�Cewnol?}�� n£ewU r ¦5jsnoe�~��X�CugZ=dgdgZSd�~�}X� r � mE�Y³�¦5jsnoe��%l?uw�sdS¡�TVUXZMdzewl�uwZS� ~ym�rsZSd��Xugl nq�CZZ³©µ¹Æ ��[(u~?����rsuw~?�b���l?uM~ym�m»n�}s�srCe�dM~?dVno}�l?�EZSuw~yegl�u�dV��ZS}sZ�u�~!ewZS�&jcb5¿¹À�ÀKÁsÂaÀ¹Ã¼¡B» UsZ�}�ewUsn�d¢�i�^] �sZSdw�uwno�Cewnol?}nqd^noY��sm�Z�Y�ZS}?ewZS� l�}YÄ�t�Å.{MdSº±egUXZ�dgbc}AegUsZ=dfnqdiewlcl�m��FZ�ug��l�uwY�d^~&mol�e.l���m�l���nq��~�m�l?�Cegn�Y�no¤=~!ewnol?} jX~?dfZ=�l?}�ewUsZ+�l?}AegZ�}Aeil���ewUsZ+�i�^]©¡sTVUsnqd moZ=~��sdIewl�dfn���}Xn£®E�S~y}Aegm�b�dgY�~ym�moZSui~y}X���²~�dfegZSui~yu���Usn£ewZS�egrsuwZ^egUX~�}rEdfn�}s��rs}sl?�Cegn�Y�no¤SZS�&ew~�jsmoZ.� noegU5Æ�e � D r � m � ³ FIjsn£e�d�¡
T�~yjsm�Z - �XugZ=dfZS}?e�d¢egUsZ��l?Y��X~yuwn�dgl�}�ugZ=dfrsmoewd¢��l?u¢ewUsZ�ugZ=�n��suwlc�S~ym�l�} egUsZ�[c�E~yugew~y} - Ä�tDÅ.{ ~y}E�ewlcl�mqd¢rEdfZ=� n�}�{i�s�FZ�}X�sn£ª�{+¡(¬ }¬egUsnqd^ew~�jsmoZ?º - dfl?morsegn�l�}Xd"~�ugZ��l?Yh�E~yuwZS�¼¡�TVUsZh®Xu�dze"l�}XZ�²7�Cn�ugZ=�0e�ºnqd"ewUsZ��i�^] �CZSdw�uwn��Cegn�l�}©� noegUsl?rCe(m�l��?n��S~ymvl?�Cegn�Y�no¤=~!egn�l�} ²²l�}sm�b¬~�ugZ=~�n�d(ugZS�El?ufewZS�+º¡�TVUXZ�dfZ=�l?}X�l?}sZ ²²l��CewnoY�n�¤�Z=�+º+nqd(egUsZ��i�^] �CZSdw�uwn��Cegn�l�})� noegUegUsZ�m�l���nq��~�m�l?�Cegn�Y�no¤=~!egn�l�}Ed(�FZ�ug��l�uwY�ZS��jcb�egUsZdgbc}AegUsZ=dfnqdheglcl�m5¡ { ugZ=�CrX�egn�l�} �²~��0ewl�u�m�ZSdwdhegUX~�}SÆ�nqd�l�jsew~yn�}sZ=� ��l�Y��X~yuwZS�egl¬ewUsZ��Cn�ugZ=�0e��i�^]�sZSdw�uwno�Cewnol?}±¡�TVUsZ�m�~?dzehdfl?morCewnol?}�n�d+egUsZ�uwZSdgrsmoewd.��uwl�Y�¿¹ÀsÀsÁsÂaÀ¹Ã9¡��¢rsu+uwZSdgrsm£e�d+dgUsl!� ~�uwZS�srX�0ewnol?}�²~?�0ewl�uVrs��eglPÆaÇ Èh~y}E�&~�ugl?rs}X�]ÉsÊsË dg�FZ�ZS��n�Y��sugl Z�Y�Z�}Ae �l?Yh�E~yuwZS��eglhegUsZ"l?�Cegn�Y�no¤SZS��dgl�m�rCegn�l�}±¡
�Cn�uwZS�0e l?�Cegn�Y�no¤SZS� ¿¹À�ÀsÁsÂ�À¹Ã�i�^] ~�ugZ=~ ~�ugZ=~ �FZ�uwnolC� ~yuwZS~ �FZ�uwn�lc�
} � dgn�¤�Z �� � ��uD° �� � � uD° }Ed´° �� � � uD° }Xd´°y Æ ³#Æo[¹Ê [KÊ Èwy ³¹³¹Ç y `o` }aÇ Ê[ Æ Æ�[+³ ^ ³ y ^ ³#Êo} ³#Æ�Ç y É6[ }aÇ Æ} Æ ^a³,É¹É `6[ É ÆKÆ6y ³7É+Ç y [o} ³,Ê+Ç ^³,Ê Æ ³ `o`+³#Æ [6`KÆ ÉKÉ6[ ³ ^aÇ É ³ y [ ³¹³KÇ }
T�~yjXmoZ - ± � l?Y��X~yuwn�dgl�} uwZSdgrsmoewd�jFZez�IZ�Z�} �Cn�ugZ=�0e�molcl�°crs� ew~yjXmoZ¬noY��sm�Z�Y�ZS}?e�~!ewnol?}_²�� noegUXl�rCe�~y}E�� noegUXl�rCeim�l��?n��S~ym9l��CewnoY�n�¤S~yegn�l�}�ºI~y}E�&l?rsu Y�ZewUslC�&l?}�[C�X~yugew~�} - Ä�tDÅ.{(¡
� (*&�I����»� +*
{ Y�Z�egUslC����l�u.egUXZ�no}snoegnq~ym%~y�s�suwl«ªCnoY�~yegn�l�}�ewl�uwZS��no�XuglC��~�m�~y}X�¬dgpArX~�ugZhuwlAl�e"ugZ=�n��suglC�S~ym���rs}X�egn�l�}Xdn�}�UX~yu��C�V~yuwZ.�I~?dV�sugl?�ElAdfZ=�¼¡�TVUsZ=dfZ"n�}snoegnq~ym�~y�s�suwl«ªCnoY�~yegn�l�}XdIl�u¢dfZSZS�sd ~�ugZ"rXdgZS��n�}�egUsZ(no}snoegnq~ym�n�¤S~!¦ewnol?}�ly� ¥ l?~yegn�}s�y¦§�El?no}Ae+�Cn n�dgnol?}¬~�}X��dgpArX~�ugZ�uwlclye+dfl��¨ez�I~�ugZhnoegZ�u�~!ewnol?}Xd.n�}©l�u��CZ�u^egl�dg�FZ�ZS�srs��egUsZ��l�Y��srCe�~!ewnol?}±¡
TVUsZ��sugl?�ElAdfZ=��dfl?morCewnol?}�n�d(jX~�dgZS�¬l�}��Fl�m�bc}sl�Y�nq~ym%~��s�suwl«ªCnoY�~!ewnol?}�� noegUdg�FZS�no®E����lAZ�¯��n�Z�}Aewd~�}X��~(ew~�jsmoZ^m�lAl?°crs�±¡�TVUsZ¢l?jCew~�no}XZS��~�uw��UXn£ewZS�0ewrsuwZSdvm�ZS~?��egl�dgY�~�mom9~y}E���²~�dfe �n�uw��rsn£e�d�¡�TVUsZ¢Y�ZegUXlc�UE~�d¢jEZSZ�}�n�Y��sm�Z�Y�Z�}AegZ=��n�} � �Xugl?��u�~yY �Cn�dfeguwn�jsrCegZ=��rs}E�CZ�u�Å^t � monq�ZS}XdgZ�¡"TVUsnqd¢�Xugl?��u�~yY�ºE�S~ym�moZ=�¿¹À�ÀsÁsÂ�À¹Ã¼º?~�rCegl?Y�~!egnq��~�mom�b���ZS}sZ�u�~!ewZSdIl��segn�Yhn�¤�Z=�&~�}X��dfbc}AegUsZ=dfn�¤S~�jsm�Z�¼U½"¾ ��l��FZ�u�~!egl?uwd%��l?u ~�ugn�l�rXd�E~yu�~yY�ZewZ�u�dI~�}X�&UX~yu��C�V~yuwZ¢�l?}Xdfegu�~yn�}?e�d�¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
�?� ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
� l?Yh�E~yuwZS��ewlh�Cn�uwZS�0eVm�lAl?°crs��e�~yjsm�Z¢n�Y��sm�Z�Y�Z�}Aew~yegn�l�}&l�}0Ä�tDÅ.{¢dZ²�� noegU��l?}?ewZ�}Ae%l?�Cegn�Y�no¤=~!ewnol?}rEdfn�}s��ewUsZ&dgbc}?ewUsZSdgnqd"eglcl?m�d�º0º�ewUsZ��suwl��Fl?dgZS�¬Y�ZewUslC�)m�ZS~?�sd"ewlYÆ�Ç È�uwZS�CrX�egn�l�}©�²~?�0ewl�u(n�}dgno¤SZ�~y}E�ÉsÊsË dg�FZ�ZS�&n�Yh�Xugl Z�Y�Z�}AeS¡
� ��� � � « ������i� *(��'.��� +*�#$ ���&�0���
[CZ ZSuw~�mCl��FZ�u�~!ewl�u�d��?Z�}sZSuw~yegZ=�kjcbP¿ À�ÀsÁsÂaÀ Ã+UE~ ZVjEZSZ�}�n�Y��smoZSY�Z�}AegZ=��l�}�egUXZ��Mn�mon�}Cª�[c�X~�ufe�~y} - ~y}E�¼¢nougegZ�ª�¬¤¬9Ä�tDÅ.{MdS¡ {im�m±egUXZ+noY��sm�Z�Y�ZS}?e�~!ewnol?}Xd UX~ Z"jEZSZ�}��FZ�ug��l�uwYhZ=��rXdfn�}s�X¬f[9�3�C¡ÌSn¼��uwl�Y �Mn�mon�}Cª��l?u dfbc}AegUsZ=dfnqdV~�dV�IZ�m�m¼~�dI��l�uIewUsZ"�smq~��Z.~y}E��uwl�rCewZ^dfegZS�XdS¡vTVUsZ.ugZ=dfrsmoewdIuwZ��Fl�ugegZ=��jFZ�m�l!�QUX~ Z¢jFZ�ZS}l?jCew~�no}XZS�&� n£ewU�~�}�~yuwZS~kl��CewnoY�n�¤S~!ewnol?}���l�}Xdfegu�~yn�}Aei~y}X��~�dze�~y}X�X~yu���Z��9l�uge ��l�u jFlyewU�dfbc}AegUsZ=dfnqd ~y}E��Xm�~?�Z"~y}X�&uwl�rCewZ�¡
¬ } l?uw�sZ�u�ewl~ l?n�� ewUsZ�uwl�rsegn�}s�)ly�+m�l�}X�)�X~!ewU n�} egUsZ no}X�srCev!l�rCew�srCe�jsmolC�Sd�l��"egUsZYÄ�t�Å.{+ºuwZ��?n�dfegZSuwdV~yeIewUsZ"n�}s�srCeM~�}X�&egUsZ"l?rCeg�srseily�»ewUsZ"l��FZ�u�~!ewl�uVUX~ Z¢jFZ�ZS}�~?�s�CZ=�¼¡
I � � 8 > 1 D>!J> ! )7%(/<%;=>'*) -0! 59+ D{%;5 '*) (P14/2:(%(/2) '��[B ��ITVUXZ�n�Y��sm�Z�Y�Z�}Aew~yegn�l�} ugZ=dfrXm£e�dh��l�uhegUsZ�[C�X~yugew~�} - Ä�tDÅ.{�²�ªs� - d�®?�?�!¦5�¨e��?� ¯!¦ ®�� noegU - �o| ® dgm�n���ZSd�n�}ewUsnqdh�sZ n���Z#ºk~yuwZ�uwZ��Fl�ugegZ=�©no} T�~�jsm�ZSd ® ~�}X� ����l�ukegUsZ�uwZS��no�suwlC��~�m%~y}E�dwp?rE~yuwZ�uglcl�ehuwZS��no�suwlC��~�muwZSdg�FZS�0ewn Z�m�b�¡
l?�Cegn�Y�no¤=~!egn�l�}O±�}Xl�}sZ l?�Cegn�Y�no¤=~!ewnol?}t±&Ã~?���rXuw~?�b ��+jXn£e�° e�~yjsm�Z ~yuwZS~ �EZSugn�lC� ~yuwZS~ �FZ�uwnolC�r Y�no}sn�Y�~ym ~ ZSuw~���Z dgn�¤�Z ��kdfm�n���Z�° }Xd¤° �kdgmonq�Z7° }Xd¤°
É ^aÇ Ê ^+Ç } Æ � ��Æ ` `aÇ ³ È ^+Ç ÆÈ y�Ç Ê y�Ç } Æ � �@` ³,Ê [aÇ ³ [ ^+Ç É^ [aÇ Ê }+dz Æ�� �0É ³ y }aÇ Æ ³#È y�Ç }y }aÇ Ê ³,Ê+Ç Ê Æ�� ��È `¹Ê ³,Ê+Ç Ê `o` }+Ç Æ[ ³,ÊaÇ Ê ³¹³KÇ Ê Æ�� �@^ È¹È ³,Ê+Ç É É6[ }+Ç Ê} ³¹³¹Ç Ê ³¹³KÇ } Æ� �By }KÈ ³¹³KÇ É [o} ³#ÊaÇ ^³,Ê ³#Æ�Ç Ê ³#ÆaÇ } Æ T M �@[ ³ y©É ³7É�Ç Æ ³ y�[ ³K³¹Ç }³¹³ ³ `aÇ Ê ³7É�Ç Ê Æ T T �@} `o`KÈ ³#Èadz `o`6[ ³.`aÇ `³#Æ ³7É+Ç Ê ³7É�Ç } Æ T�n � ³#Ê ^o`o^ Æ�³KÇ É ^ Éw` ³.^aÇ ³
T�~yjXmoZR®+±�¬ Y��sm�Z�Y�Z�}Ae�~!egn�l�}�uwZSdgrsmoewdI��l�u T� l?}�[C�X~yugew~�} - Ä�t�Å.{+¡
I � � 8 > 1 D>!J> ! )7%(/<%;=>'*) -0! 59+ D{%;5 '*) =>:;% !S@�8(8�[B ��ITVUXZinoY��sm�Z�Y�ZS}?e�~!ewnol?}�ugZ=dfrsmoewd���l�uvewUsZ�¼¢nougegZ�ª�¬�¬�Ä�tDÅ.{ ²�ªC�=� �y�?�!¦5���A�?� ¯!¦z�V� noegU - �A���¢dgm�n���ZSd�n�}�egUXn�d�sZ n���Z#º ~�ugZ"n�m�morXdfegu�~!ewZS��n�}rÄ�no�?rsuwZXÌ,¯ ²�m G_³"��l?uL³¶µ©·�~�}X�@m G Æk��l�uL³¶µ¹¸ ·�º¡9¬ }�egUsnqdM®X��rsuwZ�ºXegUsZ
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � � -
l?�Cegn�Y�no¤=~!egn�l�}O±�}Xl�}sZ l?�Cegn�Y�no¤=~!ewnol?}t±&Ã~?���rXuw~?�b ��+jXn£e�° e�~yjsm�Z ~yuwZS~ �EZSugn�lC� ~yuwZS~ �FZ�uwnolC�r Y�no}sn�Y�~ym ~ ZSuw~���Z dgn�¤�Z ��kdfm�n���Z�° }Xd¤° �kdgmonq�Z7° }Xd¤°
É y�Ç ³ [+Ç Ê Æ � �@` [ y�Ç } ^ ÈaÇ [È [aÇ Ê [+Ç [ Æ � �0É ³ ` [aÇ È } y�Ç Ê^ }aÇ Ê ³,Ê+dz Æ�� �0É ³ ^ }aÇ Ê ³7É [+Ç Êy ³,ÊaÇ Ê ³,Ê+Ç } Æ�� ��È Æ�[ }aÇ } Æ�[ }+Ç }[ ³¹³¹Ç Ê ³#ÆaÇ Ê Æ�� �@^ É6[ ³,Ê+Ç Æ É¹É }+Ç Ê} ³#Æ�Ç Ê ³#ÆaÇ } Æ� �By }o` ³¹³KÇ Æ }KÈ ³#ÊaÇ É³,Ê ³ `aÇ Ê ³ `+Ç } Æ T M �@[ ³ ^o` ³#ÈaÇ ` ³#ÈKÈ ³K³¹Ç ɳ¹³ ³7É+Ç Ê ³#ÈaÇ Ê Æ T T �@} `KÆ¹È ³#ÈaÇ y `a³.} ³.`aÇ ^³#Æ ³#È�Ç Ê ³ ^+Ç Ê Æ T�n � ³#Ê ^a³ ^ ³ }+Ç È ^KÆo` ³.^aÇ Æ
T�~�jsm�Z(��±�¬ Y��smoZSY�Z�}Aew~yegn�l�}�ugZ=dfrXm£e�dI��l�u T2 � l�}�[c�X~�ufe�~y} - Ä�tDÅ.{+¡
��~yªcnqd%ugZS�sugZ=dfZS}Aewd�egUsZ.l��FZ�u�~y}E��� nq�cegU r ¡vTVUsZ.�l�uwuwZSdg�El?}X�Cn�}s�k��l�Y��sm�ZegZ^uwZSdgrsm£e�dV~yuwZ¢uwZ��Fl�ugegZ=��n�}T�~yjXmoZ=d9¯h~�}X���"��l?u egUXZ^uwZS��no�XuglC��~�m¼~y}X��dwp?rE~yuwZ¢uwlclye ugZ=�n��suwlc�S~ym9uwZSdg�EZ=�0egn ZSmob?¡
l?�Cegn�Y�no¤=~!egn�l�}O±�}Xl�}sZ l?�Cegn�Y�no¤=~!ewnol?}t±&Ã~?���rXuw~?�b ��+jXn£e�° e�~yjsm�Z ~yuwZS~ �EZSugn�lC� ~yuwZS~ �FZ�uwnolC�r Y�no}sn�Y�~ym ~ ZSuw~���Z dgn�¤�Z ��kdfm�n���Z�° }Xd¤° �kdgmonq�Z7° }Xd¤°
É ^aÇ Ê ^+Ç } Æ � ��Æ ` `aÇ Æ È ÈaÇ `È y�Ç Ê y�Ç } Æ � �@` ³,Ê y�Ç È [ ^+Ç Ê^ [aÇ Ê }+dz Æ�� �0É ³ y [aÇ ^ ³#È ^+Ç }y }aÇ Ê ³,Ê+Ç Ê Æ�� ��È `¹Ê }aÇ É `o` y�Ç [[ ³,ÊaÇ Ê ³¹³KÇ Ê Æ�� �@^ È¹È ³,Ê+Ç Ê É6[ [+Ç É} ³¹³¹Ç Ê ³¹³KÇ } Æ �By }KÈ ³,Ê+Ç Ê [o} ³#ÊaÇ Ê³,Ê ³#Æ�Ç Ê ³#ÆaÇ } Æ T M �@[ ³ y©É ³ `+dz ³ y�[ ³#ÊaÇ Ê³¹³ ³ `aÇ Ê ³7É�Ç Ê Æ T T �@} `o`KÈ ³ `+dz `o`6[ ³K³¹Ç `³#Æ ³7É+Ç Ê ³7É�Ç } Æ T�n � ³#Ê ^o`o^ ³7É�Ç Æ ^ Éw` ³©Æ�Ç È
T�~�jsm�ZR¯+±B¬ Y��smoZSY�Z�}Aew~yegn�l�}�ugZ=dfrsmoewdI��l?u T� l�}�¼Mn�ugegZª�¬�¬DÄ�tDÅ.{+¡
�¢}sZh��~�}�}slyewn���Z"egUX~yeMewUsZk~�ugZ=~�ugZ=dfrsmoewdi��l�u.[c�X~yugew~�} - ~y}E� ¼Mn�ufewZª�¬¤¬ ~�ugZ(dgn�Yhn�mq~yu=¡iTVUsn�dMn�d^�CrsZewl�ewUsZ��²~��ekewUX~!e�dgnoY�n�m�~�u��l�}s®X��rsu�~yjXmoZ�mol?��nq��jsm�lC��° ² � ��u9º(uwZSdgl�rXuw��ZSd(~�ugZ�rXdgZS� no} ez�IlYÄ�tDÅ.{�²~�Y�nom�noZ=d�¡LuIrCeMewUsZhdg�FZ�ZS��ly��egUXZL¼Mn�ugegZª�¬�¬ n�d¢��uwZS~yegZ�uiegUX~�}�egUX~ye^l���egUsZ�[c�X~�ufe�~y} - ¡"Äsl?uMn�}Xdze�~y}X��Z�ºn�}&egUsZ+�S~�dgZ¢l���ewUsZ.ugZ=�n��suglC�S~ymF��rs}X�egn�l�}±ºs� noegU r G ³#Êh~�}X�WmOG ³?ºcegUsZ+��molC��°��FZ�uwnolC��n�dR³K³¹Ç }�}Xd���l�uewUsZ([c�X~�ufe�~y} - ~y}E�r³#ÊaÇ Ê�}Xd%��l�uVewUsZZ¼Mn�ufewZª�¬¤¬0¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
� ® ����� ������K���©$K��� �� ������ �����7��� � ��� � ���7���$ '�
0
100
200
300
400
500
600
700
4 5 6 7 8 9 10 11 12
Area for 1/x [#slice]
5
6
7
8
9
10
11
12
13
4 5 6 7 8 9 10 11 12
Clock period for 1/x [ns]
0
100
200
300
400
500
600
700
4 5 6 7 8 9 10 11 12
Area for 1/sqrt(x) [#slice]
5
6
7
8
9
10
11
12
13
4 5 6 7 8 9 10 11 12
Clock period for 1/sqrt(x) [ns]
Ä�n���rXugZ(Ì,¯+±@¬ Y��sm�Z�Y�ZS}?e�~!ewnol?}�uwZSdgrsmoewdVl?}0¼¢nougegZ�ª�¬�¬�Ä�tDÅ.{(¡
l?�Cegn�Y�no¤=~!egn�l�}O±�}Xl�}sZ l?�Cegn�Y�no¤=~!ewnol?}t±&Ã~?���rXuw~?�b ��+jXn£e�° e�~yjsm�Z ~yuwZS~ �EZSugn�lC� ~yuwZS~ �FZ�uwnolC�r Y�no}sn�Y�~ym ~ ZSuw~���Z dgn�¤�Z ��kdfm�n���Z�° }Xd¤° �kdgmonq�Z7° }Xd¤°
É y�Ç ³ [+Ç Ê Æ � �@` [ y�Ç Æ ^ ÈaÇ ÉÈ [aÇ Ê [+Ç [ Æ � �0É ³ ` y�Ç ^ } ^+Ç É^ }aÇ Ê ³,Ê+dz Æ�� �0É ³ ^ [aÇ É ³7É y�Ç yy ³,ÊaÇ Ê ³,Ê+Ç } Æ�� ��È Æ�[ }aÇ È Æ�[ [+Ç É[ ³¹³¹Ç Ê ³#ÆaÇ Ê Æ�� �@^ É6[ }aÇ y É¹É [+Ç y} ³#Æ�Ç Ê ³#ÆaÇ } Æ� �By }o` ³,Ê+dz }KÈ }+Ç [³,Ê ³ `aÇ Ê ³ `+Ç } Æ T M �@[ ³ ^o` ³¹³KÇ ^ ³#ÈKÈ ³#ÊaÇ `³¹³ ³7É+Ç Ê ³#ÈaÇ Ê Æ T T �@} `KÆ¹È ³ `+Ç Æ `a³.} ³K³¹Ç Ƴ#Æ ³#È�Ç Ê ³ ^+Ç Ê Æ T�n � ³#Ê ^a³ ^ ³7É�Ç ` ^KÆo` ³©Æ�Ç Æ
T�~yjXmoZ(��±�¬ Y��sm�Z�Y�Z�}Ae�~!egn�l�}�uwZSdgrsmoewdI��l�u T2 � l?}0¼¢nougegZ�ª�¬¤¬GÄ�t�Å.{+¡
~��&�~��
�������������� ���������������������������� �"!"���� �����#�%$ �&$ '� (�*)��+$ ��"!��,� ��!����� �����,��$ � �?�
#� �!V�� *&�I �
Ì7°�Å^}crs�Xmol�eS¡�� 898 #�������������ÂsÃ��9#� 8� � Ã9� ��s¡ �¶°+[¼¡,ÄI¡={M}X�CZSuwdgl�}±º �X¡©Åh¡L��~�ugm�Z�º«�"¡��i¡©Å^l?m��Xdg��UsY�nq�ceSº«~y}E�Z¾(¡=]©¡�t�l!�IZ�u�d�¡!TVUsZ�¬>uV] dgbcdfegZSYWv - ¯?�
Y�lC�CZSm xaÌK±�Ä�m�l?~yegn�}s�y¦§�El?no}Ae ZªCZ=�rCewnol?}&rs}Xn£e=¡����,� ��� ���i'�$ � º*̹Ìs²´Ì#º�± - ® � � - º��A~y}crX~yuwb�Ì xK¯A�c¡ - °Z¾k¡O¾^~�d+[C~�ugY�~&~y}X�Y¾(¡O»�¡±]�~!ewrsm�~X¡�ÄE~ynoegUC��rsm�jsno�E~yugegnoegZ��i�^] uwZS�n��suwlC��~ym�e�~yjsm�ZSdS¡L¬ } <� ���
� ����� ���¶�"�a�¶�i�����[� '���� ������� 7�����i��� ���X����g� ºA�X~���ZSdGÌ!� � ��|s¡©¬�� �E� � l�Y��srCewZ�u%[Clc��noZ�ezb�º��rsm�bÌ.xoxA�C¡
®¹°"])¡+¾(¡&�vuw��Z��?l ~?�¢~�}X��T.¡ �»~�}s�X¡�� � � ����$¶�*���i�������(7�{�g� ¡v]�l?ug�A~y} z"~�rC��Y�~y}s}»ºX�y��� - ¡ �¶°"])¡ ¬§eglEº?½+¡?T�~�°«~���n5ºy~y}X��[9¡y\�~!xzn�Y�~X¡:��¯��n�Z�}Aevn�}snoegnq~ymX~��s�suwl«ªcn�Y�~!ewnol?}+��l�u�Ykrsmoegn��smonq��~yegn Z �Cn n£¦
dgn�l�}�~y}X�hdgpArX~�ugZ%uglcl�e�jcb(~¢Y(rsmoegn��sm�n��S~!ewnol?}k� noegU�l��FZ�u�~y}E�+Y�lC�Cn£®F��~!ewnol?}±¡�� �*��� � ��$¶'+��$K�����g�¶'+�� '����¶�"������7��� º+®K¯+²g®sº�± ®wx?� � ®6x6|sº?{M�suwnomBÌ.xoxA�C¡ ¯ °.t�¡�]�~yuw°cdfegZSno}»¡�� � ��� $¶'� � � ��X�'�� $ �"���t��'��7�{�g� 'a� � � �+�% L$¶'� �������7� ���g� ' ¡�½iZ�� m�Zegef¦§t�~���°!~yu��t�ugl���ZSdwdfn�l�}X~�m�uIlAl?°Cd�¡ctvuwZ�}Aegnq�ZZ½¢~ym�m7ºE�����?�s¡
�©°��E¡ ¦§]©¡I]�rsm�moZSuS¡ � �7�X�'�� $ �"���*��'������g�¶'+� � ��� �s�¶�i��� ����� $¶'� � �����7�(7'+��$¶���g�¶' ¡ uIn�ug°cU���rXdgZ�u=ºuIlAdzewl�}±º*Ì.xoxA�C¡ | °+[¼¡¹ÄI¡A�¢jEZSugY�~�}±¡+Ä�molA~!ewno}s�.�Fl�n�}Ae��Cn nqdfn�l�}�~�}X�kdwpArX~yuwZIuglclyev~�mo�?l�uwn£ewUsY�d�~�}X�hnoY��sm�Z�Y�ZS}?e�~!ewnol?}
n�}©ewUsZ�{¢]5¾M¦5°X��Y�nq�uwl��suwlC�ZSdwdgl�u=¡0¬ }A4� � � � ���*� ���¶���+�©�i����� �¶'����¶�"��������X���i�������(7���g� º�E~y��Z=dRÌS�K¯ � ÌKÌ=�s¡¹¬�� � � � l?Y��srCegZSuM[clC�n�Zezb?ºX{i�suwn�mBÌ xox6xs¡
x ° �M¡A� ZSY�ZSdS¡9[crXuvrs}��suwlC�|S�s|i�l�} Z�uw��Z�}Ae���� ~y�s�suwl«ªCnoY�~yegn�l�}Xd�dgrX����ZSdwdfn Z=d��El?rsu��C|�egZ�uwY�no}XZ�uvm�ZSd�Fl�m�bc}���Y�Z=d ��� ~��s�suwl«ªCnoY�~!ewnol?}±¡ � � ! � �"��$K � ���7� � �9$ �i� � ºtÌ x6|a± �y�¹¯ - � �y�¹¯A�Cº�Ì.x - ®E¡ ÌS� °.{(¡CTVn�dwdfZSuw~�}X�¼¡9dfZSZS�C�?Z�}t±�{Q��nou��rXn£eI��Z�}XZ�u�~!egl?u���l�u%ugZ=�n��suglC�S~ymX~�}X��n�} Z�u�dfZidwpArX~yuwZiuwlclye�dgZ�ZS�Xd�¡� 898 #�� ���������� � � ��!!"�� �#��$$8 � ¿s¿¹À�:%¹Ã��KÁ�À&%�À ����¿¹ÀsÀsÁ¹ÂaÀ¹ÃFº¹Å^t ��monq�ZS}XdfZ?ºX�y�?�?�C¡
Í@ÍÏζÐ+Ñ�Ò�ÓiÔ
Unité de recherche INRIA Rhône-Alpes655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France)
Unité de recherche INRIA Futurs : Parc Club Orsay Université - ZAC des Vignes4, rue Jacques Monod - 91893 ORSAY Cedex (France)
Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)
Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)
Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)
ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���
ISSN 0249-6399