|
Problemy Peredachi Informatsii, 1966, Volume 2, Issue 1, Pages 105–108
(Mi ppi1952)
|
|
|
|
Сorrespondence
Algorithm Determining the Maximum of a Logical Function
V. F. D'yachenko
Abstract:
The maximum of a logical function over all possible combinations of values of logical variables of a certain subset is defined, and an algorithm for obtaining it without sorting through all the values is described. Equivalent relations between a logical function and its maximum which facilitate the transformation of such functions are given. There is an example of the use of the algorithm.
Received: 27.03.1965
Citation:
V. F. D'yachenko, “Algorithm Determining the Maximum of a Logical Function”, Probl. Peredachi Inf., 2:1 (1966), 105–108; Problems Inform. Transmission, 2:1 (1966), 83–85
Linking options:
https://www.mathnet.ru/eng/ppi1952 https://www.mathnet.ru/eng/ppi/v2/i1/p105
|
|