Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution

M. S. Alam; M. A. Karim; A. A. S. Awwal; J. J. Westerkamp

doi:10.1364/AO.31.005614

Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution

M. S. Alam, M. A. Karim, A. A. S. Awwal, and J. J. Westerkamp

Applied Optics
Vol. 31,
Issue 26,
pp. 5614-5621
(1992)
•https://doi.org/10.1364/AO.31.005614

Get Citation
Copy Citation Text
M. S. Alam, M. A. Karim, A. A. S. Awwal, and J. J. Westerkamp, "Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution," Appl. Opt. 31, 5614-5621 (1992)

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Get PDF (1016 KB)
Set citation alerts
Save article

Related Topics
Optics & Photonics Topics
?

The topics in this list come from the OSA Optics and Photonics Topics applied to this article.

About this Article
History
- Original Manuscript: February 28, 1991
- Published: September 10, 1992

Not Accessible

Your account may give you access

Abstract

Techniques for higher-order modified signed-digit trinary arithmetic by using optical symbolic substitution are presented. This method provides fast multibit computation by adopting a two-step symbolic-substitution scheme. Since more information is represented in fewer digits, this technique leads to a compact design. A content-addressable memory-based and a joint transform correlator-based optical implemention for the proposed technique are also presented.

Full Article | PDF Article

OSA Recommended Articles

Digital optical processing based on higher-order modified signed-digit symbolic substitution

Mohammad S. Alam, Abdul Ahad S. Awwal, and Mohammad A. Karim
Appl. Opt. 31(14) 2419-2425 (1992)

Modified signed-digit trinary arithmetic by using optical symbolic substitution

A. A. S. Awwal, M. N. Islam, and M. A. Karim
Appl. Opt. 31(11) 1687-1694 (1992)

Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements

Yao Li and George Eichmann
Appl. Opt. 26(12) 2328-2333 (1987)

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

Figures (7)

You do not have subscription access to this journal. Figure files 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 (2)

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 (4)

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

Condition Number	Decimal Representation	Trinary MSD Representation
1	−16	$\bar{2} 0 2, \bar{2} 1 \bar{1}$
2	−15	$\bar{2} 1 0, \bar{1} \bar{2} 0$
3	−14	$\bar{2} 2 \bar{2}, \bar{2} 1 1, \bar{1} \bar{2} 1, \bar{1} \bar{1} \bar{2}$
4	−13	$\bar{2} 2 1, \bar{1} \bar{2} 2, \bar{1} \bar{1} 1$
5	−12	$\bar{2} 2 0, \bar{1} \bar{1} 0$
6	−11	$\bar{2} 2 1$ , 1 0 2, $1 1 \bar{1}$
7	−10	$\bar{2} 2 2, \bar{1} 0 \bar{1}, \bar{1} \bar{1} 2$
8	−9	$\bar{1} 0 0$
9	−8	$\bar{1} 0 1, 0 \bar{2} \bar{2}, \bar{1} 1 \bar{2}$
10	−7	$\bar{1} 0 2, 0 \bar{2} \bar{1}, \bar{1} 1 \bar{1}$
11	−6	$\bar{1} 1 0, 0 \bar{2} 0$
12	−5	$\bar{1} 2 \bar{2}, 0 \bar{2} 1, \bar{1} 1 1, 0 \bar{1} \bar{2}$
13	−4	$0 \bar{2} 2, 0 \bar{1} \bar{1}, \bar{1} 2 \bar{1}, \bar{1} 1 2$
14	−3	$\bar{1} 2 0, 0 \bar{1} 0$
15	−2	$\bar{1} 2 1, 0 0 \bar{2}, 0 \bar{1} 1$
16	−1	$\bar{1} 2 2, 0 0 \bar{1}, 0 \bar{1} 2$
17	0	0 0 0
18	1	$1 \bar{2} \bar{2}$ , 0 0 1, $0 1 \bar{2}$
19	2	$1 \bar{2} \bar{1}$ , 0 0 2, $0 1 \bar{1}$
20	3	$1 \bar{2} 0$ , 0 1 0
21	4	$0 2 \bar{2}$ , 0 1 1, $1 \bar{2} 1, 1 \bar{1} \bar{2}$
22	5	$1 \bar{2} 2, 0 2 \bar{1}, 1 \bar{1} \bar{1}$ , 012
23	6	$1 \bar{1} 0$ , 0 2 0
24	7	$1 0 \bar{2}$ , 0 2 1, $1 \bar{1} 1$
25	8	$1 0 \bar{1}$ , 0 2 2, $1 \bar{1} 2$
26	9	1 0 0
27	10	$2 \bar{2} \bar{2}$ , 1 0 1, $1 1 \bar{2}$
28	11	$2 \bar{2} \bar{1}$ , 1 0 2, $1 1 \bar{1}$
29	12	$2 \bar{2} 0$ , 1 1 0
30	13	$2 \bar{2} 1$ , 1 1 1, $1 2 \bar{2}$
31	14	$2 \bar{2} 2, 2 \bar{1} \bar{1}, 1 2 \bar{1}$ , 1 1 2
32	15	$2 \bar{1} 0$ , 1 2 0
33	16	$2 0 \bar{2}, 2 \bar{1} 1$

Condition Number	Addend A_iA_i₋₁	Augend B_iB_i₋₁	A_i₋₂B_i₋₂	Carry C_i	Sum S_iS_i₋₁
1	$\bar{2} \bar{2}$	$\bar{2} \bar{2}$	All negative	$\bar{2}$	0 2
			Otherwise	$\bar{2}$	1 $\bar{1}$
2	$\bar{2} \bar{2}$	$\bar{2} \bar{1}$	Don’t care	$\bar{2}$	1 0
	$\bar{2} \bar{1}$	$\bar{2} \bar{2}$
3	$\bar{2} \bar{2}$	$\bar{2} 0$	All negative	$\bar{2}$	1 1
	$\bar{2} 0$	$\bar{2} \bar{2}$	Otherwise	$\bar{2}$	$2 \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} \bar{1}$
4	$\bar{2} \bar{2}$	$\bar{1} \bar{2} (\bar{2} 1)$	All negative	$\bar{1}$	$\bar{2} 2$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} 0$	Otherwise	$\bar{1}$	$\bar{1} \bar{1}$
	$\bar{2} 0$	$\bar{2} \bar{1}$
5	$\bar{2} \bar{2}$	$\bar{1} \bar{1} (\bar{2} 2)$	Don’t care	$\bar{1}$	$\bar{1} 0$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{2} 0$
6	$\bar{2} \bar{2}$	$\bar{1} 0$	All negative	$\bar{1}$	$0 \bar{2}$
	$\bar{1} 0$	$\bar{2} \bar{2}$
	$\bar{2} 0$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{2} 0$	Otherwise	$\bar{1}$	$\bar{1} 1$
	$\bar{2} \bar{1}$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} \bar{1}$
7	$\bar{2} \bar{2}$	$0 \bar{2} (\bar{1} 1)$	All negative	$\bar{2}$	2 2
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{1} \bar{1} (\bar{2} 2)$	Otherwise	$\bar{1}$	$0 \bar{1}$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} 0$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
8	$\bar{2} \bar{2}$	$0 \bar{1} (\bar{1} 2)$	Don’t care	$\bar{1}$	0 0
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{2} 0$
	$\bar{1} 2 (\bar{2} 1)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} \bar{2} (\bar{2} 1)$
9	$\bar{2} \bar{2}$	0 0	All negative	$\bar{1}$	0 1
	0 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} 0$	Otherwise	0	$\bar{2} \bar{2}$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
10	$\bar{2} \bar{2}$	$0 1 (1 \bar{2})$	All negative	$\bar{1}$	0 2
	$0 1 (1 \bar{2})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	0 0
	0 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} 0$	Otherwise	0	$\bar{2} \bar{1}$
	$\bar{1} \bar{2} (\bar{2} 1)$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} 0$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} 0$
11	$\bar{2} \bar{2}$	$0 2 (1 \bar{1})$	Don’t care	0	$\bar{2} 0$
	$0 2 (1 \bar{1})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	0 0
	0 0	$\bar{2} 0$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 \bar{1} (\bar{1} 2)$
	$\bar{1} 0$	$\bar{1} 0$
12	$\bar{2} \bar{2}$	1 0	All negative	0	$\bar{2} 1$
	1 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} 0$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 \bar{1} (\bar{1} 2)$	Otherwise	0	$\bar{1} \bar{2}$
	$0 \bar{1} (\bar{1} 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
	0 0	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	0 0
	$\bar{1} 0$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} 0$
13	$\bar{2} \bar{2}$	$1 1 (2 \bar{2})$	All negative	0	$\bar{2} 2$
	$1 1 (2 \bar{2})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	1 0
	1 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} 1 (\bar{1} \bar{2})$	Otherwise	0	$\bar{1} \bar{1}$
	$\bar{1} \bar{1} (\bar{2} 2)$	0 0
	0 0	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} 0$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	$0 \bar{2} (\bar{1} 1)$
14	$\bar{2} \bar{2}$	$1 2 (2 \bar{1})$	Don’t care	0	$\bar{1} 0$
	$1 2 (2 \bar{1})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	1 0
	1 0	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	0 1(1 2)
	$0 1 (1 \bar{2})$	$\bar{1} \bar{1} (\bar{2} 2)$
	$0 \bar{2} (\bar{1} 1)$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} \bar{2})$	$0 \bar{2} (\bar{1} 1)$
	$\bar{1} 0$	0 0
	0 0	$\bar{1} 0$
15	$\bar{2} \bar{2}$	2 0	All negative	0	$\bar{1} 1$
	2 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$1 2 (2 \bar{1})$
	$1 2 (2 \bar{1})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} 2)$	1 0
	1 0	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 2 (1 \bar{1})$	Otherwise	0	$0 \bar{2}$
	$0 2 (1 \bar{1})$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} 0$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	0 0
	0 0	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1}$	$0 \bar{1}$
16	$\bar{2} \bar{2}$	2 1	All negative	0	$\bar{1} 2$
	2 1	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	2 0
	2 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$1 2 (2 \bar{1})$
	$1 2 (2 \bar{1})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	1 0	Otherwise	0	$0 \bar{1}$
	1 0	$\bar{1} \bar{1} (\bar{2} \bar{2})$
	$\bar{1} 0$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1} (\bar{1} 2)$	0 0
	0 0	$0 \bar{1} (\bar{1} 2)$
17	0 0	0 0	Don’t care	0	0 0
18	2 2	$\bar{2} \bar{1}$	All negative	0	0 1
	$\bar{2} \bar{1}$	2 2
	2 1	$\bar{2} 0$
	$\bar{2} 0$	2 1
	2 0	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	2 0
	$2 \bar{1} (1 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$2 \bar{1} (1 2)$
	$1 1 (2 \bar{2})$	$\bar{1} 0$	Otherwise	0	$1 \bar{2}$
	$\bar{1} 0$	$1 1 (2 \bar{2})$
	1 0	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	1 0
	$0 2 (1 \bar{1})$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$0 2 (1 \bar{1})$
	$0 1 (1 \bar{2})$	0 0
	0 0	$0 1 (1 \bar{2})$
·	·		·	·	·
·	·		·	·	·
·	·		·	·	·
32	2 2	2 1	Don’t care	1	2 0
	2 1	2 2
33	2 2	2 2	All negative	2	$\bar{1} 1$
			Otherwise	2	$0 \bar{2}$

Condition Number	Decimal Representation	Trinary MSD Representation
1	−16	$\bar{2} 0 2, \bar{2} 1 \bar{1}$
2	−15	$\bar{2} 1 0, \bar{1} \bar{2} 0$
3	−14	$\bar{2} 2 \bar{2}, \bar{2} 1 1, \bar{1} \bar{2} 1, \bar{1} \bar{1} \bar{2}$
4	−13	$\bar{2} 2 1, \bar{1} \bar{2} 2, \bar{1} \bar{1} 1$
5	−12	$\bar{2} 2 0, \bar{1} \bar{1} 0$
6	−11	$\bar{2} 2 1$ , 1 0 2, $1 1 \bar{1}$
7	−10	$\bar{2} 2 2, \bar{1} 0 \bar{1}, \bar{1} \bar{1} 2$
8	−9	$\bar{1} 0 0$
9	−8	$\bar{1} 0 1, 0 \bar{2} \bar{2}, \bar{1} 1 \bar{2}$
10	−7	$\bar{1} 0 2, 0 \bar{2} \bar{1}, \bar{1} 1 \bar{1}$
11	−6	$\bar{1} 1 0, 0 \bar{2} 0$
12	−5	$\bar{1} 2 \bar{2}, 0 \bar{2} 1, \bar{1} 1 1, 0 \bar{1} \bar{2}$
13	−4	$0 \bar{2} 2, 0 \bar{1} \bar{1}, \bar{1} 2 \bar{1}, \bar{1} 1 2$
14	−3	$\bar{1} 2 0, 0 \bar{1} 0$
15	−2	$\bar{1} 2 1, 0 0 \bar{2}, 0 \bar{1} 1$
16	−1	$\bar{1} 2 2, 0 0 \bar{1}, 0 \bar{1} 2$
17	0	0 0 0
18	1	$1 \bar{2} \bar{2}$ , 0 0 1, $0 1 \bar{2}$
19	2	$1 \bar{2} \bar{1}$ , 0 0 2, $0 1 \bar{1}$
20	3	$1 \bar{2} 0$ , 0 1 0
21	4	$0 2 \bar{2}$ , 0 1 1, $1 \bar{2} 1, 1 \bar{1} \bar{2}$
22	5	$1 \bar{2} 2, 0 2 \bar{1}, 1 \bar{1} \bar{1}$ , 012
23	6	$1 \bar{1} 0$ , 0 2 0
24	7	$1 0 \bar{2}$ , 0 2 1, $1 \bar{1} 1$
25	8	$1 0 \bar{1}$ , 0 2 2, $1 \bar{1} 2$
26	9	1 0 0
27	10	$2 \bar{2} \bar{2}$ , 1 0 1, $1 1 \bar{2}$
28	11	$2 \bar{2} \bar{1}$ , 1 0 2, $1 1 \bar{1}$
29	12	$2 \bar{2} 0$ , 1 1 0
30	13	$2 \bar{2} 1$ , 1 1 1, $1 2 \bar{2}$
31	14	$2 \bar{2} 2, 2 \bar{1} \bar{1}, 1 2 \bar{1}$ , 1 1 2
32	15	$2 \bar{1} 0$ , 1 2 0
33	16	$2 0 \bar{2}, 2 \bar{1} 1$

Condition Number	Addend A_iA_i₋₁	Augend B_iB_i₋₁	A_i₋₂B_i₋₂	Carry C_i	Sum S_iS_i₋₁
1	$\bar{2} \bar{2}$	$\bar{2} \bar{2}$	All negative	$\bar{2}$	0 2
			Otherwise	$\bar{2}$	1 $\bar{1}$
2	$\bar{2} \bar{2}$	$\bar{2} \bar{1}$	Don’t care	$\bar{2}$	1 0
	$\bar{2} \bar{1}$	$\bar{2} \bar{2}$
3	$\bar{2} \bar{2}$	$\bar{2} 0$	All negative	$\bar{2}$	1 1
	$\bar{2} 0$	$\bar{2} \bar{2}$	Otherwise	$\bar{2}$	$2 \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} \bar{1}$
4	$\bar{2} \bar{2}$	$\bar{1} \bar{2} (\bar{2} 1)$	All negative	$\bar{1}$	$\bar{2} 2$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} 0$	Otherwise	$\bar{1}$	$\bar{1} \bar{1}$
	$\bar{2} 0$	$\bar{2} \bar{1}$
5	$\bar{2} \bar{2}$	$\bar{1} \bar{1} (\bar{2} 2)$	Don’t care	$\bar{1}$	$\bar{1} 0$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{2} 0$
6	$\bar{2} \bar{2}$	$\bar{1} 0$	All negative	$\bar{1}$	$0 \bar{2}$
	$\bar{1} 0$	$\bar{2} \bar{2}$
	$\bar{2} 0$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{2} 0$	Otherwise	$\bar{1}$	$\bar{1} 1$
	$\bar{2} \bar{1}$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} \bar{1}$
7	$\bar{2} \bar{2}$	$0 \bar{2} (\bar{1} 1)$	All negative	$\bar{2}$	2 2
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{1} \bar{1} (\bar{2} 2)$	Otherwise	$\bar{1}$	$0 \bar{1}$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{2} 0$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
8	$\bar{2} \bar{2}$	$0 \bar{1} (\bar{1} 2)$	Don’t care	$\bar{1}$	0 0
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{2} 0$
	$\bar{1} 2 (\bar{2} 1)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} \bar{2} (\bar{2} 1)$
9	$\bar{2} \bar{2}$	0 0	All negative	$\bar{1}$	0 1
	0 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{2} 0$	Otherwise	0	$\bar{2} \bar{2}$
	$\bar{1} \bar{2} (\bar{2} 1)$	$\bar{1} 0$
	$\bar{1} 0$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
10	$\bar{2} \bar{2}$	$0 1 (1 \bar{2})$	All negative	$\bar{1}$	0 2
	$0 1 (1 \bar{2})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	0 0
	0 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} 0$	Otherwise	0	$\bar{2} \bar{1}$
	$\bar{1} \bar{2} (\bar{2} 1)$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} 0$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$\bar{1} 0$
11	$\bar{2} \bar{2}$	$0 2 (1 \bar{1})$	Don’t care	0	$\bar{2} 0$
	$0 2 (1 \bar{1})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	0 0
	0 0	$\bar{2} 0$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 \bar{1} (\bar{1} 2)$
	$\bar{1} 0$	$\bar{1} 0$
12	$\bar{2} \bar{2}$	1 0	All negative	0	$\bar{2} 1$
	1 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} 0$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 \bar{1} (\bar{1} 2)$	Otherwise	0	$\bar{1} \bar{2}$
	$0 \bar{1} (\bar{1} 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
	0 0	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{2} 1 (\bar{1} \bar{2})$	0 0
	$\bar{1} 0$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} 0$
13	$\bar{2} \bar{2}$	$1 1 (2 \bar{2})$	All negative	0	$\bar{2} 2$
	$1 1 (2 \bar{2})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	1 0
	1 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{2} 1 (\bar{1} \bar{2})$	Otherwise	0	$\bar{1} \bar{1}$
	$\bar{1} \bar{1} (\bar{2} 2)$	0 0
	0 0	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} 0$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	$0 \bar{2} (\bar{1} 1)$
14	$\bar{2} \bar{2}$	$1 2 (2 \bar{1})$	Don’t care	0	$\bar{1} 0$
	$1 2 (2 \bar{1})$	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	1 0
	1 0	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	0 1(1 2)
	$0 1 (1 \bar{2})$	$\bar{1} \bar{1} (\bar{2} 2)$
	$0 \bar{2} (\bar{1} 1)$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} \bar{2})$	$0 \bar{2} (\bar{1} 1)$
	$\bar{1} 0$	0 0
	0 0	$\bar{1} 0$
15	$\bar{2} \bar{2}$	2 0	All negative	0	$\bar{1} 1$
	2 0	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	$1 2 (2 \bar{1})$
	$1 2 (2 \bar{1})$	$\bar{2} \bar{1}$
	$\bar{2} 0$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} 2)$	1 0
	1 0	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	$0 2 (1 \bar{1})$	Otherwise	0	$0 \bar{2}$
	$0 2 (1 \bar{1})$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} 0$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	0 0
	0 0	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1}$	$0 \bar{1}$
16	$\bar{2} \bar{2}$	2 1	All negative	0	$\bar{1} 2$
	2 1	$\bar{2} \bar{2}$
	$\bar{2} \bar{1}$	2 0
	2 0	$\bar{2} \bar{1}$
	$\bar{2} 0$	$1 2 (2 \bar{1})$
	$1 2 (2 \bar{1})$	$\bar{2} 0$
	$\bar{2} 1 (\bar{1} \bar{2})$	$1 1 (2 \bar{2})$
	$1 1 (2 \bar{2})$	$\bar{2} 1 (\bar{1} \bar{2})$
	$\bar{1} \bar{1} (\bar{2} 2)$	1 0	Otherwise	0	$0 \bar{1}$
	1 0	$\bar{1} \bar{1} (\bar{2} \bar{2})$
	$\bar{1} 0$	$0 2 (1 \bar{1})$
	$0 2 (1 \bar{1})$	$\bar{1} 0$
	$0 \bar{2} (\bar{1} 1)$	$0 1 (1 \bar{2})$
	$0 1 (1 \bar{2})$	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{1} (\bar{1} 2)$	0 0
	0 0	$0 \bar{1} (\bar{1} 2)$
17	0 0	0 0	Don’t care	0	0 0
18	2 2	$\bar{2} \bar{1}$	All negative	0	0 1
	$\bar{2} \bar{1}$	2 2
	2 1	$\bar{2} 0$
	$\bar{2} 0$	2 1
	2 0	$\bar{1} \bar{2} (\bar{2} 1)$
	$\bar{1} \bar{2} (\bar{2} 1)$	2 0
	$2 \bar{1} (1 2)$	$\bar{1} \bar{1} (\bar{2} 2)$
	$\bar{1} \bar{1} (\bar{2} 2)$	$2 \bar{1} (1 2)$
	$1 1 (2 \bar{2})$	$\bar{1} 0$	Otherwise	0	$1 \bar{2}$
	$\bar{1} 0$	$1 1 (2 \bar{2})$
	1 0	$0 \bar{2} (\bar{1} 1)$
	$0 \bar{2} (\bar{1} 1)$	1 0
	$0 2 (1 \bar{1})$	$0 \bar{1} (\bar{1} 2)$
	$0 \bar{1} (\bar{1} 2)$	$0 2 (1 \bar{1})$
	$0 1 (1 \bar{2})$	0 0
	0 0	$0 1 (1 \bar{2})$
·	·		·	·	·
·	·		·	·	·
·	·		·	·	·
32	2 2	2 1	Don’t care	1	2 0
	2 1	2 2
33	2 2	2 2	All negative	2	$\bar{1} 1$
			Otherwise	2	$0 \bar{2}$

Abstract

References

Cited By

Figures (7)

Tables (2)

Equations (4)

Metrics

Login or Create Account