{"entities":{"Q796492":{"pageid":798340,"ns":120,"title":"Item:Q796492","lastrevid":48725470,"modified":"2026-01-05T17:34:23Z","type":"item","id":"Q796492","labels":{"en":{"language":"en","value":"Characterization of all optimal networks for a simultaneous computation of AND and NOR"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865154"}},"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":"Q796492$A5900595-1BF8-4ACE-AF33-FBA96CF57890","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a71395e503c501243373a20a63e114b58277d73","datavalue":{"value":{"text":"Characterization of all optimal networks for a simultaneous computation of AND and NOR","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796492$E35859EE-3D57-4B84-AB61-ECFDD06E0680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a4e25a21c2b3672874edd210812c4720a07b9ab","datavalue":{"value":"0543.94016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796492$C22168EF-C0B0-4849-A008-872153EA9267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98fa3a9f9994839decd936d94775ecec3199a2a5","datavalue":{"value":"10.1007/BF00289238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796492$0A68BDAE-EBDE-4D59-BE1B-BC192CEE05F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08131e7df347bd9f8c4a917a9f56590bc7002234","datavalue":{"value":{"entity-type":"item","numeric-id":672726,"id":"Q672726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$D6F1033A-3DB9-40E5-B7B3-837849C0B371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1814b7bd1b0775edb3993d28bd2ad0119d8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":796491,"id":"Q796491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$7A7F65AF-FA11-47E4-BD6F-64A2033F3D1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$50973936-1C2B-4E2C-99A4-C5F489238829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796492$C58C944F-E656-4A64-A9E3-1F4E5560E375","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19e0d21e5c1fafa7ee5986683108befab09a8f2c","datavalue":{"value":"It is proved that the optimal networks (combinational circuits) realizing simultaneously the conjunctions: \\(x_ 1x_ 2...x_ n\\) (AND function) and \\(\\bar x_ 1\\bar x_ 2...\\bar x_ n\\) (NOR function) by means of 2- input gates of any possible type consist of the disjoint union of two optimal networks realizing independently the AND and NOR function, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796492$5A026F6C-DF02-44A5-8C60-0E613287DD70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796492$8415EEEA-B247-4173-A9FC-0238ED641299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e158b7a93d97c2206bc0a209a09e9603bafbe997","datavalue":{"value":"3865154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796492$7D1F6506-ED2C-456A-A6D6-D5F2A3B0E8F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ae940e7e4c43538e58ac8de5bb93129a994c21","datavalue":{"value":"simultaneous computation of AND and NOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q796492$60CAFCE0-3E9C-49CF-B1A2-D96FE4308B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3255bcab155270a1b334b8e3a8663d48491c84f5","datavalue":{"value":"combinational circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q796492$B5B8926A-D002-4FD7-A00B-A880E4E9A192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a455f3fc2e4e364bfa1980ae226656313900f2","datavalue":{"value":"AND function","type":"string"},"datatype":"string"},"type":"statement","id":"Q796492$9CD730ED-9F3F-4CAC-9B51-A2394F5DBB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2799561dfe044810cd7112c39774c0a9823ba63","datavalue":{"value":"NOR function","type":"string"},"datatype":"string"},"type":"statement","id":"Q796492$5E221683-EE7F-4FCA-9714-B114C472CCEB","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":"Q796492$0DD9E42A-E919-4464-9042-1D2B3C72BB00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e266c332c8c722703a0d32ad33eb1d65fa4f734","datavalue":{"value":{"entity-type":"item","numeric-id":4131019,"id":"Q4131019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$7306DC51-486B-4FA0-B76F-66AA410C5FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa18a94515fff2fe5bc6d97b491d771b468bae35","datavalue":{"value":{"entity-type":"item","numeric-id":1233425,"id":"Q1233425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$F4489387-95BE-4B88-9A39-DA8A863AED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$36175AEC-55BB-4536-A442-EB0CBCEAE3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b4055a8653891595ab871b7188cbc6116adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5664811,"id":"Q5664811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$965FD488-FF4F-4FFD-B94B-E32D988B616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7af518f21abbf673f84ab6d1aa24c3c52eef081","datavalue":{"value":{"entity-type":"item","numeric-id":1230622,"id":"Q1230622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$B9D9AC69-64EF-4683-9AFC-6C49F5E3A6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cebd8eb2f5a77bc77e1ec5c5bf27647529b62ed","datavalue":{"value":{"entity-type":"item","numeric-id":1228356,"id":"Q1228356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796492$AFF301E4-D488-4710-9244-1C7CC3317370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e73e54f88e7f464616e9a6cfbf4f752b2bb2855","datavalue":{"value":"https://doi.org/10.1007/bf00289238","type":"string"},"datatype":"url"},"type":"statement","id":"Q796492$93AFA111-941F-472E-8EFE-5D0553835034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e10c6d70ba934f7d514b0494879df7c12ab8a150","datavalue":{"value":"W2018363637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796492$F9689096-B4DF-4730-8938-F17C4EAC6B12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f75a499fe026ff9b509cacee65f9c118cc5092e","datavalue":{"value":{"entity-type":"item","numeric-id":4168875,"id":"Q4168875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c96d44d70b6fa42702e2475a9605ad89fae15c6","datavalue":{"value":{"amount":"+0.8185375332832336","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":"Q796492$7B5848B2-15F9-47FE-8C8C-193990450CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2a899c063e47f888af042362b709ec6863f075","datavalue":{"value":{"entity-type":"item","numeric-id":2541436,"id":"Q2541436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347ba9c2568c29e3485948b0b60c16abae2107d8","datavalue":{"value":{"amount":"+0.7828593254089355","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":"Q796492$C46E9556-1D28-4371-8DCD-B65CDDA6F56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd937a37185e87c107b340687675570a5fb7b50a","datavalue":{"value":{"entity-type":"item","numeric-id":3985331,"id":"Q3985331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3fe94f4116244d74d41d53a89f0f2b81171b87","datavalue":{"value":{"amount":"+0.7816872000694275","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":"Q796492$42BA7D97-F2D7-466A-A4F5-61B1019E195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5310a2299110c9d92b9ce45322cfd534bf8f6310","datavalue":{"value":{"entity-type":"item","numeric-id":3745772,"id":"Q3745772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d23a8cad9e210c271c436b1b7cd12b9f449df4","datavalue":{"value":{"amount":"+0.7815909385681152","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":"Q796492$E405EDEC-B715-4DA2-B944-321B258232E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c201077b2a71bdcbff1b2b9be4427b3182ea62","datavalue":{"value":{"entity-type":"item","numeric-id":4885897,"id":"Q4885897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd3ddb77e401dcc43f7b488b402db3fc7ca2ec1","datavalue":{"value":{"amount":"+0.7627004981040955","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":"Q796492$8F6AE160-CE62-46A0-B9C2-1B92D3E5363F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796492"}}}}}