Transduction method for design of logic cell structure

ABSTRACT

In this paper, a design method for switch-type circuits is developed. Previous design methods produce circuits of restricted types. Since our method will produce a circuit without such restrictions, in general, we can get better results than previously known methods. We showed the effectiveness of our method for a circuit of four variables. Computational experiments show that our method can be applied to a circuit with more than fifteen variables, which is enough for designing a circuit inside of gate-type elements.

REFERENCES

• 1: S. Muroga , Y. Kambayashi , H. C. Lai , J. N. Culliney, The Transduction Method-Design of Logic Networks Based on Permissible Functions, IEEE Transactions on Computers, v.38 n.10, p.1404-1424, October 1989 [doi>10.1109/12.35836]
• 2: S. Iijima, "Helical microtubeles of graphic carbon," Nature, pp. 56--58, Vol. 354, 1991.
• 3: R. Martel , V. Derycke , J. Appenzeller , S. Wind , Ph. Avouris, Carbon nanotube field-effect transistors and logic circuits, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.513944]
• 4: C. E. Shannon, "The synthesis of two-terminal switching circuits," Bell System Technical Journal 28, pp. 59--98, 1949.
• 5: M. A. Harrison, "Introduction to Switching and Automata Theory," Mcgraw-Hill BooK Company, pp. 408--472, 1965.