Xref: utzoo sci.math:5784 comp.lsi:657 sci.electronics:5296
Path: utzoo!utgpu!utstat!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!decwrl!sun!pitstop!sundc!seismo!uunet!mcvax!dik
From: dik@cwi.nl (Dik T. Winter)
Newsgroups: sci.math,comp.lsi,sci.electronics
Subject: Re: The 3 inverter problem
Message-ID: <7920@boring.cwi.nl>
Date: 21 Feb 89 20:48:56 GMT
References: <13619@obiwan.mips.COM> <8216@watcgl.waterloo.edu>
Organization: CWI, Amsterdam
Lines: 11

In article <8216@watcgl.waterloo.edu> jdchrist@watcgl.waterloo.edu (Dan Christensen) writes:
 > So from 2 inverters we can make any multiple-output combinational function
 > of _any_ number of variables, right?  Or am I missing something?
 > 
Yep.  In the original problem the three inversions are independent.  In the
solutions the inversions are not independent.  That is, outputs from some
inversions are used as (part of the) input to other inversions.
-- 
dik t. winter, cwi, amsterdam, nederland
INTERNET   : dik@cwi.nl
BITNET/EARN: dik@mcvax