Могу ли я использовать OR и AND?

Question

Я знаю, что могу инвертировать X, используя NOT. NOT x = x '

Но, могу ли я инвертировать X только с OR & И?

Пример

Учитывая эту функцию F = W'.Y.Z '+ V.W'.Z'

Могу ли я сделать схему только с или & И?

Благодаря

Answer 1

Невозможно сделать NOT из AND и OR. Первая очевидная причина заключается в том, что NOT принимает только один аргумент, тогда как AND и OR принимают два. Даже если вы кормите ту же переменную дважды в И/ИЛИ ворот, они не будут инвертировать его значение

Ото, вы можете определить и в терминах OR + NOT и вы можете определить или в терминах И + НЕ

x AND y = NOT((NOT x) OR (NOT y)) 
x OR y = NOT((NOT x) AND (NOT y)) 

Answer 2

Нет, вы не можете получить НЕ только с комбинациями Ands и ОШ.

Answer 3

Вы не можете получить NOT от OR и AND. Доказательство:

С входом 0, ИЛИ и И оба будут равны 0. В системе не будет ни одного 1. С одним входом OR и AND будут равны 1. В любом месте не будет 0.

Именно поэтому чипы NAND и NOR популярны для электроники малого/хобби, поскольку они могут делать любую другую логическую комбинацию.