ANALYTICAL TRANSFORMATIONS IN MINIMIZING LOGICAL FUNCTIONS

Авторы

  • Kabulov A.V.

    National University of Uzbekistan named after Mirzo Ulugbek

  • Normatov I.Kh.

    Scientific and innovation center of information and communication technologies

  • Urunbaev E.

    Samarkand state university

  • Ashurov A.O.

    Tashkent University of Information Technologies named after Muhammad al-Khorazmiy

Ключевые слова: алгоритм, константа, логическая алгебра, конъюнкция, дизъюнкция, функция Шеффера, булевая функция, математическая логика, импликация

Аннотация

Статья посвящена аналитическим преобразованиям при минимизации логических функций в классе дизъюнктивных нормальных форм. Получены некоторые аналитические формулы для преобразования логических выражений в общий вид. Автором статьи были решены проблемы формирования и преобразования различных аналитических выражений, доказаны теоремы представления и преобразования формул в различных базисах функций логической алгебры.

Библиографические ссылки

1. Kabulov V.K. Algorithmization in the mechanics of continuous media. –Tashkent: «Fan», Uzbek SSR, 1979.

2. Kabulov V.K. Raqamli avtomatlar algoritmlar. –Toshkent: «O’qituvchi», 1980.

3. Yablonsky S.V. Introduction to discrete mathematics. -M.: «Nauka», 1979.