Comparing one or many signals with one or many signals

[Hctib]

In short: I need to figure out how to compare a list of signals with a list of signals and output only matched signals.
In details:
I have two train stations, the first outputs "T+train id", the second "U+train id". I also have a list of train ids. I need a circuit setup that checks if a train is on the id list and if it is, the setup should output the signal from the station ("T+train id" or "U+train id") that matches the list. I made a scheme to help understand what I mean:


I can make this setup simply using as many combinators as cases there are, but I want to have a large list of train ids, let's say 30, and many stations, let's say 8. That way I would need 8*30=240 combinators and I would need to set each combinator manually, so that would be really painful, especially, when I'm planning to use this setup as a blueprint with different number of stations and different ids. That's why I need a setup in which I would only change ids on constant combinators and add train stations.

Assumption: Every train has different id, so the same id can't appear on both stations at once (there can't be T268 and U268 at once)

[DaveMcW]

Decider combinator: Each = T → T (input count)
Arithmetic combinator: T * -1 → T

The decider combinator returns T + matching signal.
The arithmetic combinator returns -T.
When merged, the result is the matching signal.

You will need another pair of combinators for U.

[Hctib]

Do you mean that?

AC

DC

Wiring

It would work only if ids were "T" type signals. That means I would need to duplicate also whole id list for "U". Or it even may not work, as it always passes "T", even if it doesn't match.
Besides, it doesn't compare "one or many signals" with "one or many signals", but only "one signal" with "one or many signals", so that's not really the solution I'm looking for. Anyway, thank you very much.

[DaveMcW]

Look at the electric pole for the final result after the +T and -T have cancelled out.

Besides, it doesn't compare "one or many signals" with "one or many signals", but only "one signal" with "one or many signals", so that's not really the solution I'm looking for.

It is impossible to do a 2-dimensional comparison with a fixed number of combinators in a fixed time. You either need to use more combinators, or check one signal per tick.

[quyxkh]

To amplify DaveMcW's ncd: deciders can only compare a single pair of values, if you've got S stations each comparing against T train IDs that's S×T comparisons. You'll either need S×T deciders or pump S station readouts one per tick through T deciders one per tick, taking S ticks.

Besides, if you have 8 U stations each with a train in them, you can't put 8 different train IDs on a single output wire without further trickery, what are you planning to do with your outputs?

Rather than multiply the incoming ID's by -1 I'd premultiply the ID's in the constant combinators, that cuts one tick out of your delay.

Edit: the basic station-readout-multiplex trick is, have your central station run a clock on the readout multiplex red circuit using say the black signal as the address strobe. At each station, set a constant combinator with black set to the -ve of one less than the station's chosen ID (you pick, how is an exercise). Greenwire that and whatever station-readout signals you want to a black=0⇒Everything combinator whose input and output are both also redwired to the multiplex circuit. So if the station ID's 7, wire black=-6 into the constant combinator, the address strobe will do 1…2…3…4…5…6…7… and on tick 6 your decider's input will be redwire (multiplex circuit) black 6, greenwire (station-readout circuit) black -6, sum is black 0 so it'll add the station's signals (with black=0) to the multiplex circuit the next tick, when its address strobe will read 7.

Edit 2: that trick has a problem with three alternate solutions. The problem is, the Everything output includes the black=0 sum from the previous tick but also includes the rest of the signals from the multiplix input's previous tick. The alternatives are: add an idle cycle on the multiplex circuit (leave even ID's unassigned); or add an address isolator and one-tick readout delay, so multiplex red⇒ black+0⇒black red⇒ decider, constant -(station ID-2) green⇒decider, station readout green⇒ decider, decider is as before, black=0⇒Everything red=>multiplex; or use two wires for the multiplex, red is control driven only by the central station, green carries the data readouts including any other control data the station was responding to.

snap@T551257=3392x864-27.75-14.5,z2.jpg (81.16 KiB) Viewed 4423 times

[Hctib]

Thanks DaveMcW and quyxkh for useful suggestions. I managed to create what I was looking for. I didn't use 'stations encoding', like you quyxkh showed, because I need one cable for each station due to other reasons. In case someone wants to check it:

1

2

0eNrtXc1u2zgQfhVDx12nEH8lGW2BNpct0FNvyaIwHFtJBNiyIcvFBkUeoG+xl32xPslStps4NinOjGVbQd1DUEcyJfKbGc73Dcl8D27Gi3RWZHkZ9L4H2XCaz4Pe39+DeXaXD8bV78qHWRr0gqxMJ0E3yAeT6tMoHWajtLgYTic3WT4op0Xw2A2yfJT+E/TY49dukOZlVmbpqrXlh4d+vpjcpIW5oa6dbjCbzs1Xp3n1dNPchXijusGD+Y82zxhlRTpcXeXdwLxvWUzH/Zv0fvAtM982X1m32TfXRst25tVvb7NiXvZ3uvUtK8qF+c3TG63uuBjkD+V9lt9V3aoGpRxUIxRWHyazQbF8017w88e/5pvTRTlbINr+vGp09mBecZGX/dtiOulnuWkj6N0OxvP0cfXQfNXR5euz6sddkab55oBmIzMKj1/N7by6XqSj7avCtJQVw0VWPt1sWt9BhD+946/O1kNiB0TaX9vyWurlay0txto7tnOj9f0F0aLU2aJ2x1zWWhTbtqjuy8tAi5M0i1NUi9NQixMwi1M4i2MniGHXL01NbZnaO4Khpd/SYtOMrRZXFgunwVmQqQ9gGmZOmgiHOhkcsqVwSHcsjnZdww2c8sSJCAZshAI2dLiZPiCuVy9x1S3FlblDXozBNYbhFtNwUyfDra3hkXEnbjv+uOViCQbXyOOvCQz3BIU7P4G/vp5EjG0gZr8hhIFS3UdBRZ1RsQw696CS1HsSZ0DQGC5FlntysgiaISewDJlx0vuTM/wYzClDYAeorFKeWaVl1CVOqNiafhTQaYi8UlKtjoHdhgGZJVNEsxNns7OMuq5XMzx2x4H8k2ma3Qmy3cHDnQLaXUTk0PJkHFq0NWd3k2jtydlRXEx7giaQq7GYiLw4GfK8rchrhHyyFWpQdI15+BoH8jWW0Ii6PBlRb6twxgVcYNnCKtxLgKlvzFnyCWnAi5MB39Zoz2sk06QeecFQPu9hlgLILDmjyQHyLAdY6q8CLdJsOSwHosZpqIkzahbUpAc17qlzCmhlXZBUEDofTaC8gANr61ySekBmNpbZ0NUDDuyBopEzTu4CHAQN7IImigL8LApYRl3Vz7Oe2iUH1i55RASNnUGzgBbXgsY9ZDgCym88pgULRg0WAh7vImAXEiKf5yfj86ytub1y5/YeVidQrI55aJ0A0joRErFnJ8M+bCv2sdsTPbxOWZS3mtDl43W8/roE5kGC0Sg/Pxnlb6vMJ9xhYTd9rQezPizwEGsaDug5DXp2MujbOiMIt8K7q+Zs+WmCiQoibEbtEYKmG/CzbmCBWPl0A0+sFhKImqShxs6oWVDTHtSEpwysoTOsImklZKHBoh93YT109kCTekBnPxzcAwnswTPrHhRZeT9Jy2xYnwSvOmEmPVsvdpznudX9/CcdDO8rM5+nVTP9Fy40naXGgZZvEfxJmfmWbWOWfYeouSkGYhGjsVBnLISPC3pqv2o3M3D4lNoXdVe70HiZoO2DN2kfL3BeYw/G9VNlMJvGcUEwjk97eSnzMMF6PCVQU5BITUGgIGokF9nyXxyG+/OM9dMbYhiohSDCs6xEeMSFCLgaVjKsq4at8dTrJjz1Guep3OOpEgOy9ClAQFYhOTresvN87GPiErWKQ3i0Qwnk9RLJ6zdwPFgY/lKv4bwloPWFygRtbqSdQNl3QgOrs1Ji3Yq1JjZeNREbr3CxEeUvYH9QWBBOQ/uurXGtirObKPzR7Axlz9JRVQqwM+CWKogWxKX3tMFubMu18MwInvUIOoLyPSmciIMsxIl5hCyar1wPVm++zcZlWjjOpXHBc7mCZ7GG+/loGjgsClhul88ix3wyGI8vxoPJzKlscIed/3rSk50TzDz0FVbN5cU8Nc8YT6sBXdop/AgNsJlFwKqUxNN/uRa6YVsPmorZV4fKRZETZwJFQDNUaPekpFpAnys8tEcD2aZCSg6r7JYfU3K4bH5OOUS9UoGxUx6SqSLc5CE8C2QUcAGqQisPawWKHzmzuzxYZneJzewOouYrTpOAuDO5O7hc0MTg1+sFINP35lnQsIjcks5aFxbf0qy/wWJwTRizhU8oMpKgxhwVmKpzjUPz1Ggj+oxSOH1GAbc2K9yWetZCcJqmqGhoZP1kbkn5XWmGRPkfvOboS2Kh6QZOv5C/d4gF8uZaLwbybBURhKXXTgmaBEZG2xk4+FRMpTFOq+HtegraCnocZ0xWEuRRlYTrQykJuPKk8iwxUQosKerDhHMR4kRRRtzvo5CbZX6ZzRFPDl0nB6Sq994BqNkMLwrBaUKCttC60w0ZPY1wnDgbEpcuyaaLfhXLa1vVzx4qUOvfofmaZpTVSfKYeYFnw9N72tg3pRBquE8qnKwhob6E3J2ygeBht6Ng3erzTsj9+eO/kwddhHyP4mYaSL81SbU6qod+aH7z0VWT0ybDbW6uKQxF+xSGqPsiNHqBTKNz5etcdqb3zXDsUCjaWqXfGwrUumoN3KmiKUrTUcPiR8okeNkI7/h4QEVqj/CJ00HAh8Nq4OIqTdHAjm8y7d/Gqz3Hhej600ZkvC1HgCUvDRQmdExaUwU7SZ+0pmrVned1VWJjXVUX0c4X69osjmrjw0Yb/KkNgVnfpYG6s05IJ8IcEAh753EgfHSAgBhAqMQWYRfzvLGO4Gs9BqlZMofbqAlVsyKkiBIeH6KdEmkT58Z8aDLL8JEl6clCUCeDQKeRCKetsBYC2wa3i1B7FhT4DxzK2IUbTjQRx8ftuhmFrC0LJXXiP+av28RGCu1Z7m/nAubZy7/B2tv4k63dYDy4Sc2ABbfTolOx2s44vS077zpmPusU2d192VkN7cbFm4fOX2Y0bsy3zSjOV8lJHHHzL+HGHB//B/DLnjk=

Copy blueprint

What does it do?
Compares each value from the left side with each value from the right side. Outputs matches.
To start, you have to put each signal in each station's constant combinator (alternatively connect station via arithmetic combinator 'each+0 output each'). You need to connect inputs respectively starting from number 1. Then put the id's according to the same rule. Finally turn off and on activator ('C' constant combinator). The output will appear on the memory cell, so be sure to make the signal go out one way to prevent corrupting the output. If it was powered up while building or while setting up inputs, it may get some values in the memory cells and latch highlighted on the 2. image. To reset that, clear and set those 3 combinators outputs again.

Cells:

Cells

To make this setup work, you actually need only one Station Cell and one ID Cell, so if you're not using some, you can delete them. However, if constant combinator signal is empty in this and further Cells, they are not taken into account when comparing, so deleting is not compulsory if Cells are empty. You can also add as much of them, as you need. Amount of Station Cells is independent from the amount if ID Cells. If deleting - delete from the top. If adding - blueprint 2 cells below and paste them overlaping one to preserve wiring. Then, in the decider combinator closest to the mid, set parameter to Z(or Y)=n+1, where 'n' is the number in the combinator below.

How does it work?

If it was code, it would look like this

It takes the first signal from first Station Cell. Compares with signal from the first ID Cell, then with signal from the second ID Cell, and so on until it find a match or go through all ID Cells with content (warning: see limitation 4.). Then it takes the second signal from the Station Cell and again compares with each of the ID Cells' signals.

Limitations:
1. ID Cell signal has to be 'I' type. If you want other type, you need to change 'I's on 2 combinators next to the output. It doesn't support situation, when IDs are signals of differnt type.
2. Station Cell signal type can't be 'C' nor ID Cell signal type (default 'I'; if you change ID to other type, then it can't be that type)
3. Either each Station Cell signals are of different types or you need to take out signals from the output as soon as they appear to prevent suming up of the same type signals.
4. If there is a gap in Cells, the setup will calculate length incorrectly. To prevent this, make sure the Cells are filled with signals from the bottom to the top. Another option is to set Z-length 'L' to specific value. This would look like in this blueprint:

0eNrtXc2O2kgQfhXk465n5f4FoyTSzFw2Uk65zaxWyDBmxhIYZMxoRxEPkLfYy75YnmRtYAbGuN1VhcGOQg6JCLjd7q+qur6vquGbM5wsw3kSxanT/+ZEo1m8cPp/fXMW0WMcTPL/S1/modN3ojScOq4TB9P81UM4ih7C5Go0mw6jOEhnibNynSh+CP9x+mz1t+uEcRqlUbgZbf3iZRAvp8MwyT7wNk5+vzSI0/2BXGc+W2TXzuL89tl4V8J1XrJ/dHaLhygJR5v3pJtfHm9eLvLPsvyvJHzYv2eUveLZJ6NktIzS9ctsfqvVyj2YFq96vMNZsT9U6bz4el5pMpsMhuFT8BxlV2eXbMccZO89RG9THkfJIh0crPZzlKTL7H/eZrT5xNV9vsyvi+b0Vf5iOg+S9RT7zsfsgtkynS8RQ4bPYfKSPkXx42bs+Us2xWWcDsbJbDqI4mwwp58my3C1Ai94vsKuww3vyvdwcAMcgmYlimolEmYlkmglqjErkS21EpHHicckDOMD+ynxWLM98aI9uZWDmexNoYD1DN6vT4jr3XtcdUtx9Y24agysGgabpsGmGoOttUHbM+KmirgVPExhcFUWd1Uw3Lso3HkD7hrE+xC9wu8V4P/x/V+CAXypwH0cTBZG4Evx9XeAlb7fg0HSo0GiLpCUbIGeBZOuxY26MMx8XJYlj0zFDyOFC3o8UzbGPNL8yUmihs6/B5w/kQtJ6gMwIBliVDYkG8tzRVs3VrOVSMvGKjEbq7REBCDvYkTiJcgmCWRejEq9RGMmydtqkhju9d6MuMDYJLOQs+JoRqMksjPZWJrfVtbNEPSsEECOo2/VgxmBJ/I70Rjwbd2GuJnfMQvB4yjkmYXhcSj0RIonL3yiBGI0xyv4K5ADMiIJFBfQDjHhNhLILCyQQ1Gj0UA6CwHzQAYkgpxGBOlJK5gJMiAV5FgquH0EVvYIB54zjiZpmBiKexZrXm79Y1ffg+86Gvr0nMY6OLkoKIATE0TWwRtjHaytGQg3O4mFCXOUxMwsVJgDNWYuaUbJyEapgEapiEbJGjNKr61GKY1GeRgi3puRKiGvFWVKYTFKy14uNNA2iIyJN8aY2qqSiArGZOHKvIuKVxprGgbouzToWWPQt3WrEuZ8jluglxIVFWoiy5zIu/iFdx1CLKy8y8KWuQ9Ezaehxi6olaDGLKhxC2oKyDUFjWvSqQqYa3Ig2xKM9AT0vLYLfgIf+AQ7vhgkUfo0DdNoVJ0Eb3wn2/RAhHk36nH+Ewajp9zMF2E+zOCdC83mYeZA61k4v1N2vvXYmG3NUo4RlhxVHhInU2VTY3ZBwaH2IaEWLtD2IS/2IeSRqJVjgSzcChQQtexyBRTA133e7GDHZrDbu9eUu6K0EmEhucKSoGqgZCEU2iF5nQ75zrFIMO974xUB5c9HuSKzyAEWV4U23Ws0SuwSNm0kTqDUAGGpxgqgGiC6WCy91jjcfR0Od49zOAuvFz0UiBZJRwArc6KHBZG1BsS7OkC8w4GI8zSoJyFp+h4CJ8tYvlYLaR8IS/2VSsfLmhE9IxDleb0HPH7loaAQLYDiEy101ZYO+ha9klkSPAblfMI3piTlx0qAJVjJsDGwGSp3X5qQ5AnSfhD8rd6dDLSy1ckh2Pd2mstiGkwmV5NgOjcKLdzgcq93eltqwkp7ttpi9vZyEWb3mMzypoe1y8B7FsAWr4EbiBSk3g5YCwGpteN2r7WD0Vo7FAOajcRLMVuhG9a5XZf/3p2KUOBymJICkulcnkK5uYVRqh70vodybmEkYKla4jWBzYbOzxzZb08W2W+Rkf1oXbUcCFzPwFaZ4edU6G7rT7JOUTiWXbBCbqtGMVw2JW2yAdQWusjeotbZwgeaH9ZYiqzArsxmoOGyRxN0uJH+nFyNqyNEVstx5UyEI30HigBOCGjANXLzOisbxQoDyqsOUxocQIsjVTtZCdk0jWvLk4AVD+URVKN2GQslkr4NWo+O5CN1JGD/gGIEHelnT3hu6wRGFN0CXMNXHOO4Gt4bYKEl0CivcGff5a+dAAGVgUohEKgkKEFWEuRZlYT7UykJuJKW9C0UQ4DJyon2Wsmw5z5c0vEihWxBeTWbM35r23bfJFVKj94Z6t20NbxNzGahqIYkrek5nsFuFKV1SZ5zL7Ccs/lE0yvr0kOUppuCJdODQqiJjUey7hJ6TobbVkMHLa0l2kP5EPJ0yh4Ipz2OgsXky0HI/fH9v8aDLkK+91HwQhlVj6IbnjVUXtd/+Oiuzm3T0jOkwQhrlP6ouvgTTaUW4NN6leSv3DuouqgMB1iq1x4WCn6BQvlHJpvlUFCUprOGxZuf40ymthxe0RLZ5VKIchVKM5BlaopwdH6osfnObS0U8+aEAtMROyVOi2RQgqmB1VaN7Qza6BKwrzEmdQZd73UG8b3OIBcxxk1pdxE/xRfHaElqrTrhAm7sYbcAgriIXw2L6B4NpkABARRnNVIqeT3MfMafzzjlWeZ6yRzuIB5UzdLINh/v/BAdlCTr+N6Y6zpJmodVLKvr25Yvy4dGQZy2wloIbBvcTqO+6LKk1mzSNo2/XoETTcT5cbuvRyFrS3+eLpateUWRQBxXp3YBrpzde/3TWv29X+JynUkwDLMVcsazpPOlMxt3ci7bmYTjdNH52Mm2sU4SPT6lnc2K7t7tDF86f2aLMMzGyBZvscltel2e/fG57K1W/wPXORfT

Copy blueprint

In case someone wants to understand that, I have a spacious version which is far more readable than this compact version, just ask.
Thanks to Carla Moreno for his one tick pulse machine (https://www.youtube.com/watch?v=jHrqWAL5nzA)