<html>
  <head>
    <meta content="text/html; charset=ISO-8859-1"
      http-equiv="Content-Type">
  </head>
  <body bgcolor="#FFFFFF" text="#000000">
    Ok ;-)<br>
    <br>
    So when you say that "<span style="font-family:courier
      new,monospace"><font face="arial,helvetica,sans-serif"><span
          style="font-family:courier new,monospace"><font
            face="arial,helvetica,sans-serif">inverting operations count
            as NOT gates</font></span></font></span>" do you mean that
    they aren't counted as gates or that they are "Not operations" 
    implemented as gates, which of course they are?<br>
    <br>
    One issue with doing this your way in hardware, is that you need
    three different types of gates unless you are doing it in an FPGA or
    the like.<br>
    <br>
    Here it is in a shorter logical expression:<br>
    <span style="font-family:courier new,monospace">C = <span
        style="background-color:rgb(255,242,204)">A & B</span>; D =
      <span style="background-color:rgb(217,234,211)">!C & A</span>;
      E = <span style="background-color:rgb(207,226,243)">!C & B</span></span><br>
    <br>
    I have another way that uses four of the same kind of gate though
    they may be some what uncommon. ;-)<br>
    <br>
        Ciao,<br>
        Clif<br>
    <br>
    <div class="moz-cite-prefix">On 01/15/2014 10:04 PM, Weston Turner
      wrote:<br>
    </div>
    <blockquote
cite="mid:CAF+j1MNa1jkGiqZovWpQXrdEVthOMwn1aiKmuWt=xb7y2rFTmA@mail.gmail.com"
      type="cite">
      <div dir="ltr">
        <div><span style="font-family:courier new,monospace"><font
              face="arial,helvetica,sans-serif"><span
                style="font-family:courier new,monospace"><font
                  face="arial,helvetica,sans-serif">From a more rigorous
                  or theoretical standpoint, the inverting operations
                  count as NOT gates</font></span>. But I guess I didn't
              say that inverting equals a NOT. In any case, my four gate
              solution doesn't use them. I'll represent it here in
              Python using four binary bitwise operators, one AND, one
              OR, and two XORs. <br>
              <br>
              A and B are anded to make C<br>
              A and B are ored  together into the temp variable t<br>
              t is xored with B to make D<br>
              t is xored with A to make E<br>
              <br>
            </font></span></div>
        <div><span style="font-family:courier new,monospace"><font
              face="arial,helvetica,sans-serif">The operations are color
              coded below. Can this be done with fewer operations?<br>
            </font></span></div>
        <div><span style="font-family:courier new,monospace"><br>
            Python 2.7.3 (default, Nov 11 2012, 18:06:39) <br>
            >>> <b>A, B = 0, 0</b><br>
            >>> t = <span
              style="background-color:rgb(244,204,204)">A | B</span>; C
            = <span style="background-color:rgb(255,242,204)">A & B</span>;
            D = <span style="background-color:rgb(217,234,211)">B ^ t</span>;
            E = <span style="background-color:rgb(207,226,243)">A ^ t</span><br>
            >>> C, D, E<br>
            <b>(0, 0, 0)</b><br>
            >>> <b>A, B = 0, 1</b><br>
            >>> t = A | B; C = A & B; D = B ^ t; E = A ^ t<br>
            >>> C, D, E<br>
            <b>(0, 0, 1)</b><br>
            >>> <b>A, B = 1, 0</b><br>
            >>> t = A | B; C = A & B; D = B ^ t; E = A ^ t<br>
            >>> C, D, E<br>
            <b>(0, 1, 0)</b><br>
            >>> <b>A, B = 1, 1</b><br>
            >>> t = A | B; C = A & B; D = B ^ t; E = A ^ t<br>
            >>> C, D, E<br>
            <b>(1, 0, 0)</b></span><br>
          <br>
        </div>
        <div>Cheers,<br>
        </div>
        <div>Weston<br>
        </div>
        <br>
      </div>
      <div class="gmail_extra"><br>
        <br>
        <div class="gmail_quote">On Wed, Jan 15, 2014 at 8:42 PM, Mr.
          Clif <span dir="ltr"><<a moz-do-not-send="true"
              href="mailto:clif@eugeneweb.com" target="_blank">clif@eugeneweb.com</a>></span>
          wrote:<br>
          <blockquote class="gmail_quote" style="margin:0 0 0
            .8ex;border-left:1px #ccc solid;padding-left:1ex">Sure I can
            do it in three but two of the gates have to have one
            inverting input each. Since gates often come in quad packs
            it might be nice to find a circuit that would use all four
            in a pack. Though if it helps my fourth gate is just an
            inverter and there are often left over ones from other
            packages.<br>
            <br>
                Clif
            <div>
              <div class="h5"><br>
                <br>
                <br>
                <br>
                <br>
                On 01/15/2014 07:42 PM, Weston Turner wrote:<br>
              </div>
            </div>
            <blockquote class="gmail_quote" style="margin:0 0 0
              .8ex;border-left:1px #ccc solid;padding-left:1ex">
              <div>
                <div class="h5">
                  I'm wondering if anyone can implement this logic table
                  with less than four gates...<br>
                  <br>
                  A B | C D E<br>
                  -------------<br>
                  0 0 | 0 0 0<br>
                  0 1 | 0 0 1<br>
                  1 0 | 0 1 0<br>
                  1 1 | 1 0 0<br>
                  <br>
                  I figured out a way to implement it with four gates
                  but I'm wondering if it can be reduced further...<br>
                  <br>
                  And if you can only figure out a way to do it with
                  four, then I'm curious to see if you arrived at the
                  same solution I did.<br>
                  <br>
                  Regards,<br>
                  Weston<br>
                </div>
              </div>
              _______________________________________________<br>
              Discuss mailing list<br>
              <a moz-do-not-send="true"
                href="mailto:Discuss@eugenemakerspace.com"
                target="_blank">Discuss@eugenemakerspace.com</a><br>
              <a moz-do-not-send="true"
href="http://eugenemakerspace.com/mailman/listinfo/com.eugenemakerspace.discuss"
                target="_blank">http://eugenemakerspace.com/mailman/listinfo/com.eugenemakerspace.discuss</a><br>
            </blockquote>
            <br>
          </blockquote>
        </div>
        <br>
      </div>
    </blockquote>
    <br>
  </body>
</html>