From: Chris Smolinski <csmolinski@blackcatsystems.com>
To: Microcontroller discussion list - Public. <piclist@mit.edu>
Sender: "piclist-bounces@mit.edu" <piclist-bounces@mit.edu>
Date: Fri, 18 Sep 2020 04:45:52 -0700
Subject: Re: [AVR] square on AVR
Thread-Topic: [AVR] square on AVR
Thread-Index: AdaNst/JCuHMhwm5SeyrfLdDA8TyFQ==
Message-ID: <FC6509BB-97D7-4CDE-B49C-8AA5F0780913@blackcatsystems.com>
References:
 <jeNVUT-MJm2s1816cafY6zWnTP_hSKOUh12Jiu6cHWgYXt4nFSNawBANsqphFe5WUCtL69GjTE9I1HdnaM-7BdO6uj9wqIjsoZrPJbdynsA=@protonmail.com>
	<20200917143553.1f650e132099b5782f4d0416@tom.com>
	<e27321e4-e82e-17ce-a7b1-164819fb885e@gmail.com>
	<20200918103123.4c19706e1106c492a8a11695@tom.com>
	<CACZQxzNQd4Q9xXkwgd39uMAdxotR9TfFOY8_DTNF+BLzyhmF4w@mail.gmail.com>
In-Reply-To:
 <CACZQxzNQd4Q9xXkwgd39uMAdxotR9TfFOY8_DTNF+BLzyhmF4w@mail.gmail.com>
Reply-To: Microcontroller discussion list - Public. <piclist@mit.edu>
Accept-Language: en-US
X-MS-Exchange-Organization-SenderIdResult: Pass
X-MS-Exchange-Organization-PRD: mit.edu
X-MS-TNEF-Correlator:
received-spf: Pass (protection.outlook.com: domain of blackcatsystems.com
	designates 209.68.5.169 as permitted sender)
	receiver=protection.outlook.com; 	client-ip=209.68.5.169;
 helo=ussava.pair.com;
dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=mitprod.onmicrosoft.com; s=selector2-mitprod-onmicrosoft-com;
	h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;
	bh=hvV2xcBoPwPM2iELTaDXNSAr7vHX+NqAvhNdY5vJwB8=;
	b=BIHwGsDiqGgmcHyqkH8JYTeQVbpSupP288mkKR2xh0oNVk2pIPvYlur9xlwTGqodIdTjbNpxS+TDkH1zfnYOL0rRpY1M3u1j4w85bUhcJcfUTwDfoDUtTIzzmBPaK+R31EFLRTr5qCUpME3LE+M7feTiEfoRnBR7KWvJe+VaVZU=
authentication-results: spf=pass (sender IP is 209.68.5.169)
	smtp.mailfrom=blackcatsystems.com; mit.edu;	dkim=none (message not signed)
	header.d=none;mit.edu; dmarc=bestguesspass action=none
	header.from=blackcatsystems.com;
errors-to: piclist-bounces@mit.edu
list-id: "Microcontroller discussion list - Public." <piclist.mit.edu>
list-post: <mailto:piclist@mit.edu>
x-beenthere: piclist@mit.edu
x-mailman-version: 2.1.6
x-topics: [AVR]
x-mime-autoconverted: from quoted-printable to 8bit by PCH.mit.edu id
	08IBjwHd007166
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0


> On Sep 18, 2020, at 6:24 AM, RussellMc <apptechnz@gmail.com> wrote:
>=20
> A friend, who is a highly competent coder says:
>=20
> I have long used a fast integer square root algorithm which is very simil=
ar
> to binary division.
>=20
> I came across it in a book titled Digital Computer Design Fundamentals by
> Yaohan Chu published by McGraw Hill in 1962.  It predates ISBN's but has =
a
> Library of Congress Catalog card number 62-11193.   The author was a
> professor in the Department of Electrical Engineering at the University o=
f
> Maryland.  The square root algorithm is described starting on page 43
> (section 1-10).
>=20
> I still have the book  - it was a "discard" from the U of A Engineering
> Library when I was doing my Masters.  It's a fascinating read covering th=
e
> technologies of the time.
>=20

Looks like a scanned copy of the book is available here: https://babel.hath=
itrust.org/cgi/pt?id=3Duc1.$b720948&view=3D1up&seq=3D8

Thanks for sharing, Russell. Very interesting reading. This is going to cau=
se me to waste a few hours, I can tell :)

Chris Smolinski
Black Cat Systems
Westminster, MD USA
https://www.blackcatsystems.com




--=20
http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive
View/change your membership options at
http://mailman.mit.edu/mailman/listinfo/piclist
.