1
\$\begingroup\$

I was given the following question:

Given the following truth table, implement the 2 functions needed for \$cout\$ and sum (\$s\$) using only XNOR, NAND and OR (only the 2 inputs version for each gate) such that the total number of gates used is at most 10 (in both function combined). Here's the truth table:

enter image description here

What I tried so far was first to make a K-map for each one of the functions to get simplified expressions in terms of OR and AND gates, I got the following expressions (for means of simplification, I wrote \$cin\$ as \$c\$, and \$a\_ns\$ as \$s\$ and the output for the second function (\$s\$) is just called \$sum\$): $$ cout = bc+abs+acs+a'bs'+a'cs' $$ $$ sum = a'bc'+a'b'c+abc+ab'c' $$

also tried to write \$cout\$ as : $$ as(b+c)+a's'(b+c)+bc=(b+c)(XNOR(a,s))+bc. $$

I know how to express it with only the given gates but with way more than 10.

Any help would be much appreciated!

\$\endgroup\$
1
  • \$\begingroup\$ Regarding MathJax: EE.SE has it's own MathJax flavor. For example, you have to enclose inline statements between \$ (\$\beta\$ = \$\beta\$). See Most common MathJax uses in Electrical Engineering. \$\endgroup\$ Commented Dec 5, 2024 at 8:06

1 Answer 1

1
\$\begingroup\$

Here's a clue to get you started: -

enter image description here

That uses two XNOR gates to make s.

\$\endgroup\$
1
  • \$\begingroup\$ got it! thank you very much! \$\endgroup\$ Commented Dec 5, 2024 at 8:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.