Наукова періодика України Фізико-математичне моделювання та інформаційні технології


Дуцяк І. 
Про тотожність логічних операцій та арифметичного додавання індексів булевих функцій / І. Дуцяк // Фізико-математичне моделювання та інформаційні технології. - 2005. - Вип. 2. - С. 126-132. - Режим доступу: http://nbuv.gov.ua/UJRN/Fmmit_2005_2_12
Проаналізовано можливості заміни логічних операцій над аргументами булевих функцій арифметичним додаванням індексів цих функцій. Прийнято, що індексами булевих функцій є десяткові числа, які відповідають значенням функцій, проінтерпретованим як двійкові числа. Обгрунтовано теореми щодо тотожності логічних операцій та арифметичного додавання індексів функцій для кон'юнкції, диз'юнкції, строгої диз'юнкції, а також обернених функцій. Оскільки всі булеві функції можна виразити через антикон'юнкцію або антидиз'юнкцію, то використання доведених теорем уможливлює заміну логічних операцій будь-яких булевих функцій арифметичним додаванням їх індексів, що значно спрощує обчислення.
  Повний текст PDF - 270.682 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Дуцяк І.

  • Бібліографічний опис для цитування:

    Дуцяк І. Про тотожність логічних операцій та арифметичного додавання індексів булевих функцій / І. Дуцяк // Фізико-математичне моделювання та інформаційні технології. - 2005. - Вип. 2. - С. 126-132. - Режим доступу: http://nbuv.gov.ua/UJRN/Fmmit_2005_2_12.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського