On the suppression of variables in Boolean equations

被引:1
|
作者
Brown, Frank Markham [1 ]
机构
[1] USAF, Sch Engn, Inst Technol, Dayton, OH USA
关键词
Boolean equations; Elimination of variables; Suppression of variables; Simplified solutions;
D O I
10.1016/j.dam.2010.11.013
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The resultant of suppression of variables from a Boolean equation is a Boolean equation, derived from the parent equation, whose solutions are exactly those of the parent equation that do not involve the suppressed variables. Two examples in the literature are discussed, in which it is necessary to solve a Boolean equation while excluding solutions involving certain variables. In such cases it would be advantageous to solve the resultant of suppression of those variables rather than solving the original equation and filtering the desired solutions from the results. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:255 / 258
页数:4
相关论文
共 50 条