{"entities":{"Q582260":{"pageid":584027,"ns":120,"title":"Item:Q582260","lastrevid":62936964,"modified":"2026-04-11T09:05:59Z","type":"item","id":"Q582260","labels":{"en":{"language":"en","value":"A curious new result in switching theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130306"}},"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":"Q582260$B8DB011F-C098-47D9-8CC5-68F72A6D58BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e2ba7b06a84a127925e63e482883bf69c2b1dc9","datavalue":{"value":{"text":"A curious new result in switching theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582260$FA830EC1-42D9-4D96-8CEB-4174725129FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1e8d62a886c58df170d4fab1c5d476163811c97","datavalue":{"value":"0689.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582260$FDB5C5DA-0B27-40AF-B2BA-57E68CFC2BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f595c3974a94a2d9382d29b80a3572dfa35c9fac","datavalue":{"value":"10.1007/BF03023980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582260$679372E6-8969-46C7-98E5-D5F080C13AF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7592ef9cf9f59845e97c1b4ad9113e58b92e6987","datavalue":{"value":{"entity-type":"item","numeric-id":582259,"id":"Q582259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$CDEE7CA2-1650-4DEB-85A5-7AE9BA00460C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$2A797049-6C8E-4DB5-9E2F-A3F4D43AFA14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582260$1A41AF02-E09F-4A43-B405-646FAF4B4EF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fca2ed4c3e45f4e954c09de14273d17d14b6da6","datavalue":{"value":"A network receiving three binary inputs x, y, and z is presented. It yields the complements \\(x'\\), \\(y'\\), and \\(z'\\), but only two inversions are used internally. In honour of Edward F. Moore, who had found the first similar solution, it is called Moore's circuit: Let \\(A=NOT(x\\cdot y+x\\cdot z+y\\cdot z)\\) and \\(B=NOT(x\\cdot A+y\\cdot A+z\\cdot A+x\\cdot y\\cdot z)\\), then \\(x'=y\\cdot A+z\\cdot A+B\\cdot y\\cdot z+A\\cdot B\\), \\(y'=x\\cdot A+z\\cdot A+B\\cdot x\\cdot z+A\\cdot B\\), \\(z'=x\\cdot A+Y\\cdot A+B\\cdot x\\cdot y+A\\cdot B.\\)    Note that only AND's and OR's (``\\(\\cdot ''\\) and \\(``+''\\), resp.) are used, but no NAND, NOR, EXOR etc. Further a recursive nesting procedure is described to produce N negations from two inverters for every finite N. This is not a contradiction to a result of \\textit{A. A. Markov} [J. Assoc. Comput. Mach. 5, 331-334 (1958; Zbl 0085.116)], who had found the inversion complexity to be at least \\([\\log_ 2N]+1\\). For \\(N\\geq 4\\) the resulting circuit involves feedback loops and so it becomes a finite state machine instead of a combinational circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582260$AA37AF4F-DB46-4B8D-8913-3DAF387DD8C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582260$6E811AA7-E250-437A-836F-A42636DC9BD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e3b2e14f49ffa03e279477317cd76d2aab5d4b","datavalue":{"value":"4130306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582260$583F2835-4B4D-46A9-9599-E727B938FAC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f02ae1d9c75bbc620503c8f66c724b0a1c0ef87","datavalue":{"value":"Moore's circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q582260$E369EB3F-494B-4371-AC44-88AD038B9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256ba6a808a7adbc3dcfd76acae27acb2dae2935","datavalue":{"value":"negations","type":"string"},"datatype":"string"},"type":"statement","id":"Q582260$ECD8E98D-0DD1-4BBC-ADA0-BB9DD5DD3619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4dc850c4aa5af932f9968dd6156988439429c0b","datavalue":{"value":"inversion complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q582260$46E67601-0511-43B9-B707-DC85EEB19CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"654d82cffaf48aee34c8d66a865b227f1d39e13d","datavalue":{"value":"finite state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q582260$9C7D5ACA-BFD9-4A3F-93A0-0AF19F9A70B8","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":"Q582260$3C4312BC-5F09-4669-B49E-37980FBD47EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$0C0A73BC-A085-4E81-AFB2-088803B395D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef75b4b5ae4f1119c1ac9bfdcf91039dbf37c93","datavalue":{"value":{"entity-type":"item","numeric-id":3829089,"id":"Q3829089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$61B1DA80-D442-4988-A4D9-3CDD3E4A2F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$E0AC391A-D875-4965-BA6F-647E5B40051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a28a5106b1e3df86cb37a9513707755f0492393","datavalue":{"value":{"entity-type":"item","numeric-id":5826543,"id":"Q5826543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$4E172E44-3B08-4E28-9041-92026A7005A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582260$607936BC-60A6-46F9-A594-59FEB0870C61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e23e240a29615e511fb43a0f96e448d2302a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3745775,"id":"Q3745775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12e85dda61a9fa1c3b4fcf082db7df5d3db5d95","datavalue":{"value":{"amount":"+0.7666082978248596","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":"Q582260$A65C4FD0-F75E-4E09-894D-312331CE8F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f9114db4a11a7a36b821319ac75ae222fa15e","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b870449278296ac94845379cc3c474edebe96939","datavalue":{"value":{"amount":"+0.7353560924530029","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":"Q582260$D0643872-73A7-413C-9B79-27FB792E82B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff69f5659ca8eaf7cc7e3ee8465883588bf18cee","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b870449278296ac94845379cc3c474edebe96939","datavalue":{"value":{"amount":"+0.7353560924530029","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":"Q582260$28986083-229A-4550-9432-A80811B89296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d504b8aa9b830e30a76a32fce2a5f6a4f3077d8f","datavalue":{"value":{"entity-type":"item","numeric-id":837192,"id":"Q837192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb54ade3f63daaa3105c69461e6ec2b28763396","datavalue":{"value":{"amount":"+0.7344276905059814","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":"Q582260$1E143578-FF4A-4726-AD2A-09D8CA8EAB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c74f30418a23730d5de2b2e631360d161bc5870","datavalue":{"value":{"entity-type":"item","numeric-id":3596755,"id":"Q3596755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02a0f5f44abbde45ec8c5da2dfc736a49d2cb8e","datavalue":{"value":{"amount":"+0.7188306450843811","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":"Q582260$BBA5EB9C-EBC5-4017-BD4C-8130954DC9C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A curious new result in switching theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_curious_new_result_in_switching_theory"}}}}}