Simple method of obtaining of logic functions polynomials with given polarity of variables

2013;
: ст. 39 – 45
Authors: 

Rytsar B.

Lviv Polytechnic National University

Описано простий числовий теоретико-множинний метод одержання поліномів Ріда-Маллера з фіксованою полярністю (зокрема поліном Жеґалкіна) логікових функцій від n змінних. Переваги методу проілюстровано на прикладах.

1. Sasao T. Representation of logic functions using EXOR operations // IFIP WG.10.5 Workshop on Applications of th e Reed -Muller E xpansions in Cir cuit Des ign, Augu st 19 95, Makuh ari, Chiba, Ja pan, pp. 11–22. 2. Sasao T. Easily testable realizations for generalized Reed-Muller expressions // IEEE Trans. On Computers, vol. 4 6, No. 6, June 199 7, pp. 709– 716. 3. Закревский А.Д., Топоров Н. Р. Полино- миальная реализация частичных булевых функций и систем. – М.: УРСС, 2003. – 2 00 с. 4. Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д. Логические основы проектирования дискретных устройств. –М.: Физматлит, 2007. – 5 92 с. 5. Almaini A.E.A., Electronic Logic Systems. – Prentice-Hall Internation, Englewood Cliffs, N.J. – 1 994. – pp. 470–4 75. 6. Almaini A.E.A., McKenzie L. Tabular tec hniques for ge nerating Kro necker e xpentions / / IEE Pro c. Comput . Digit. T ech., vo l. 143 , No. 4, July 1996, pp. 205-212. 7. Astola J.T., Stankovic R.S., Fundamentals of Switching Theory and Logic Design, Springer. – 200 6. – pp. 47–87. 8. Tan E.C., Yang H. Optimization of fixed-polarity Reed-Muller circuits using dual-polarity property // Circuits, systems, and signal processing, vol. 19, No. 6, 2000. – pp. 535–548 . 9. Рицар Б.Є. Теоретико-множинні оптимізаційні методи логікового синтезу комбінаційних мереж. Дис. на здоб. наук. ступ. д.т.н. – Львів, 2004. – 348 с. 10. Рицар Б.Є. Числова теоретико-множинна інтерпретація полінома Жеґалкіна // УСиМ, № 1, 2013. – С. 11–26.