Hardware realisation of binary search algorithm
作者:
F.K.Hanna,
A.K.Misra,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1980)
卷期:
Volume 127,
issue 4
页码: 148-151
年代: 1980
DOI:10.1049/ip-e.1980.0028
出版商: IEE
数据来源: IET
摘要:
It is shown how, by augumenting a microprocessor or mincomputer with a relatively small amount of iteratively driven logic, the operation of table lookup using a binary search algorithm can be speeded up by 1½ to 2 orders of magnitude. The approach is very suitable for 1.s.i. implementation as a standard peripheral device for a microprocessor.
点击下载:
PDF
(532KB)
返 回