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

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

Not Accessible

Your library or personal account may give you access

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
More Like This
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)

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)

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

Tables (3)

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

Equations (52)

You do not have subscription access to this journal. Equations 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