home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / cellaut / 599 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.2 KB  |  36 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!howland.reston.ans.net!spool.mu.edu!enterpoop.mit.edu!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  3. From: MCINTOSH@unamvm1.dgsca.unam.mx ("Harold V. McIntosh")
  4. Subject: WireWorld AND.
  5. Message-ID: <9301120416.AA21544@Early-Bird.Think.COM>
  6. X-Unparsable-Date: Mon, 11 Jan 93 21: 18:22 MEX
  7. Sender: root@athena.mit.edu (Wizard A. Root)
  8. Organization: The Internet
  9. Distribution: inet
  10. Date: Tue, 12 Jan 1993 04:19:01 GMT
  11. Lines: 23
  12.  
  13. Those who were looking for WireWorld hints might try to improve the
  14. following AND gate, which delivers its result in two clock cycles, or
  15. 12 ticks (this one doesn't need an explicit clock).
  16.  -
  17.  -   ...............
  18.  -   .a...bxx.......
  19.  -   ..x.....xxx....
  20.  -   ...x.x.x...x...
  21.  -   ....xxx....x...
  22.  -   .....x.x.x.x...
  23.  -   ........xxx....
  24.  -   .........x.xxc.
  25.  -   ...............
  26.  -
  27.  Evidently, the identity used here is
  28.      (a'b)'b = (a+b')b
  29.              =  ab + bb'
  30.          =  ab = c.
  31. -
  32. Harold V. McIntosh             |Depto. de Aplicaci'on de Microcomputadoras
  33. MCINTOSH@UNAMVM1.BITNET        |Instituto de Ciencias/UAP
  34. mcintosh@unamvm1.dgsca.unam.mx |Apdo. Postal 461
  35. (+52+22)43-6330                |72000 Puebla, Pue., MEXICO
  36.