Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Logical minimization of multilevel coded functions

Not Accessible

Your library or personal account may give you access

Abstract

Discrete numerical values in digital processing systems may be encoded in two-level (binary) or higher-level (multilevel) representations. Multilevel coding can produce smaller and more efficient processors. In truth-table lookup processing, the number of entries (reference patterns) can be reduced using multilevel coding. Since parallel-input/parallel-output optical truth-table lookup processors can be constructed based on holographic content-addressable memories, it is essential to know the minimum storage required to implement various functions. A new simple method for reducing multivalued functions is presented. This method is based on an extension of the Quine-McCluskey minimization method used for binary logic functions. This minimization method is then applied to the truth tables representing (1) modified signed-digit addition, (2) residue addition, and (3) residue multiplication. A programmable logic array gate configuration for the modified signed-digit adder is presented.

© 1986 Optical Society of America

Full Article  |  PDF Article
More Like This
Truth-table look-up parallel data processing using an optical content-addressable memory

M. M. Mirsalehi and Thomas K. Gaylord
Appl. Opt. 25(14) 2277-2283 (1986)

Number representation effects in truth-table look-up processing: 8-bit addition example

Mir M. Mirsalehi, Thomas K. Gaylord, Daniel C. Fielder, and Clark C. Guest
Appl. Opt. 28(10) 1931-1939 (1989)

Analytic expressions for the sizes of logically minimized truth tables for binary addition and subtraction

Mir Mirsalehi and Thomas K. Gaylord
Appl. Opt. 29(23) 3339-3344 (1990)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (9)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved