１．思路分析

与非运算为先与后非。即A NAND　Ｂ　＝　ＮＯＴ（Ａ AND B） = （NOT　Ａ）　ＯＲ　（ＮＯＴ　Ｂ）实现与（ＡＮＤ）运算只需要对与非运算取非即可；实现或（ＯＲ）运算只需要先将两个输入取非，再进行与非即可，所以与非运算实现非（ＮＯＴ），是与非运算实现与和或运算的基础。

２．与非（ＮＡＮＤ）实现非（ＮＯＴ）运算

由　A NAND　Ｂ　＝　（NOT　Ａ）　ＯＲ　（ＮＯＴ　Ｂ），我们只需要将（ＮＯＴ　Ｂ）部分变为Ｆａｌｓｅ，即可做到对Ａ取非。由于ＮＯＴ　Ｂ　＝　Ｆａｌｓｅ，故得出Ｂ＝Ｔｒｕｅ。所以与非实现非的表达式为：

ＮＯＴ　Ａ　＝　Ａ　ＮＡＮＤ　Ｔｒｕｅ

由于　A NAND　Ｂ　＝　ＮＯＴ（Ａ AND B），我们只需要将原式取非即可，故与非实现与的表达式为：

Ａ　ＡＮＤ　Ｂ　＝　（Ａ　ＮＡＮＤ　Ｂ）ＮＡＮＤ　Ｔｒｕｅ

由于　A NAND　Ｂ　＝　（NOT　Ａ）　ＯＲ　（ＮＯＴ　Ｂ），所以我们先分别把两个输入取非，再进行与非运算，即得到两个输入的或运算。表达式如下：

Ａ　ＯＲ　Ｂ　＝　（Ａ　ＮＡＮＤ　Ｔｒｕｅ）　ＮＡＮＤ　（Ｂ　ＮＡＮＤ　Ｔｒｕｅ）