Re: building boolean gates



Bernd Schneider wrote:
Hi all,

I am trying to build the following two linear gates from basic boolean gates (XOR, NOT, AND, OR):
1. Enable gate with the following truth table where u,s,e are the inputs and w is the output
u s e w 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1 Basically what the gate does is if e=0 then it outputs s and if e=1 then it outputs u.

Have you seen "And Or Select" gates? This is what they do.
http://www.st.com/stonline/products/literature/ds/2034/hcf4019.pdf

2. This time I have a gate with 4 inputs r,e,s,t and two outputs c and c'
The outputs are computed as follows:
if e=1 then c=r XOR t and c' = NOT(r XOR t)
if e=0 then c=c'=s

Again, the And Or Select form with the addition of a Not Xor gate pair looks pretty good.

The first gate should not use any non-linear operation (i.e. not AND and OR) together with the u signal and the second gadget should not involve t in a non-linear operation. Both gadgets look pretty linear to me, so I hope this is somehow possible.

How can I "implement" these gadgets?

--
Regards,

John Popelish
.



Relevant Pages

  • Re: building boolean gates
    ... I am trying to build the following two linear gates from basic boolean ... gates (XOR, NOT, AND, OR): ... Enable gate with the following truth table where u,s,e are the inputs ... Both gadgets look pretty linear to me, so I hope this is somehow possible. ...
    (sci.electronics.design)
  • Re: Stupid 4024 freq divider question (shaft encoder resolution)
    ... square represents an amplifier and a hysteresis sign a threshold. ... As for a three or more input XOR gate, FAIK the number of inputs is not ... One American style ...
    (sci.electronics.design)
  • Re: building boolean gates
    ... linear gate is 1 with probability 1/2 whereas the output of a non-linear ... the logic function looks like this: w = OR AND s) ... It is not possible to implement it with XOR and NOT, ...
    (sci.electronics.design)
  • Re: building boolean gates
    ... I am trying to build the following two linear gates from basic boolean ... gates (XOR, NOT, AND, OR): ... Enable gate with the following truth table where u,s,e are the inputs ... There are some program's that will take as input a truth table and output ...
    (sci.electronics.design)
  • Re: building boolean gates
    ... gates (XOR, NOT, AND, OR): ... Enable gate with the following truth table where u,s,e are the inputs ... OR) together with the u signal and the second gadget should not involve t ...
    (sci.electronics.design)