Abstract

Direct implementations of digital functions by truth table look-up techniques are of increasing importance in both optical and electronic processing. A major issue in these techniques is the logical minimization of the Boolean algebraic expressions for the functions being implemented. For most cases of practical interest, these minimizations require extensive computer time. In this paper, analytic expressions are derived that provide complete information about the absolute minimum sum-of-products representations for binary addition, with and without an input carry, and binary subtraction, with and without an input borrow. These expressions are applicable to any word length.

© 1990 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
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)

Logical minimization of multilevel coded functions

Mir M. Mirsalehi and Thomas K. Gaylord
Appl. Opt. 25(18) 3078-3088 (1986)

Two-step digit-set-restricted modified signed-digit addition–subtraction algorithm and its optoelectronic implementation

Feng Qian, Guoqiang Li, Hao Ruan, Hongmei Jing, and Liren Liu
Appl. Opt. 38(26) 5621-5630 (1999)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

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

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 OSA member, or as an authorized user of your institution.

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

Tables (3)

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

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

Equations (52)

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

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

Metrics

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

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