Question

I know i can invert X using NOT.
NOT x = x’

But, can i invert X just with OR & AND ?

Example

Given this function
F = W’.Y.Z’ + V.W’.Z’

Can i make a circuit just with OR & AND ?

Thanks

Answer 1

It is not possible to make NOT out of AND and OR. The first obvious reason is that NOT takes only one argument, while both AND and OR take two. Even if you feed the same variable twice to the AND/OR gates, they will not invert its value

OTOH, you can define AND in terms of OR+NOT and you can define OR in terms of AND+NOT

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