On the relation between boolean curve fitting and the inverse problem of boolean equations
Other Title(s)
حول العلاقة بين مواءمة المنحنيات البولانية و المسألة العكسية للمعادلات البولانية
Joint Authors
Bilamsh, Ahmad Said
Rushdi, Ali Muhammad Ali
Source
Journal of King Abdulaziz University : Engineering Sciences
Issue
Vol. 28, Issue 2 (31 Dec. 2017), pp.3-9, 7 p.
Publisher
King Abdulaziz University Scientific Publishing Center
Publication Date
2017-12-31
Country of Publication
Saudi Arabia
No. of Pages
7
Main Subjects
Abstract EN
This paper explores the similarities and differences between two prominent problems in the mathematics of Boolean functions.
The first of these problems is that of Boolean curve fitting (BCF), also known as Boolean interpolation, which deals with constructing a curve ?=?(?) through a number of points z?=?(??) where ?=1,2,…,?.
The second problem is the Inverse Problem of Boolean equations (IPBE), which constructs a Boolean function whose zeroes are all known.
While the problem of Boolean curve fitting might require a consistency condition for its solution, the Inverse Problem of Boolean equations might use a consistency condition as an input.
Without a consistency condition, the Inverse Problem of Boolean equations can be viewed as a special case of the problem of Boolean curve fitting, provided the specified points z? are the only zeros of ?(?).
Our findings are illustrated via a detailed typical example.
American Psychological Association (APA)
Rushdi, Ali Muhammad Ali& Bilamsh, Ahmad Said. 2017. On the relation between boolean curve fitting and the inverse problem of boolean equations. Journal of King Abdulaziz University : Engineering Sciences،Vol. 28, no. 2, pp.3-9.
https://search.emarefa.net/detail/BIM-851939
Modern Language Association (MLA)
Rushdi, Ali Muhammad Ali& Bilamsh, Ahmad Said. On the relation between boolean curve fitting and the inverse problem of boolean equations. Journal of King Abdulaziz University : Engineering Sciences Vol. 28, no. 2 (Dec. 2017), pp.3-9.
https://search.emarefa.net/detail/BIM-851939
American Medical Association (AMA)
Rushdi, Ali Muhammad Ali& Bilamsh, Ahmad Said. On the relation between boolean curve fitting and the inverse problem of boolean equations. Journal of King Abdulaziz University : Engineering Sciences. 2017. Vol. 28, no. 2, pp.3-9.
https://search.emarefa.net/detail/BIM-851939
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 7-8
Record ID
BIM-851939