Direct Implementation of Discrete and Residue-Based Functions Via Optimal Encoding: A Programmable Array Logic Approach
This paper presents a technique for direct truth table implementation of residue-based functions by an encoding scheme that employs programmable array logic (PAL) technology. The scheme models the basic associative memory operation, i.e., the detection of matchings between input patterns and prestor...
Saved in:
| Published in: | IEEE transactions on computers Vol. C-32; no. 10; pp. 961 - 968 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.10.1983
Institute of Electrical and Electronics Engineers |
| Subjects: | |
| ISSN: | 0018-9340, 1557-9956 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper presents a technique for direct truth table implementation of residue-based functions by an encoding scheme that employs programmable array logic (PAL) technology. The scheme models the basic associative memory operation, i.e., the detection of matchings between input patterns and prestored information in the PAL's. The complexity of this model is related to the amount of stored logic, i.e., the P-terms in the logic arrays. A linear programming approach is proposed for the encoding of the residue set with the objective of minimizing the complexity of addition and multiplication, modulo M, simultaneously. It is shown that the addition is more complex than the multiplication modulo M, with both (two-operand) operations being upper bounded by O(M2). Results produced using the optimal encoding compare favorably to corresponding results regarding the usual binary representation of residues. Practical constraints are also considered such as limitations on the number of pins, the number of P-terms, and the chip area, with the latter shown to be more efficiently utilized in the PAL scheme than in a ROM-or PLA-based implementation. The encoding technique is also applicable to the functions of discrete logic, in general. |
|---|---|
| AbstractList | This paper presents a technique for direct truth table implementation of residue-based functions by an encoding scheme that employs programmable array logic (PAL) technology. The scheme models the basic associative memory operation, i.e., the detection of matchings between input patterns and prestored information in the PAL's. The complexity of this model is related to the amount of stored logic, i.e., the P-terms in the logic arrays. A linear programming approach is proposed for the encoding of the residue set with the objective of minimizing the complexity of addition and multiplication, modulo M, simultaneously. It is shown that the addition is more complex than the multiplication modulo M, with both (two-operand) operations being upper bounded by O(M2). Results produced using the optimal encoding compare favorably to corresponding results regarding the usual binary representation of residues. Practical constraints are also considered such as limitations on the number of pins, the number of P-terms, and the chip area, with the latter shown to be more efficiently utilized in the PAL scheme than in a ROM-or PLA-based implementation. The encoding technique is also applicable to the functions of discrete logic, in general. |
| Author | Papachristou |
| Author_xml | – sequence: 1 givenname: C. A surname: PAPACHRISTOU fullname: PAPACHRISTOU, C. A organization: Univ. Cincinnati, dep. electrical computer eng |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=9428360$$DView record in Pascal Francis |
| BookMark | eNp1kE1LAzEQQINUsFXPHrzk4HVrstmveKu11UJBkep1mSaTGtnNLskW6b-3ZSuC4GkO894wvBEZuMYhIVecjTln8nY1HXNZiDHP8own4oQMeZrmkZRpNiBDxngRSZGwMzIK4ZMxlsVMDsnXg_WoOrqo2wprdB10tnG0MfTBBuWxQwpO01cMVm8xuoeAms63Th2wQN8t0Oe2szVUdOZUo63b3NEJffHNxkNdw7pCOvEednTZbKyik7b1DaiPC3JqoAp4eZzn5G0-W02fouXz42I6WUYqLoouUgyxAEziJDdxWqy5FoVOUsGlyHRsUm64yTMBqQaZG2kyjoIJJROI9RoxFufkpr_bQlBQGQ9O2VC2fv-y35UyiQuRsT2W9pjyTQgeTalsn6LzYKuSs_IQuVxNy0Pk8hh5793-8X4u_29c94ZFxF_6uP0GzeGJyQ |
| CODEN | ITCOB4 |
| CitedBy_id | crossref_primary_10_1109_TC_1984_1676355 crossref_primary_10_1364_AO_29_003339 |
| Cites_doi | 10.1364/AO.18.002812 10.1147/rd.192.0098 10.1109/TC.1980.1675478 10.1109/PROC.1978.10994 10.1109/TC.1968.226466 10.1364/AO.19.001201 10.1109/TEC.1959.5219515 10.1109/T-C.1970.223026 10.1109/TC.1982.1676036 10.1109/T-C.1971.223345 10.1007/978-3-642-96552-4 10.1109/T-C.1974.223790 10.1016/S0022-0000(70)80002-2 10.1109/TC.1978.1675105 |
| ContentType | Journal Article |
| Copyright | 1984 INIST-CNRS |
| Copyright_xml | – notice: 1984 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1109/TC.1983.1676143 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EISSN | 1557-9956 |
| EndPage | 968 |
| ExternalDocumentID | 9428360 10_1109_TC_1983_1676143 1676143 |
| Genre | tech-survey |
| GroupedDBID | --Z -DZ -~X .55 .DC 0R~ 29I 3EH 3O- 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ MVM O9- OCL P2P PQQKQ RIA RIE RNI RNS RXW RZB TAE TN5 TWZ UHB UKR UPT VH1 X7M XJT XOL XZL YXB YYQ YZZ ZCG AAYXX ABUFD CITATION 08R AAUGY AAYOK ABPTK F20 IQODW RIC RIG XFK |
| ID | FETCH-LOGICAL-c288t-c0ee8ae4247f258b1d38d4531936d2f51f1f763a5da97f9f61e303c94a2dbee23 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_TC_1983_1676143&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9340 |
| IngestDate | Sun Oct 29 17:08:52 EDT 2023 Sat Nov 29 03:57:21 EST 2025 Tue Nov 18 22:44:19 EST 2025 Wed Aug 27 02:49:04 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Keywords | Associative storage Multiplier Implantation Adder Coding Residue |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c288t-c0ee8ae4247f258b1d38d4531936d2f51f1f763a5da97f9f61e303c94a2dbee23 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_1676143 pascalfrancis_primary_9428360 crossref_primary_10_1109_TC_1983_1676143 crossref_citationtrail_10_1109_TC_1983_1676143 |
| PublicationCentury | 1900 |
| PublicationDate | 1983-Oct. |
| PublicationDateYYYYMMDD | 1983-10-01 |
| PublicationDate_xml | – month: 10 year: 1983 text: 1983-Oct. |
| PublicationDecade | 1980 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | IEEE transactions on computers |
| PublicationTitleAbbrev | TC |
| PublicationYear | 1983 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | hadley (ref25) 1962 ref15 ref14 ref2 polky (ref16) 1981 muroga (ref17) 1982 ref19 ref18 huang (ref13) 1975 birkner (ref20) 1978 (ref21) 1980 szabo (ref3) 1967 rao (ref4) 1970; c 19 kohonen (ref10) 1980 (ref23) 1982 ref28 svoboda (ref1) 1957 ref29 papachristou (ref11) 1981 ref8 ref7 mead (ref30) 1980 garfinkel (ref26) 1972 ref9 barsov (ref24) 1955 collins (ref12) 1977; 128 ref6 papachristou (ref27) 1981 ref5 (ref22) 1982 |
| References_xml | – ident: ref14 doi: 10.1364/AO.18.002812 – ident: ref18 doi: 10.1147/rd.192.0098 – year: 1980 ident: ref21 publication-title: Integrated Fuse Logic – ident: ref9 doi: 10.1109/TC.1980.1675478 – year: 1972 ident: ref26 publication-title: Integer Programming – year: 1981 ident: ref16 publication-title: Optical residue arithmetic data processing – year: 1967 ident: ref3 publication-title: Residue Arithmetic and Its Applications in Computer Technology – volume: 128 start-page: 313 year: 1977 ident: ref12 article-title: numerical optical data processor publication-title: Soc Photo-Opt Instrum Eng – start-page: 75 year: 1978 ident: ref20 article-title: microprogramming random logic publication-title: in COMPCON '78 Spring 16th IEEE Comput Soc Int Conf – year: 1982 ident: ref17 publication-title: VLSI Systems Design – ident: ref7 doi: 10.1109/PROC.1978.10994 – year: 1982 ident: ref22 publication-title: PAL Programmable Array Logic Handbook – year: 1955 ident: ref24 publication-title: What is Linear Programming? – ident: ref5 doi: 10.1109/TC.1968.226466 – ident: ref15 doi: 10.1364/AO.19.001201 – ident: ref2 doi: 10.1109/TEC.1959.5219515 – volume: c 19 start-page: 752 year: 1970 ident: ref4 article-title: binary logic for residue arithmetic using magnitude index publication-title: IEEE Transactions on Computers doi: 10.1109/T-C.1970.223026 – ident: ref28 doi: 10.1109/TC.1982.1676036 – start-page: 9 year: 1957 ident: ref1 publication-title: Stroje na Zpraccorani Informaci – start-page: 62 year: 1981 ident: ref11 article-title: content-addressable memory requirements for multivalued logic publication-title: Proc 11th IEEE Int Symp Multiple-Valued Logic – ident: ref19 doi: 10.1109/T-C.1971.223345 – year: 1980 ident: ref30 publication-title: Introduction to VLSI Systems – year: 1982 ident: ref23 publication-title: High Speed Programmable Array Logic Family PAL Series 20 – year: 1980 ident: ref10 publication-title: Content-Addressable Memories doi: 10.1007/978-3-642-96552-4 – start-page: 14 year: 1975 ident: ref13 article-title: the implementation of a residue arithmetic unit via optical and other phenomena publication-title: Proc Int Opt Comput Conf – ident: ref6 doi: 10.1109/T-C.1974.223790 – start-page: 402 year: 1981 ident: ref27 article-title: the recurrency classes in multi-operand addition and multiplication modulo m publication-title: Proc 1981 Conf Inform Syst Sci – year: 1962 ident: ref25 publication-title: Linear Programming – ident: ref29 doi: 10.1016/S0022-0000(70)80002-2 – ident: ref8 doi: 10.1109/TC.1978.1675105 |
| SSID | ssj0006209 |
| Score | 1.2948524 |
| Snippet | This paper presents a technique for direct truth table implementation of residue-based functions by an encoding scheme that employs programmable array logic... |
| SourceID | pascalfrancis crossref ieee |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 961 |
| SubjectTerms | Addition and multiplication mod M Applied sciences associative memories Circuit properties Digital circuits discrete functions Electric, optical and optoelectronic circuits Electronic circuits Electronics Exact sciences and technology optimal residue encoding PLA's programmable array logic (PAL) residue-based functions ROM's VLSI |
| Title | Direct Implementation of Discrete and Residue-Based Functions Via Optimal Encoding: A Programmable Array Logic Approach |
| URI | https://ieeexplore.ieee.org/document/1676143 |
| Volume | C-32 |
| WOSCitedRecordID | wos10_1109_TC_1983_1676143&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1557-9956 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006209 issn: 0018-9340 databaseCode: RIE dateStart: 19680101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT9swFH4CtAM7jAGbYMDkww4cSIl_xLG5lY6Kw8QQKohb5NjPUiWaTqXdtP8eO3ELSOywW5TYjuVnf89O3vs-gG8-ZgYIzAP6FToTxtSZdrzOuORWaSZ13WoD3v0or67U_b2-XoOTVS4MIrbBZ9iLl-2_fDe1i_ip7JTKcOgWfB3Wy1J2uVor1JXLcA4aFjAXeaLxobk-HQ164WjNe6n6Kw_USqrEgEjzGMbEd2IWLzzMcOv_-vYRPqSdJOl3pt-GNWx2YGup0kDSot2B9y8oB3fhT4dxpGUFnqTEo4ZMPfk-DggSttDENI7cYJilC8zOg5NzZBicXzs_yd3YkJ8BZSbhzReNnUbPd0b65LoL85rERKzQpZn5S6KKsyX9xFn-CW6HF6PBZZbEFzLLlJpnNkdUBgUTpWeFqqnjyom4Yrl0zBfUUx-wyRTO6NJrLykGb2i1MMzViIx_ho1m2uAeEGk1R1nQmkkrhHVGBRDQsS1vHFN0H3pLg1Q2MZNHgYyHqj2h5LoaDapowSoN8j4cryr86kg5_l10N9rqudjy9tEri6-e60hAJ_Mvb1c7gM3YeBfMdwgb89kCj-Cd_T0fP86-thPyCf9l3dg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Pb9MwFH4aGxJwYLANMWDDBw4cSBf_iGtzK92qIUqZUJl2ixz7WapEU9S1oP33sxO3bNJ22C1KbMfys79nJ-99H8AHHzMDBOYB_QqdCWOqTDteZVxyqzSTumq0Ac-H3dFIXVzosw34tM6FQcQm-Aw78bL5l-9mdhk_lR1RGQ7dgj-CrUIIlrfZWmvclauADhqWMBd5IvKhuT4a9zvhcM07qYFbPqgRVYkhkeYyjIpv5Sxu-JjB9sN69wKep70k6bXGfwkbWO_A9kqngaRluwPPbpAO7sK_FuVIwws8TalHNZl5cjwJGBI20cTUjvzEME-XmH0Jbs6RQXB_zQwl5xNDfgScmYY3n9R2Fn3fZ9IjZ22g1zSmYoUuzc0ViTrOlvQSa_ke_BqcjPunWZJfyCxTapHZHFEZFEx0PStURR1XTsQ1y6VjvqCe-oBOpnBGd732kmLwh1YLw1yFyPgr2KxnNb4GIq3mKAtaMWmFsM6oAAM6tuWNY4ruQ2dlkNImbvIokfG7bM4ouS7H_TJasEyDvA8f1xX-tLQc9xfdjbb6X2x1--CWxdfPdaSgk_mbu6u9hyen4-_Dcvh19O0tPI0vakP73sHmYr7EA3hs_y4ml_PDZnJeA62g4R8 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Direct+Implementation+of+Discrete+and+Residue-Based+Functions+Via+Optimal+Encoding%3A+A+Programmable+Array+Logic+Approach&rft.jtitle=IEEE+transactions+on+computers&rft.au=Papachristou&rft.date=1983-10-01&rft.pub=IEEE&rft.issn=0018-9340&rft.volume=C-32&rft.issue=10&rft.spage=961&rft.epage=968&rft_id=info:doi/10.1109%2FTC.1983.1676143&rft.externalDocID=1676143 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon |