You are on page 1of 3

• How many gates are used in the implementation of the Xor gate in the Nissan

and Schocken textbook?

According to the mentioned book in the question, XOR function can be using four, And, Or, and Not
gates.

In the XOR function, we can implement five gates also: 2 AND, 1 OR, 2 NOT gates.

• Present your implementation to the Xor chip. How many gates are there in your
implementation?

0 0 0
0 1 1
1 0 1
1 1 0
• Please use engineer's logic and your textbook to answer the following:
• Can you think of a more efficient implementation?

0 0 0 1
0 1 0 0
1 0 0 1
1 1 0 1
0 0 1 0
0 1 1 1
1 0 1 0
1 1 1 1

Efficiency is not necessarily the number of gates used. It's all about "following the money." In
other words, what does it cost to implement a new gate?
On the Efficiency, we can implement gates to build new gates. Other case, the money is needed
to implement new gates. Cost is the always challenging for a person, who wants to build
something.
Here, we are talking about gates. For example, Building XOR gate, we implement fives gates,
AND, OR, and NOT gates. Now, we will require a great amount of cost in building the XOR
gates.
Now, for less cost, we must use less amount of gates. We can also implement 3 gates: AND,
NOT, and OR gates.
References: Mano, M, M, & Kime, C.(N/A)Logic and Computer Design Fundamentals

You might also like