{"entities":{"Q2049296":{"pageid":2060038,"ns":120,"title":"Item:Q2049296","lastrevid":72531438,"modified":"2026-04-14T05:32:47Z","type":"item","id":"Q2049296","labels":{"en":{"language":"en","value":"Minimal contact circuits for a sequence of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7384978"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$C25D6F55-F5C9-4AC8-8A9A-C74AB10455CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41504cc189f6a4b15ef5d7948e7f667fd9b1a79b","datavalue":{"value":{"text":"Minimal contact circuits for a sequence of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2049296$B04A342F-D6E3-42CB-97B0-A60B1D6C87F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2424de7f14a569ccdf3f4058dd2df40b309848ba","datavalue":{"value":"1497.94202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$90011361-53AA-4D47-A2F0-F01990E7B55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a748ba0a241da77faccb98538ce5c3dd17ce2f7","datavalue":{"value":"10.1134/S0001434621070178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$67CF5680-8935-49B9-80AE-A5B709692D13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$269D0AD5-83E4-4A35-AA71-34037479D66F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85bed9e73941582270c9ba8aa22522cef60cbd26","datavalue":{"value":{"time":"+2021-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2049296$C1F61CE4-CD1A-40E3-A929-8708397D8C36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a43b07bda090ddcfab9283bd742682b32ea9dda","datavalue":{"value":"In this paper the author develops a sequence of Boolean functions  \\[ \\begin{array}{l} p_1(\\tilde x,\\tilde y)-p_1(x_1,y_1)=x_1y_1 \\\\ p_{n}(\\tilde x,\\tilde y)-p_n(x_1,\\ldots ,x_n,y_1\\ldots ,y_n)=x_1y_1\\lor (x_1\\lor y_1)p_{n-1}(x_2,\\ldots ,x_n,y_2,\\ldots,y_n)\\\\ n=2,3,\\ldots \\end{array}  \\] It is easy to see that the function \\(p_n(x,y)\\) specifies the transfer to the highest \\((n + 1)\\)-digit of the sum that occurs when two \\(n\\)-digit binary numbers \\(x\\) and \\(y\\) are added arithmetically (it is assumed that \\(x_1,y_1\\) are the highest digits). The following theorem is proved:  Theorem. To implement the transfer function \\(p_n(x,y)\\) by a contact circuit, it is necessary and sufficient to have \\(4n-2\\) contacts.  The resulting estimate is a contribution to mathematical theory of Control Systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2049296$CC85757D-AC17-4D0B-8C36-7321E1F5D754","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$EECBCAF6-292A-494A-99C0-340FB92DE862","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$FFB6D7D7-D542-44AC-BBC0-1816C3279DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$56B01BF5-5D06-4854-A072-7D483406A84E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d6060c1b4a62dbb2a4516093e89552ff6d9801","datavalue":{"value":"7384978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$F56A86FA-729E-44C8-86C7-AA9EDEB5C286","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2049296$16E7A05E-1014-41C7-8E15-CB569DED3AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac987bffbaef899636c032c8590c7fabcdd86e65","datavalue":{"value":"contact circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2049296$62B458AE-7873-4F87-B501-647A6F1573ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03c9fdbe7aa4cb96e87d13bc78fa3b60bd892ad2","datavalue":{"value":"complexity of circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2049296$E7A2B3B1-4183-4691-8A04-2EC386C95A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b137bbad6db75aa02f8cb26ca488674f974aba","datavalue":{"value":{"entity-type":"item","numeric-id":1741461,"id":"Q1741461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$487ECE1B-7AF8-43C7-9D5D-89E64C708AE6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$903145B7-11B1-4460-A8C8-AB8D9A8D3962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1da363e064bea61e87e24fcd1f17149e0bb28b","datavalue":{"value":{"entity-type":"item","numeric-id":2210380,"id":"Q2210380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$EB562189-5631-45CB-BF87-C8F8DEBF6C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06da10007e48d4fa6650270fbbf26a3ea2dbe88","datavalue":{"value":{"entity-type":"item","numeric-id":4242301,"id":"Q4242301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$F80F113B-2314-4EAC-BF06-1DFF6ECCADE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe450fedaa1b92247fd166fee7149ec8129e115","datavalue":{"value":{"entity-type":"item","numeric-id":2968777,"id":"Q2968777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049296$7EECFCFF-1373-42E7-9306-37B402A2CBDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356261cfb17ec6372bd82a36c9a008df6000b2a6","datavalue":{"value":"https://doi.org/10.1134/s0001434621070178","type":"string"},"datatype":"url"},"type":"statement","id":"Q2049296$CD37899C-D9E5-4CAF-8F37-AFFD86F13D70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04607c0f4f9aa9aef6e4e194017b98367787d4c","datavalue":{"value":"W3195704069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049296$0E35A2FB-D82F-4D87-A78D-E7E53A3CF6BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07175bc8482d011c5350f85b736c22d1c110fa18","datavalue":{"value":{"entity-type":"item","numeric-id":4242301,"id":"Q4242301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a005bd8dab47103d1794504f46d0af525bb875d0","datavalue":{"value":{"amount":"+0.7848775386810303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2049296$DAF908FB-1887-45F3-99BF-076709534F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf23de50ad63f4c255a66d5f2624a35b46bd89cd","datavalue":{"value":{"entity-type":"item","numeric-id":2513252,"id":"Q2513252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944f6907a14a57c7cc356dadc363c4b1799d076c","datavalue":{"value":{"amount":"+0.783686101436615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2049296$49373539-F388-4773-84A7-D927CE037175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd532b20d10307c6b372bd85d55d898e22501a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2685505,"id":"Q2685505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49eae408cf40db2b1bb0532825740d3d83be6ab","datavalue":{"value":{"amount":"+0.7785854339599609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2049296$89C7F9CA-1251-4726-9D11-04ECDE8585D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af7d893e9a13396b5cf5d940859b3fc7a3d15ea","datavalue":{"value":{"entity-type":"item","numeric-id":4866339,"id":"Q4866339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ff0ccdee6d99e606a0ec89e7e732bc45cbd2db","datavalue":{"value":{"amount":"+0.7756344676017761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2049296$7C407970-3429-41AB-A6D3-F5EE1EB6F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ed02e747f2f4fd1224b4b47a5fe0960c0b0df7","datavalue":{"value":{"entity-type":"item","numeric-id":2243824,"id":"Q2243824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0147655979924cd3d0d386f745b53dd5d2a09e9","datavalue":{"value":{"amount":"+0.7597439289093018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2049296$403AC129-F11F-4A44-9287-7902C79D79B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal contact circuits for a sequence of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_contact_circuits_for_a_sequence_of_Boolean_functions"}}}}}