MethyLogic: Implementation of Boolean Logic Using DNA Methylation
MethyLogic: Implementation of Boolean Logic Using DNA Methylation
复制标题
MethyLogic：使用 DNA 甲基化实现布尔逻辑
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
S. Gal
中科院分区：
文献类型：
--
作者：
N. Dimitrova;S. Gal
MethyLogic方法对DNA进行灵活和可逆的修改，以便为一组子句建立true或false的逻辑值。它将生物学意义和实验程序与基本布尔运算符的逻辑实现相结合：OR，AND和NOT。甲基化逻辑的原始特征MethyLogic是利用胞嘧啶和腺嘌呤的DNA甲基化的可逆性。逻辑变量可以通过逆转DNA甲基化状态来否定。我们介绍了四种实施方案：其中三种使用甲基敏感的限制性内切酶，第四种使用甲基结合蛋白。编码可以使用单链或双链DNA。此外，我们将展示如何解决一个三变量SAT问题，以及如何实现一个逻辑电路。
The MethyLogic method performs flexible and reversible modification of DNA in order to establish the logical value of true or false for a set of clauses. It combines both the biological meaning and experimental procedure with the logical implementation of the basic Boolean operators: OR, AND, and NOT. The original feature of methylation logic, MethyLogic, is the use of the reversibility of DNA methylation of cytosine and adenine. Logic variables can be negated by reversing the DNA methylation status. We introduce four implementation scenarios: three of them use methyl-sensitive restriction enzymes and the fourth uses methyl-binding proteins. Encoding can use either single or double-stranded DNA. In addition, we show how to solve a three variable SAT problem and how to implement a logic circuit.
DOI：
--
发表时间：
1988
期刊：
The Journal of biological chemistry
影响因子：
--
作者：
Khan,R;Zhang,XY;Supakar,PC;Ehrlich,KC;Ehrlich,M
通讯作者：
Ehrlich,M