Absolute Minimal Expressions of Boolean Functions

Abhyankar Shreeram

首页> 外文期刊>Electronic Computers, IEEE Transactions on >Absolute Minimal Expressions of Boolean Functions

【24h】

Absolute Minimal Expressions of Boolean Functions

机译：布尔函数的绝对最小表达式

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we make a beginning in the hitherto unexplored problem of finding absolute minimal expressions of Boolean functions. We shall adhere to the notations and terminology introduced in our previous paper,1 which will be referred to as S. In the present paper, we shall find absolute minimals for Boolean functions whose point set complex consists of either one or two points. The case of one point is in Theorem 1, Section I. The case when the two points form a 1-cell is covered by Theorem 4, Section I which discusses an arbitrary dimensional cell. The case when the cell complex consists of two isolated points, the main theme of this paper, is dealt with in Section II.

机译：在本文中，我们从迄今尚未探索的问题开始，即找到布尔函数的绝对最小表达式。我们将遵守前一篇论文1中引入的符号和术语，这些术语和术语将被称为S。在本文中，我们将找到点集复数由一个或两个点组成的布尔函数的绝对最小值。一个定理的情况在定理1，第I节中。当两个定点形成1个单元时，定理4，第I节涵盖了讨论任意维单元的情况。当细胞复合体由两个孤立的点组成时，本文的主题是第二部分。

著录项

来源
《Electronic Computers, IEEE Transactions on》 |1959年第1期|共6页
作者
Abhyankar Shreeram;
展开▼
作者单位

Cornell University, Ithaca, N. Y.;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. STABILITY OF THE VECTOR BOOLEAN MINIMIZATION PROBLEM ON ABSOLUTE DEVIATIONS OF LINEAR FUNCTIONS FROM ZERO [J] . E.E. Gurevskii, V.A. Emelichev Russian mathematics . 2006,第12期

机译：零线性函数绝对偏差上的矢量布尔最小化问题的稳定性
2. On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero [J] . Vladimir A. Emelichev, Evgeny E. Gurevsky Computer science journal of Moldova . 2006,第2期

机译：最小化线性函数与零的绝对偏差的矢量布尔问题的拟稳定性
3. Four classes of minimal binary linear codes with W_(min)/W_(max) < 1/2 derived from Boolean functions [J] . Li Xia, Yue Qin Designs, Codes and Crytography . 2020,第2期

机译：从布尔函数派生的W_（min）/ W_（max）<1/2的四类最小二进制线性代码
4. Finding Minimal ESCT expressions for Boolean functions with weight of up to 7 [C] . Dimitrios Voudouris, Marinos Sampson, George Papakonstantinou Proceedings of the 2008 international conference on computer design . 2008

机译：查找权重最大为7的布尔函数的最小ESCT表达式
5. Algorithmic and complexity results for Boolean and pseudo-Boolean functions. [D] . Gruber, Aritanan G. 2015

机译：布尔和伪布尔函数的算法和复杂度结果。
6. Validation of a P-Glycoprotein (P-gp) Humanized Mouse Model by Integrating Selective Absolute Quantification of Human MDR1 Mouse Mdr1a and Mdr1b Protein Expressions with In Vivo Functional Analysis for Blood-Brain Barrier Transport [O] . Muhammad Waqas Sadiq, Yasuo Uchida, Yutaro Hoshi, -1

机译：通过整合人类MDR1小鼠Mdr1a和Mdr1b蛋白表达的选择性绝对定量与体内功能分析的血脑屏障运输的P-糖蛋白（P-gp）人源化小鼠模型的验证。
7. Generating minimal fault detecting test suites for Boolean expressions [O] . Gordon Fraser, Angelo Gargantini 2011

机译：为布尔表达式生成最小的故障检测测试套件
8. EFFICIENT REALIZATION OF BOOLEAN FUNCTIONS BY MEANS OF DIODE CONJUNCTION MATRICES AND MINIMAL COST ASSEMBLING PROBLEMS [R] . P. CAMION, L. VERBEEK 1964

机译：LED矩阵方法布尔函数的实现不充分的连词，代价最小装类问题

Absolute Minimal Expressions of Boolean Functions

摘要

著录项

相似文献

相关主题

期刊订阅