Generating a Boolean Cartesian product

  • Thread starter Thread starter Bipolarity
  • Start date Start date
  • Tags Tags
    Cartesian Product
AI Thread Summary
An efficient implementation for generating 25 outputs from ten inputs is being sought, with a focus on reducing the use of 25 AND gates. The discussion suggests that dividing the problem into smaller sub-problems could simplify the design, potentially using specialized chips that take multiple inputs and produce several outputs. Hex buffers and multiplexers are mentioned as possible solutions, with specific chip models like the 74**368 and 74**451 being recommended. However, the consensus is that achieving all outputs simultaneously may still necessitate a significant number of logic gates. Overall, exploring alternative logic configurations or specialized ICs could lead to a more efficient solution.
Bipolarity
Messages
773
Reaction score
2
I basically am looking for an efficient way to implement the following:
I have ten inputs, {A,B,C,D,E,V,W,X,Y,Z}. I have twenty-five outputs that I need to implement:
{AV,AW,AX,AY,AZ, BV,BW,BX,BY,BZ, CV,CW,CX,CY,CZ, DV,DW,DX,DY,DZ, EV,EW,EX,EY,EZ}.

Obviously, a brute force way to do this would be to just use 25 AND gates. That costs me about 7 chips. Perhaps there is a simpler method I am overlooking that someone can suggest? Maybe with multiplexers etc. ? Or maybe there is a specialized chip to perform this kind of "Cartesian product" ?

Any ideas guys? Really appreciate it!

Thanks!

BiP
 
Engineering news on Phys.org
You need 25 different outputs, this corresponds to at least 25 different logic gates or an IC with at least that amount of logic inside. AND gates are a natural choice, if you can implement other gates cheaper/easier a more complicated setup could be interesting.
 
mfb said:
You need 25 different outputs, this corresponds to at least 25 different logic gates or an IC with at least that amount of logic inside. AND gates are a natural choice, if you can implement other gates cheaper/easier a more complicated setup could be interesting.

Certainly there is no single chip I know of with 25 different outputs. But what if the problem was divided into 5 sub-problems, say one is just finding AV,AW,AX,AY,AZ ? Then is there a chip that takes as input A,V,W,X,Y,Z (six pins) and outputs AV,AW,AX,AY,AZ (5 pins). Surely some chip performs this function?

BiP
 
Then is there a chip that takes as input A,V,W,X,Y,Z (six pins) and outputs AV,AW,AX,AY,AZ (5 pins). Surely some chip performs this function?

There's any number of hex buffers/linedrivers with tristate output and enable pin that are mighty close to what you describe.
I'm having trouble finding datasheets - seems search engines only return that no-good pesky alldatasheets link anymore.
Try 74**368

and a one of several multiplexer like 74**451

sorry i can't get to datasheets anymore. Revolt of the machines, i guess.
 
Bipolarity said:
Obviously, a brute force way to do this would be to just use 25 AND gates.
If you want all signals available all of the time, and outputs to change whenever an input changes, I can't see any other way of doing it. You haven't indicated more lenient specs.
 
Very basic question. Consider a 3-terminal device with terminals say A,B,C. Kirchhoff Current Law (KCL) and Kirchhoff Voltage Law (KVL) establish two relationships between the 3 currents entering the terminals and the 3 terminal's voltage pairs respectively. So we have 2 equations in 6 unknowns. To proceed further we need two more (independent) equations in order to solve the circuit the 3-terminal device is connected to (basically one treats such a device as an unbalanced two-port...
suppose you have two capacitors with a 0.1 Farad value and 12 VDC rating. label these as A and B. label the terminals of each as 1 and 2. you also have a voltmeter with a 40 volt linear range for DC. you also have a 9 volt DC power supply fed by mains. you charge each capacitor to 9 volts with terminal 1 being - (negative) and terminal 2 being + (positive). you connect the voltmeter to terminal A2 and to terminal B1. does it read any voltage? can - of one capacitor discharge + of the...
Thread 'Weird near-field phenomenon I get in my EM simulation'
I recently made a basic simulation of wire antennas and I am not sure if the near field in my simulation is modeled correctly. One of the things that worry me is the fact that sometimes I see in my simulation "movements" in the near field that seems to be faster than the speed of wave propagation I defined (the speed of light in the simulation). Specifically I see "nodes" of low amplitude in the E field that are quickly "emitted" from the antenna and then slow down as they approach the far...
Back
Top