Knowledge (XXG)

Logical NOR

Source 📝

4822: 1540: 70: 1601: 4734: 159: 4009: 3981: 3951: 3794: 3766: 3736: 3575: 3547: 3517: 2668: 2619: 5216: 3320: 3290: 3509: 3435: 261: 213: 2780: 2709: 310: 4209: 903: 4247: 1330: 845: 758: 5007: 970: 631: 2204: 3069: 2164: 1567: 1289: 929: 2042: 605: 1031: 386: 112: 5036: 3974: 3855: 3759: 3640: 3540: 3381: 3313: 3235: 2642: 2574: 3943: 3889: 3728: 3674: 1112: 4142: 3359: 2611: 2010: 877: 717: 665: 545: 5112: 4107: 4081: 3263: 2552: 2447: 2374: 1442: 1390: 996: 5137: 4912: 4359: 2800: 2753: 2733: 1879: 1247: 5083: 4883: 4003: 3910: 3788: 3695: 3569: 3456: 3181: 3027: 2521: 2137: 784: 1416: 691: 4858: 2239: 1356: 579: 3618: 516: 467: 441: 4168: 3833: 2941: 1221: 1169: 810: 5166: 4055: 3213: 2110: 1135: 1062: 146: 5203: 4978: 4941: 4812: 4485: 3286: 2988: 2921: 2894: 2854: 2664: 2259: 2086: 2062: 1914: 3122: 1195: 1085: 490: 4766: 3096: 2968: 2874: 2420: 2399: 2281: 2184: 1736: 4423: 379: 1813: 4604: 4713: 4679: 4557: 4335: 1553: 1907: 1610: 372: 4759: 4367: 3462: 3388: 5244: 4250: 1854: 1584: 1560: 1900: 4629:(Revised ed.). Cambridge, London, New York, New Rochelle, Melbourne and Sydney: Harvard University Press. p. 45. 1823: 226: 178: 5239: 4752: 4494: 1543: 4583:(xiii+1+123+7 pages) (NB. The back cover of this book erroneously states volume 4, whereas it actually is volume 101.) 3075: 2684:
is the first to show the functional completeness of non-disjunction while he doesn't publish his result. Peirce used
3156:
NOR has the interesting feature that all other logical operators can be expressed by interlaced NOR operations. The
1649: 2758: 2687: 274: 4538:
Asynchronous Operators of Sequential Logic: Venjunction & Sequention — Digital Circuits Analysis and Design
4297: 4173: 2303: 1887: 4540:. Lecture Notes in Electrical Engineering (LNEE). Vol. 101 (1st ed.). Berlin / Heidelberg, Germany: 4459: 882: 5116: 5087: 4282: 4267: 4214: 4027: 3006: 2288: 1864: 1692: 1490: 1302: 815: 730: 219: 171: 4992: 4738: 942: 610: 4418: 2681: 2189: 1839: 1727: 1592: 1460: 3047: 2142: 1260: 908: 5011: 4957: 4536:
Vasyukevich, Vadim O. (2011). "1.10 Venjunctive Properties (Basic Formulae)". Written at Riga, Latvia.
3145: 2900: 2876:, the Stamm star), and showed their functional completeness. Note that most uses in logical notation of 2210: 2015: 1874: 584: 551: 351: 69: 1001: 82: 5021: 4821: 3959: 3840: 3744: 3625: 3525: 3366: 3298: 3220: 2627: 2559: 4887: 4498: 3916: 3862: 3701: 3647: 1869: 1702: 1672: 1656: 1518: 1090: 637: 267: 35: 4594: 4112: 3338: 2947: 2581: 1980: 856: 696: 644: 521: 5141: 5097: 4916: 4383:
Peirce, C. S. (1933) . "A Boolian Algebra with One Constant". In Hartshorne, C.; Weiss, P. (eds.).
4292: 4086: 4060: 3242: 2531: 2426: 2353: 2113: 2089: 1946: 1791: 1629: 1528: 1421: 1369: 1141: 975: 413: 5122: 4897: 2826: 2785: 2738: 2718: 1226: 5068: 4868: 4776: 4440: 3988: 3895: 3773: 3680: 3554: 3441: 3166: 3012: 2506: 2122: 1765: 1717: 1523: 763: 402: 341: 4580:
Historical background Logical operator NOR named Peirce arrow and also known as Webb-operation.
1395: 670: 4843: 2224: 1335: 558: 5220: 5040: 4787: 4709: 4675: 4571: 4563: 4553: 4363: 4331: 3597: 2319: 1687: 1465: 495: 446: 420: 316: 4147: 3812: 2926: 1200: 1148: 789: 5151: 4862: 4545: 4516: 4506: 4432: 4277: 4037: 3195: 3136:
Logical NOR does not possess any of the five qualities (truth-preserving, false-preserving,
2095: 1859: 1682: 1485: 1362: 1117: 1044: 125: 5188: 4963: 4926: 4797: 3271: 2973: 2906: 2879: 2839: 2649: 2244: 2071: 2047: 4541: 3125: 2283:), NOR can be used by itself, without any other logical operator, to constitute a logical 1849: 1644: 1470: 3101: 1677: 1174: 4502: 4403:
Peirce, C. S. (1933) . "The Simplest Mathematics". In Hartshorne, C.; Weiss, P. (eds.).
1067: 472: 5044: 4833: 4599: 4521: 4480: 4302: 4272: 3081: 2953: 2859: 2712: 2405: 2384: 2264: 2218: 2169: 1844: 1818: 1600: 1480: 723: 49: 5233: 5182: 5178: 4791: 4444: 4351: 3041: 2323: 2284: 2214: 1928: 1786: 1760: 1707: 1495: 4982: 3157: 1750: 1745: 1639: 1295: 42: 2831: 5091: 4262: 4031: 2347: 2327: 1634: 1475: 118: 2903:
described non-disjunction and showed its functional completeness. Sheffer used
2334:
if and only if both operands are false. In other words, it produces a value of
1945:
is a truth-functional operator which produces a result that is the negation of
4891: 4549: 4405:
Collected Papers of Charles Sanders Peirce, Volume IV The Simplest Mathematics
4385:
Collected Papers of Charles Sanders Peirce, Volume IV The Simplest Mathematics
1697: 1619: 1513: 152: 4744: 4567: 30:
This article is about NOR in the logical sense. For the electronic gate, see
5015: 4837: 3141: 1803: 1253: 17: 4733: 4511: 5145: 5062: 4986: 4953: 4287: 3148:
operators. Thus, the set containing only NOR suffices as a complete set.
2295: 2065: 1797: 1755: 1722: 1037: 31: 3144:, self-dual) required to be absent from at least one member of a set of 4920: 4659:(in French). Netherlands: F. G. Kroonder, Bussum, Pays-Bas. p. 11. 4436: 1808: 1781: 2836:
was the first to publish a description of both non-conjunction (using
3137: 2817: 4008: 3980: 3950: 3793: 3765: 3735: 3574: 3546: 3516: 2782:
while Peirce's editors made such disambiguated use). Peirce called
2667: 2618: 158: 27:
Binary operation that is true if and only if both operands are false
4575: 3319: 3289: 4593:
Freimann, Michael; Renfro, Dave L.; Webb, Norman (2018-05-24) .
4356:
Journey to the Moon: The History of the Apollo Guidance Computer
4030:
set of connectives. This can be proved by first showing, with a
2299: 4748: 2306:, was constructed entirely using NOR gates with three inputs. 2811: 4407:. Massachusetts: Harvard University Press. pp. 189–262. 4211:, the logical NOR suffices to define the set of connectives 3504:{\displaystyle {\Big (}(P\downarrow P)\downarrow Q{\Big )}} 3430:{\displaystyle {\Big (}(P\downarrow P)\downarrow Q{\Big )}} 4481:"Generation of any n-valued logic by one binary operation" 4387:. Massachusetts: Harvard University Press. pp. 13–18. 4249:, which is shown to be truth-functionally complete by the 2735:
for non-disjunction (in fact, what Peirce himself used is
48:"Webb operation" redirects here. Not to be confused with 2298:
used in the spacecraft that first carried humans to the
41:"Peirce arrow" redirects here. Not to be confused with 5191: 5154: 5125: 5100: 5071: 5024: 4995: 4966: 4929: 4900: 4871: 4846: 4800: 4708:. London ; New York: Routledge. pp. 41–43. 4644:. New Jersey: Princeton University Press. p. 37. 4217: 4176: 4150: 4115: 4089: 4063: 4040: 3991: 3962: 3919: 3898: 3865: 3843: 3815: 3776: 3747: 3704: 3683: 3650: 3628: 3600: 3557: 3528: 3465: 3444: 3391: 3369: 3341: 3301: 3274: 3245: 3223: 3198: 3169: 3104: 3084: 3050: 3015: 2976: 2956: 2929: 2909: 2882: 2862: 2842: 2788: 2761: 2741: 2721: 2690: 2652: 2630: 2584: 2562: 2534: 2509: 2429: 2408: 2387: 2356: 2267: 2247: 2227: 2192: 2172: 2145: 2125: 2098: 2074: 2050: 2018: 1983: 1424: 1398: 1372: 1338: 1305: 1263: 1229: 1203: 1177: 1151: 1120: 1093: 1070: 1047: 1004: 978: 945: 911: 885: 859: 818: 792: 766: 733: 699: 673: 647: 613: 587: 561: 524: 498: 475: 449: 423: 277: 229: 181: 128: 85: 3152:
Other Boolean operations in terms of the logical NOR
256:{\displaystyle {\overline {x}}\cdot {\overline {y}}} 208:{\displaystyle {\overline {x}}\cdot {\overline {y}}} 4706:
Logic with trees: an introduction to symbolic logic
4328:
Logic with trees: an introduction to symbolic logic
3029:for the operator. So some people call the operator 360: 350: 340: 332: 324: 315: 266: 218: 170: 165: 151: 117: 76: 62: 5197: 5160: 5131: 5106: 5077: 5030: 5001: 4972: 4935: 4906: 4877: 4852: 4806: 4360:American Institute of Aeronautics and Astronautics 4241: 4203: 4162: 4136: 4101: 4075: 4049: 3997: 3968: 3937: 3904: 3883: 3849: 3827: 3782: 3753: 3722: 3689: 3668: 3634: 3612: 3563: 3534: 3503: 3450: 3429: 3375: 3353: 3307: 3280: 3257: 3229: 3207: 3183:, the usual operators of propositional logic are: 3175: 3116: 3090: 3063: 3021: 2982: 2962: 2935: 2915: 2888: 2868: 2848: 2794: 2774: 2747: 2727: 2703: 2658: 2636: 2605: 2568: 2546: 2515: 2441: 2414: 2393: 2368: 2275: 2253: 2233: 2198: 2178: 2158: 2131: 2104: 2080: 2056: 2036: 2004: 1436: 1410: 1384: 1350: 1324: 1283: 1241: 1215: 1189: 1163: 1129: 1106: 1079: 1056: 1025: 990: 964: 923: 897: 871: 839: 804: 778: 752: 711: 685: 659: 625: 599: 573: 539: 510: 484: 461: 435: 304: 255: 207: 140: 106: 4330:. London ; New York: Routledge. p. 43. 3496: 3468: 3422: 3394: 4486:Proceedings of the National Academy of Sciences 2856:, the Stamm hook), and non-disjunction (using 4760: 4460:"Sheffer stroke before Sheffer: Edward Stamm" 2338:if and only if at least one operand is true. 1908: 1561: 380: 8: 4398: 4396: 4394: 4236: 4218: 57: 4767: 4753: 4745: 2775:{\displaystyle {\overline {\curlywedge }}} 2704:{\displaystyle {\overline {\curlywedge }}} 2378: 1915: 1901: 1579: 1568: 1554: 398: 387: 373: 305:{\displaystyle 1\oplus x\oplus y\oplus xy} 5190: 5153: 5124: 5099: 5070: 5023: 4994: 4965: 4928: 4899: 4870: 4845: 4799: 4520: 4510: 4421:(1911). "Beitrag zur Algebra der Logik". 4216: 4204:{\displaystyle \neg (\neg A\land \neg B)} 4175: 4149: 4114: 4088: 4062: 4039: 3990: 3961: 3918: 3897: 3864: 3842: 3814: 3775: 3746: 3703: 3682: 3649: 3627: 3599: 3556: 3527: 3495: 3494: 3467: 3466: 3464: 3443: 3421: 3420: 3393: 3392: 3390: 3368: 3340: 3300: 3273: 3244: 3222: 3197: 3168: 3103: 3083: 3051: 3049: 3014: 2990:for the operator. So some people call it 2975: 2955: 2928: 2908: 2881: 2861: 2841: 2787: 2762: 2760: 2740: 2720: 2691: 2689: 2651: 2629: 2583: 2561: 2533: 2508: 2428: 2407: 2386: 2355: 2268: 2266: 2246: 2226: 2191: 2171: 2146: 2144: 2124: 2097: 2073: 2049: 2017: 1982: 1423: 1397: 1371: 1337: 1309: 1304: 1270: 1262: 1228: 1202: 1176: 1150: 1119: 1094: 1092: 1069: 1046: 1005: 1003: 977: 949: 944: 910: 884: 858: 819: 817: 791: 765: 737: 732: 698: 672: 646: 612: 586: 560: 523: 497: 474: 448: 422: 276: 243: 230: 228: 195: 182: 180: 127: 86: 84: 4699: 4697: 4695: 4693: 4691: 4674:. New York: Dover. pp. 5, 11, 14. 4315: 4026:The logical NOR, taken by itself, is a 3044:also described non-disjunction and use 3009:also described non-disjunction and use 2423: 1831: 1773: 1735: 1664: 1618: 1591: 1504: 1451: 898:{\displaystyle A\not \Leftrightarrow B} 401: 4597:. History of Science and Mathematics. 4242:{\displaystyle \{\land ,\lor ,\neg \}} 2119:Non-disjunction is usually denoted as 1325:{\displaystyle A{\underline {\lor }}B} 840:{\displaystyle {\overline {A\cdot B}}} 753:{\displaystyle A{\overline {\land }}B} 56: 5002:{\displaystyle \not \leftrightarrow } 4424:Monatshefte für Mathematik und Physik 4321: 4319: 1683:Entitative graph in Qualitative logic 965:{\displaystyle A{\overline {\lor }}B} 626:{\displaystyle A\leftrightharpoons B} 7: 4109:is truth-functionally equivalent to 4057:is truth-functionally equivalent to 2523:is the negation of the disjunction: 2199:{\displaystyle \operatorname {NOR} } 3064:{\displaystyle {\overline {\vee }}} 2159:{\displaystyle {\overline {\vee }}} 1949:. That is, a sentence of the form ( 1284:{\displaystyle A\ {\text{XNOR}}\ B} 924:{\displaystyle A\nleftrightarrow B} 5192: 4967: 4801: 4642:Introduction to Mathematical Logic 4233: 4192: 4183: 4177: 4116: 4041: 3275: 3199: 2653: 2585: 2051: 2037:{\displaystyle \neg p\land \neg q} 2028: 2019: 1984: 1048: 600:{\displaystyle A\Leftrightarrow B} 531: 528: 502: 25: 1957:) is true precisely when neither 1026:{\displaystyle {\overline {A+B}}} 107:{\displaystyle {\overline {x+y}}} 5214: 5031:{\displaystyle \leftrightarrow } 4820: 4732: 4479:Webb, Donald Loomis (May 1935). 4007: 3979: 3969:{\displaystyle \Leftrightarrow } 3949: 3850:{\displaystyle \Leftrightarrow } 3792: 3764: 3754:{\displaystyle \Leftrightarrow } 3734: 3635:{\displaystyle \Leftrightarrow } 3573: 3545: 3535:{\displaystyle \Leftrightarrow } 3515: 3376:{\displaystyle \Leftrightarrow } 3318: 3308:{\displaystyle \Leftrightarrow } 3288: 3230:{\displaystyle \Leftrightarrow } 3160:operator also has this ability. 2666: 2637:{\displaystyle \Leftrightarrow } 2617: 2569:{\displaystyle \Leftrightarrow } 1977:. It is logically equivalent to 1599: 1539: 1538: 157: 68: 4607:from the original on 2023-05-18 4251:Disjunctive Normal Form Theorem 3938:{\displaystyle (P\downarrow Q)} 3884:{\displaystyle (P\downarrow Q)} 3723:{\displaystyle (Q\downarrow Q)} 3669:{\displaystyle (P\downarrow P)} 2677:Alternative notations and names 1855:Charles Santiago Sanders Peirce 1107:{\displaystyle {\overline {A}}} 5072: 5025: 4901: 4872: 4847: 4657:Précis de logique mathématique 4305:as symbol for the logical NAND 4198: 4180: 4137:{\displaystyle \neg (A\lor B)} 4131: 4119: 4093: 4067: 3992: 3963: 3932: 3926: 3920: 3899: 3878: 3872: 3866: 3844: 3777: 3748: 3717: 3711: 3705: 3684: 3663: 3657: 3651: 3629: 3558: 3529: 3488: 3485: 3479: 3473: 3445: 3414: 3411: 3405: 3399: 3370: 3354:{\displaystyle P\rightarrow Q} 3345: 3302: 3249: 3224: 3170: 3016: 2950:described non-disjunction for 2631: 2606:{\displaystyle \neg (P\lor Q)} 2600: 2588: 2563: 2538: 2510: 2433: 2360: 2326:, typically the values of two 2228: 2126: 2005:{\displaystyle \neg (p\lor q)} 1999: 1987: 1428: 1376: 982: 872:{\displaystyle A\not \equiv B} 770: 712:{\displaystyle A\rightarrow B} 703: 660:{\displaystyle A\Rightarrow B} 651: 617: 591: 540:{\displaystyle A\&\&B} 135: 129: 1: 5107:{\displaystyle \nrightarrow } 4670:Smullyan, Raymond M. (1995). 4102:{\displaystyle A\downarrow B} 4076:{\displaystyle A\downarrow A} 3258:{\displaystyle P\downarrow P} 2547:{\displaystyle P\downarrow Q} 2442:{\displaystyle A\downarrow B} 2369:{\displaystyle A\downarrow B} 1437:{\displaystyle A\leftarrow B} 1385:{\displaystyle A\Leftarrow B} 991:{\displaystyle A\downarrow B} 45:, an automobile manufacturer. 5132:{\displaystyle \nleftarrow } 4907:{\displaystyle \rightarrow } 4495:National Academy of Sciences 3056: 2818: 2795:{\displaystyle \curlywedge } 2767: 2748:{\displaystyle \curlywedge } 2728:{\displaystyle \curlywedge } 2696: 2151: 1242:{\displaystyle A\parallel B} 1099: 1018: 954: 832: 742: 248: 235: 200: 187: 99: 5078:{\displaystyle \downarrow } 4878:{\displaystyle \leftarrow } 3998:{\displaystyle \downarrow } 3905:{\displaystyle \downarrow } 3783:{\displaystyle \downarrow } 3690:{\displaystyle \downarrow } 3564:{\displaystyle \downarrow } 3451:{\displaystyle \downarrow } 3176:{\displaystyle \downarrow } 3022:{\displaystyle \downarrow } 2516:{\displaystyle \downarrow } 2330:, that produces a value of 2132:{\displaystyle \downarrow } 1774:Miscellaneous contributions 779:{\displaystyle A\uparrow B} 5261: 3163:Expressed in terms of NOR 2812: 1814:Classification of sciences 1411:{\displaystyle A\subset B} 686:{\displaystyle A\supset B} 47: 40: 29: 5211: 5174: 5054: 4949: 4853:{\displaystyle \uparrow } 4829: 4818: 4783: 4655:Bocheński, J. M. (1954). 4550:10.1007/978-3-642-21611-4 4358:. Reston, Virginia, USA: 3976:     3857:     3761:     3642:     3542:     3383:     3315:     3237:     2923:for non-conjunction, and 2644:     2576:     2234:{\displaystyle \uparrow } 1351:{\displaystyle A\oplus B} 574:{\displaystyle A\equiv B} 368: 67: 4595:"Who is Donald L. Webb?" 4298:Sole sufficient operator 3956:     3837:     3741:     3622:     3613:{\displaystyle P\land Q} 3522:     3363:     3295:     3217:     3124:for non-disjunction in 2822:, "cutting both ways"). 2755:and he didn't introduce 2624:     2556:     2304:Apollo Guidance Computer 1888:Peirce Geodetic Monument 511:{\displaystyle A\&B} 462:{\displaystyle A\cdot B} 436:{\displaystyle A\land B} 5117:Converse nonimplication 4458:Zach, R. (2023-02-18). 4419:Stamm, Edward Bronisław 4283:Functional completeness 4163:{\displaystyle A\lor B} 4022:Functional completeness 3828:{\displaystyle P\lor Q} 2970:-valued logic, and use 2936:{\displaystyle \wedge } 2896:use this for negation. 1965:is true—i.e. when both 1865:Christine Ladd-Franklin 1693:Functional completeness 1491:Functional completeness 1216:{\displaystyle A\mid B} 1164:{\displaystyle A\lor B} 805:{\displaystyle A\mid B} 5245:Charles Sanders Peirce 5199: 5162: 5161:{\displaystyle \land } 5133: 5108: 5079: 5032: 5003: 4974: 4937: 4908: 4879: 4854: 4808: 4704:Howson, Colin (1997). 4326:Howson, Colin (1997). 4243: 4205: 4164: 4138: 4103: 4077: 4051: 4050:{\displaystyle \neg A} 3999: 3970: 3939: 3906: 3885: 3851: 3829: 3784: 3755: 3724: 3691: 3670: 3636: 3614: 3565: 3536: 3505: 3452: 3431: 3377: 3355: 3309: 3282: 3259: 3231: 3209: 3208:{\displaystyle \neg P} 3177: 3118: 3092: 3065: 3023: 2984: 2964: 2937: 2917: 2890: 2870: 2850: 2796: 2776: 2749: 2729: 2705: 2660: 2638: 2607: 2570: 2548: 2517: 2443: 2416: 2395: 2370: 2277: 2255: 2235: 2221:—symbolized as either 2200: 2180: 2160: 2133: 2106: 2105:{\displaystyle \land } 2082: 2058: 2038: 2006: 1840:Joseph Morton Ransdell 1824:Quincuncial projection 1728:Type-token distinction 1593:Charles Sanders Peirce 1461:Propositional calculus 1438: 1412: 1386: 1352: 1326: 1285: 1243: 1217: 1191: 1165: 1131: 1130:{\displaystyle \sim A} 1108: 1081: 1058: 1057:{\displaystyle \neg A} 1027: 992: 966: 925: 899: 873: 841: 806: 780: 754: 713: 687: 661: 627: 601: 575: 541: 512: 486: 463: 437: 306: 257: 209: 142: 141:{\displaystyle (0001)} 108: 34:. For other uses, see 5221:Philosophy portal 5200: 5198:{\displaystyle \bot } 5163: 5134: 5109: 5080: 5033: 5004: 4975: 4973:{\displaystyle \neg } 4938: 4936:{\displaystyle \lor } 4909: 4880: 4855: 4809: 4807:{\displaystyle \top } 4625:Quine, W. V (1981) . 4512:10.1073/pnas.21.5.252 4244: 4206: 4165: 4139: 4104: 4078: 4052: 4028:functionally complete 4000: 3971: 3940: 3907: 3886: 3852: 3830: 3785: 3756: 3725: 3692: 3671: 3637: 3615: 3566: 3537: 3506: 3453: 3432: 3378: 3356: 3310: 3283: 3281:{\displaystyle \neg } 3260: 3232: 3210: 3178: 3146:functionally complete 3119: 3093: 3066: 3024: 2985: 2983:{\displaystyle \mid } 2965: 2943:for non-disjunction. 2938: 2918: 2916:{\displaystyle \mid } 2891: 2889:{\displaystyle \sim } 2871: 2851: 2849:{\displaystyle \sim } 2797: 2777: 2750: 2730: 2706: 2661: 2659:{\displaystyle \neg } 2639: 2608: 2571: 2549: 2518: 2444: 2417: 2396: 2371: 2289:functionally complete 2278: 2256: 2254:{\displaystyle \mid } 2236: 2201: 2181: 2161: 2134: 2107: 2083: 2081:{\displaystyle \lor } 2059: 2057:{\displaystyle \neg } 2039: 2007: 1875:The Metaphysical Club 1519:Programming languages 1439: 1413: 1387: 1353: 1327: 1286: 1244: 1218: 1192: 1166: 1132: 1109: 1082: 1059: 1028: 993: 967: 926: 900: 874: 842: 807: 781: 755: 714: 688: 662: 628: 602: 576: 542: 513: 487: 464: 438: 307: 258: 210: 143: 109: 5189: 5152: 5123: 5098: 5069: 5022: 4993: 4964: 4927: 4898: 4869: 4863:Converse implication 4844: 4798: 4741:at Wikimedia Commons 4640:Church, A. (1996) . 4215: 4174: 4148: 4113: 4087: 4061: 4038: 3989: 3960: 3917: 3896: 3863: 3841: 3813: 3774: 3745: 3702: 3681: 3648: 3626: 3598: 3555: 3526: 3463: 3442: 3389: 3367: 3339: 3299: 3272: 3243: 3221: 3196: 3167: 3102: 3082: 3048: 3013: 2974: 2954: 2927: 2907: 2880: 2860: 2840: 2810:(from Ancient Greek 2786: 2759: 2739: 2719: 2688: 2650: 2628: 2582: 2560: 2532: 2507: 2499:Logical equivalences 2427: 2406: 2385: 2354: 2265: 2245: 2225: 2190: 2170: 2143: 2123: 2096: 2072: 2048: 2016: 1981: 1870:Victoria, Lady Welby 1703:Logic of information 1673:Continuous predicate 1657:Community of inquiry 1422: 1396: 1370: 1336: 1303: 1261: 1227: 1201: 1175: 1149: 1118: 1091: 1068: 1045: 1002: 976: 943: 909: 883: 857: 816: 790: 764: 731: 697: 671: 645: 611: 585: 559: 522: 496: 473: 447: 421: 275: 268:Zhegalkin polynomial 227: 179: 126: 83: 5240:Logical connectives 4777:logical connectives 4503:1935PNAS...21..252W 4293:Propositional logic 3803:    3329:    3117:{\displaystyle Xpq} 2217:(also known as the 2044:, where the symbol 1630:Abductive reasoning 1529:Philosophy of logic 1190:{\displaystyle A+B} 403:Logical connectives 59: 5195: 5158: 5129: 5104: 5075: 5028: 4999: 4970: 4933: 4904: 4875: 4850: 4834:Alternative denial 4804: 4627:Mathematical Logic 4437:10.1007/BF01742795 4239: 4201: 4160: 4134: 4099: 4073: 4047: 3995: 3966: 3935: 3902: 3881: 3847: 3825: 3780: 3751: 3720: 3687: 3666: 3632: 3610: 3561: 3532: 3501: 3448: 3427: 3373: 3351: 3305: 3278: 3255: 3227: 3205: 3173: 3114: 3088: 3071:for the operator. 3061: 3019: 2980: 2960: 2933: 2913: 2886: 2866: 2846: 2792: 2772: 2745: 2725: 2701: 2656: 2634: 2603: 2566: 2544: 2513: 2439: 2412: 2391: 2366: 2273: 2251: 2231: 2196: 2176: 2156: 2129: 2102: 2078: 2064:signifies logical 2054: 2034: 2002: 1766:Universal rhetoric 1718:Second-order logic 1650:as theory of truth 1524:Mathematical logic 1434: 1408: 1382: 1348: 1322: 1317: 1281: 1239: 1213: 1187: 1161: 1127: 1104: 1080:{\displaystyle -A} 1077: 1054: 1023: 988: 962: 921: 895: 869: 837: 802: 776: 750: 709: 683: 657: 623: 597: 571: 537: 508: 485:{\displaystyle AB} 482: 459: 433: 302: 253: 205: 138: 104: 5227: 5226: 4737:Media related to 4715:978-0-415-13342-5 4681:978-0-486-68370-6 4672:First-order logic 4559:978-3-642-21610-7 4337:978-0-415-13342-5 4170:is equivalent to 4019: 4018: 4015: 4014: 3800: 3799: 3581: 3580: 3326: 3325: 3091:{\displaystyle X} 3059: 2963:{\displaystyle n} 2869:{\displaystyle *} 2770: 2699: 2674: 2673: 2496: 2495: 2415:{\displaystyle B} 2394:{\displaystyle A} 2320:logical operation 2276:{\displaystyle /} 2179:{\displaystyle X} 2154: 1925: 1924: 1688:Existential graph 1578: 1577: 1447: 1446: 1310: 1277: 1273: 1269: 1102: 1021: 957: 835: 745: 397: 396: 251: 238: 203: 190: 102: 16:(Redirected from 5252: 5219: 5218: 5217: 5204: 5202: 5201: 5196: 5167: 5165: 5164: 5159: 5138: 5136: 5135: 5130: 5113: 5111: 5110: 5105: 5084: 5082: 5081: 5076: 5037: 5035: 5034: 5029: 5008: 5006: 5005: 5000: 4979: 4977: 4976: 4971: 4942: 4940: 4939: 4934: 4913: 4911: 4910: 4905: 4884: 4882: 4881: 4876: 4859: 4857: 4856: 4851: 4824: 4813: 4811: 4810: 4805: 4769: 4762: 4755: 4746: 4736: 4720: 4719: 4701: 4686: 4685: 4667: 4661: 4660: 4652: 4646: 4645: 4637: 4631: 4630: 4622: 4616: 4615: 4613: 4612: 4590: 4584: 4582: 4533: 4527: 4526: 4524: 4514: 4476: 4470: 4469: 4467: 4466: 4455: 4449: 4448: 4415: 4409: 4408: 4400: 4389: 4388: 4380: 4374: 4373: 4348: 4342: 4341: 4323: 4278:Boolean function 4248: 4246: 4245: 4240: 4210: 4208: 4207: 4202: 4169: 4167: 4166: 4161: 4143: 4141: 4140: 4135: 4108: 4106: 4105: 4100: 4082: 4080: 4079: 4074: 4056: 4054: 4053: 4048: 4011: 4004: 4002: 4001: 3996: 3983: 3975: 3973: 3972: 3967: 3953: 3944: 3942: 3941: 3936: 3911: 3909: 3908: 3903: 3890: 3888: 3887: 3882: 3856: 3854: 3853: 3848: 3834: 3832: 3831: 3826: 3807: 3806: 3796: 3789: 3787: 3786: 3781: 3768: 3760: 3758: 3757: 3752: 3738: 3729: 3727: 3726: 3721: 3696: 3694: 3693: 3688: 3675: 3673: 3672: 3667: 3641: 3639: 3638: 3633: 3619: 3617: 3616: 3611: 3592: 3591: 3577: 3570: 3568: 3567: 3562: 3549: 3541: 3539: 3538: 3533: 3519: 3510: 3508: 3507: 3502: 3500: 3499: 3472: 3471: 3457: 3455: 3454: 3449: 3436: 3434: 3433: 3428: 3426: 3425: 3398: 3397: 3382: 3380: 3379: 3374: 3360: 3358: 3357: 3352: 3333: 3332: 3322: 3314: 3312: 3311: 3306: 3292: 3287: 3285: 3284: 3279: 3264: 3262: 3261: 3256: 3236: 3234: 3233: 3228: 3214: 3212: 3211: 3206: 3190: 3189: 3186: 3185: 3182: 3180: 3179: 3174: 3123: 3121: 3120: 3115: 3097: 3095: 3094: 3089: 3070: 3068: 3067: 3062: 3060: 3052: 3028: 3026: 3025: 3020: 2989: 2987: 2986: 2981: 2969: 2967: 2966: 2961: 2942: 2940: 2939: 2934: 2922: 2920: 2919: 2914: 2895: 2893: 2892: 2887: 2875: 2873: 2872: 2867: 2855: 2853: 2852: 2847: 2835: 2821: 2815: 2814: 2808: 2807: 2801: 2799: 2798: 2793: 2781: 2779: 2778: 2773: 2771: 2763: 2754: 2752: 2751: 2746: 2734: 2732: 2731: 2726: 2710: 2708: 2707: 2702: 2700: 2692: 2670: 2665: 2663: 2662: 2657: 2643: 2641: 2640: 2635: 2621: 2612: 2610: 2609: 2604: 2575: 2573: 2572: 2567: 2553: 2551: 2550: 2545: 2526: 2525: 2522: 2520: 2519: 2514: 2503:The logical NOR 2448: 2446: 2445: 2440: 2421: 2419: 2418: 2413: 2400: 2398: 2397: 2392: 2379: 2375: 2373: 2372: 2367: 2282: 2280: 2279: 2274: 2272: 2260: 2258: 2257: 2252: 2240: 2238: 2237: 2232: 2205: 2203: 2202: 2197: 2185: 2183: 2182: 2177: 2165: 2163: 2162: 2157: 2155: 2147: 2138: 2136: 2135: 2130: 2111: 2109: 2108: 2103: 2087: 2085: 2084: 2079: 2063: 2061: 2060: 2055: 2043: 2041: 2040: 2035: 2011: 2009: 2008: 2003: 1917: 1910: 1903: 1860:Roberta Kevelson 1603: 1580: 1570: 1563: 1556: 1542: 1541: 1486:Boolean function 1452:Related concepts 1443: 1441: 1440: 1435: 1417: 1415: 1414: 1409: 1391: 1389: 1388: 1383: 1357: 1355: 1354: 1349: 1331: 1329: 1328: 1323: 1318: 1290: 1288: 1287: 1282: 1275: 1274: 1271: 1267: 1248: 1246: 1245: 1240: 1222: 1220: 1219: 1214: 1196: 1194: 1193: 1188: 1170: 1168: 1167: 1162: 1136: 1134: 1133: 1128: 1113: 1111: 1110: 1105: 1103: 1095: 1086: 1084: 1083: 1078: 1063: 1061: 1060: 1055: 1032: 1030: 1029: 1024: 1022: 1017: 1006: 997: 995: 994: 989: 971: 969: 968: 963: 958: 950: 930: 928: 927: 922: 904: 902: 901: 896: 878: 876: 875: 870: 846: 844: 843: 838: 836: 831: 820: 811: 809: 808: 803: 785: 783: 782: 777: 759: 757: 756: 751: 746: 738: 718: 716: 715: 710: 692: 690: 689: 684: 666: 664: 663: 658: 632: 630: 629: 624: 606: 604: 603: 598: 580: 578: 577: 572: 546: 544: 543: 538: 517: 515: 514: 509: 491: 489: 488: 483: 468: 466: 465: 460: 442: 440: 439: 434: 410: 409: 399: 389: 382: 375: 319: 311: 309: 308: 303: 262: 260: 259: 254: 252: 244: 239: 231: 214: 212: 211: 206: 204: 196: 191: 183: 161: 147: 145: 144: 139: 113: 111: 110: 105: 103: 98: 87: 72: 60: 21: 5260: 5259: 5255: 5254: 5253: 5251: 5250: 5249: 5230: 5229: 5228: 5223: 5215: 5213: 5207: 5187: 5186: 5170: 5150: 5149: 5121: 5120: 5096: 5095: 5067: 5066: 5050: 5020: 5019: 4991: 4990: 4962: 4961: 4945: 4925: 4924: 4896: 4895: 4867: 4866: 4842: 4841: 4825: 4816: 4796: 4795: 4779: 4773: 4729: 4724: 4723: 4716: 4703: 4702: 4689: 4682: 4669: 4668: 4664: 4654: 4653: 4649: 4639: 4638: 4634: 4624: 4623: 4619: 4610: 4608: 4592: 4591: 4587: 4560: 4542:Springer-Verlag 4535: 4534: 4530: 4478: 4477: 4473: 4464: 4462: 4457: 4456: 4452: 4417: 4416: 4412: 4402: 4401: 4392: 4382: 4381: 4377: 4370: 4362:. p. 196. 4350: 4349: 4345: 4338: 4325: 4324: 4317: 4312: 4268:Boolean algebra 4259: 4213: 4212: 4172: 4171: 4146: 4145: 4111: 4110: 4085: 4084: 4059: 4058: 4036: 4035: 4024: 3987: 3986: 3958: 3957: 3915: 3914: 3894: 3893: 3861: 3860: 3839: 3838: 3811: 3810: 3772: 3771: 3743: 3742: 3700: 3699: 3679: 3678: 3646: 3645: 3624: 3623: 3596: 3595: 3553: 3552: 3524: 3523: 3461: 3460: 3440: 3439: 3387: 3386: 3365: 3364: 3337: 3336: 3297: 3296: 3270: 3269: 3241: 3240: 3219: 3218: 3194: 3193: 3165: 3164: 3154: 3134: 3126:Polish notation 3100: 3099: 3080: 3079: 3046: 3045: 3011: 3010: 2972: 2971: 2952: 2951: 2925: 2924: 2905: 2904: 2878: 2877: 2858: 2857: 2838: 2837: 2829: 2805: 2804: 2784: 2783: 2757: 2756: 2737: 2736: 2717: 2716: 2713:non-conjunction 2686: 2685: 2679: 2648: 2647: 2626: 2625: 2580: 2579: 2558: 2557: 2530: 2529: 2505: 2504: 2501: 2425: 2424: 2404: 2403: 2383: 2382: 2376:is as follows: 2352: 2351: 2344: 2312: 2263: 2262: 2243: 2242: 2223: 2222: 2188: 2187: 2168: 2167: 2141: 2140: 2121: 2120: 2094: 2093: 2070: 2069: 2046: 2045: 2014: 2013: 1979: 1978: 1939:non-disjunction 1921: 1850:Juliette Peirce 1737:Semiotic theory 1622:in epistemology 1574: 1533: 1500: 1471:Boolean algebra 1466:Predicate logic 1420: 1419: 1394: 1393: 1368: 1367: 1334: 1333: 1301: 1300: 1259: 1258: 1225: 1224: 1199: 1198: 1173: 1172: 1147: 1146: 1116: 1115: 1089: 1088: 1066: 1065: 1043: 1042: 1007: 1000: 999: 974: 973: 941: 940: 907: 906: 881: 880: 855: 854: 821: 814: 813: 788: 787: 762: 761: 729: 728: 695: 694: 669: 668: 643: 642: 609: 608: 583: 582: 557: 556: 520: 519: 494: 493: 471: 470: 445: 444: 419: 418: 393: 318:Post's lattices 317: 273: 272: 225: 224: 177: 176: 124: 123: 88: 81: 80: 53: 46: 39: 28: 23: 22: 15: 12: 11: 5: 5258: 5256: 5248: 5247: 5242: 5232: 5231: 5225: 5224: 5212: 5209: 5208: 5206: 5205: 5194: 5175: 5172: 5171: 5169: 5168: 5157: 5139: 5128: 5114: 5103: 5088:Nonimplication 5085: 5074: 5055: 5052: 5051: 5049: 5048: 5045:Digital buffer 5038: 5027: 5009: 4998: 4980: 4969: 4950: 4947: 4946: 4944: 4943: 4932: 4914: 4903: 4885: 4874: 4860: 4849: 4830: 4827: 4826: 4819: 4817: 4815: 4814: 4803: 4784: 4781: 4780: 4774: 4772: 4771: 4764: 4757: 4749: 4743: 4742: 4728: 4727:External links 4725: 4722: 4721: 4714: 4687: 4680: 4662: 4647: 4632: 4617: 4600:Stack Exchange 4585: 4578:. p. 20: 4558: 4544:. p. 20. 4528: 4471: 4450: 4431:(1): 137–149. 4410: 4390: 4375: 4368: 4352:Hall, Eldon C. 4343: 4336: 4314: 4313: 4311: 4308: 4307: 4306: 4303:Sheffer stroke 4300: 4295: 4290: 4285: 4280: 4275: 4273:Boolean domain 4270: 4265: 4258: 4255: 4238: 4235: 4232: 4229: 4226: 4223: 4220: 4200: 4197: 4194: 4191: 4188: 4185: 4182: 4179: 4159: 4156: 4153: 4133: 4130: 4127: 4124: 4121: 4118: 4098: 4095: 4092: 4083:. Then, since 4072: 4069: 4066: 4046: 4043: 4023: 4020: 4017: 4016: 4013: 4012: 4005: 3994: 3984: 3977: 3965: 3954: 3946: 3945: 3934: 3931: 3928: 3925: 3922: 3912: 3901: 3891: 3880: 3877: 3874: 3871: 3868: 3858: 3846: 3835: 3824: 3821: 3818: 3804: 3801: 3798: 3797: 3790: 3779: 3769: 3762: 3750: 3739: 3731: 3730: 3719: 3716: 3713: 3710: 3707: 3697: 3686: 3676: 3665: 3662: 3659: 3656: 3653: 3643: 3631: 3620: 3609: 3606: 3603: 3588: 3587: 3583: 3582: 3579: 3578: 3571: 3560: 3550: 3543: 3531: 3520: 3512: 3511: 3498: 3493: 3490: 3487: 3484: 3481: 3478: 3475: 3470: 3458: 3447: 3437: 3424: 3419: 3416: 3413: 3410: 3407: 3404: 3401: 3396: 3384: 3372: 3361: 3350: 3347: 3344: 3330: 3327: 3324: 3323: 3316: 3304: 3293: 3277: 3266: 3265: 3254: 3251: 3248: 3238: 3226: 3215: 3204: 3201: 3172: 3153: 3150: 3133: 3130: 3113: 3110: 3107: 3087: 3058: 3055: 3018: 2996:Webb operation 2979: 2959: 2932: 2912: 2885: 2865: 2845: 2791: 2769: 2766: 2744: 2724: 2698: 2695: 2678: 2675: 2672: 2671: 2655: 2645: 2633: 2622: 2614: 2613: 2602: 2599: 2596: 2593: 2590: 2587: 2577: 2565: 2554: 2543: 2540: 2537: 2512: 2500: 2497: 2494: 2493: 2490: 2487: 2483: 2482: 2479: 2476: 2472: 2471: 2468: 2465: 2461: 2460: 2457: 2454: 2450: 2449: 2438: 2435: 2432: 2422: 2411: 2401: 2390: 2365: 2362: 2359: 2343: 2340: 2324:logical values 2311: 2308: 2271: 2250: 2230: 2219:Sheffer stroke 2195: 2175: 2153: 2150: 2128: 2101: 2077: 2053: 2033: 2030: 2027: 2024: 2021: 2001: 1998: 1995: 1992: 1989: 1986: 1923: 1922: 1920: 1919: 1912: 1905: 1897: 1894: 1893: 1892: 1891: 1884: 1883: 1882: 1872: 1867: 1862: 1857: 1852: 1847: 1845:Allan Marquand 1842: 1834: 1833: 1829: 1828: 1827: 1826: 1821: 1819:Listing number 1816: 1811: 1806: 1801: 1794: 1789: 1784: 1776: 1775: 1771: 1770: 1769: 1768: 1763: 1758: 1753: 1748: 1740: 1739: 1733: 1732: 1731: 1730: 1725: 1720: 1715: 1710: 1705: 1700: 1695: 1690: 1685: 1680: 1675: 1667: 1666: 1662: 1661: 1660: 1659: 1654: 1653: 1652: 1647: 1637: 1632: 1624: 1623: 1616: 1615: 1614: 1613: 1605: 1604: 1596: 1595: 1589: 1588: 1576: 1575: 1573: 1572: 1565: 1558: 1550: 1547: 1546: 1535: 1534: 1532: 1531: 1526: 1521: 1516: 1510: 1507: 1506: 1502: 1501: 1499: 1498: 1493: 1488: 1483: 1481:Truth function 1478: 1473: 1468: 1463: 1457: 1454: 1453: 1449: 1448: 1445: 1444: 1433: 1430: 1427: 1407: 1404: 1401: 1381: 1378: 1375: 1365: 1359: 1358: 1347: 1344: 1341: 1321: 1316: 1313: 1308: 1298: 1292: 1291: 1280: 1266: 1256: 1250: 1249: 1238: 1235: 1232: 1212: 1209: 1206: 1186: 1183: 1180: 1160: 1157: 1154: 1144: 1138: 1137: 1126: 1123: 1101: 1098: 1076: 1073: 1053: 1050: 1040: 1034: 1033: 1020: 1016: 1013: 1010: 987: 984: 981: 961: 956: 953: 948: 938: 932: 931: 920: 917: 914: 894: 891: 888: 868: 865: 862: 852: 848: 847: 834: 830: 827: 824: 801: 798: 795: 775: 772: 769: 749: 744: 741: 736: 726: 720: 719: 708: 705: 702: 682: 679: 676: 656: 653: 650: 640: 634: 633: 622: 619: 616: 596: 593: 590: 570: 567: 564: 554: 548: 547: 536: 533: 530: 527: 507: 504: 501: 481: 478: 458: 455: 452: 432: 429: 426: 416: 406: 405: 395: 394: 392: 391: 384: 377: 369: 366: 365: 362: 358: 357: 354: 348: 347: 344: 338: 337: 334: 330: 329: 326: 322: 321: 313: 312: 301: 298: 295: 292: 289: 286: 283: 280: 270: 264: 263: 250: 247: 242: 237: 234: 222: 216: 215: 202: 199: 194: 189: 186: 174: 168: 167: 163: 162: 155: 149: 148: 137: 134: 131: 121: 115: 114: 101: 97: 94: 91: 78: 74: 73: 65: 64: 50:Web operations 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 5257: 5246: 5243: 5241: 5238: 5237: 5235: 5222: 5210: 5184: 5180: 5179:Contradiction 5177: 5176: 5173: 5155: 5147: 5143: 5140: 5126: 5118: 5115: 5101: 5093: 5089: 5086: 5064: 5060: 5057: 5056: 5053: 5046: 5042: 5039: 5017: 5013: 5012:Biconditional 5010: 4996: 4988: 4984: 4981: 4959: 4955: 4952: 4951: 4948: 4930: 4922: 4918: 4915: 4893: 4889: 4886: 4864: 4861: 4839: 4835: 4832: 4831: 4828: 4823: 4793: 4789: 4786: 4785: 4782: 4778: 4770: 4765: 4763: 4758: 4756: 4751: 4750: 4747: 4740: 4735: 4731: 4730: 4726: 4717: 4711: 4707: 4700: 4698: 4696: 4694: 4692: 4688: 4683: 4677: 4673: 4666: 4663: 4658: 4651: 4648: 4643: 4636: 4633: 4628: 4621: 4618: 4606: 4602: 4601: 4596: 4589: 4586: 4581: 4577: 4573: 4569: 4565: 4561: 4555: 4551: 4547: 4543: 4539: 4532: 4529: 4523: 4518: 4513: 4508: 4504: 4500: 4496: 4492: 4488: 4487: 4482: 4475: 4472: 4461: 4454: 4451: 4446: 4442: 4438: 4434: 4430: 4427:(in German). 4426: 4425: 4420: 4414: 4411: 4406: 4399: 4397: 4395: 4391: 4386: 4379: 4376: 4371: 4369:1-56347-185-X 4365: 4361: 4357: 4353: 4347: 4344: 4339: 4333: 4329: 4322: 4320: 4316: 4309: 4304: 4301: 4299: 4296: 4294: 4291: 4289: 4286: 4284: 4281: 4279: 4276: 4274: 4271: 4269: 4266: 4264: 4261: 4260: 4256: 4254: 4252: 4230: 4227: 4224: 4221: 4195: 4189: 4186: 4157: 4154: 4151: 4128: 4125: 4122: 4096: 4090: 4070: 4064: 4044: 4033: 4029: 4021: 4010: 4006: 3985: 3982: 3978: 3955: 3952: 3948: 3947: 3929: 3923: 3913: 3892: 3875: 3869: 3859: 3836: 3822: 3819: 3816: 3809: 3808: 3805: 3802: 3795: 3791: 3770: 3767: 3763: 3740: 3737: 3733: 3732: 3714: 3708: 3698: 3677: 3660: 3654: 3644: 3621: 3607: 3604: 3601: 3594: 3593: 3590: 3589: 3585: 3584: 3576: 3572: 3551: 3548: 3544: 3521: 3518: 3514: 3513: 3491: 3482: 3476: 3459: 3438: 3417: 3408: 3402: 3385: 3362: 3348: 3342: 3335: 3334: 3331: 3328: 3321: 3317: 3294: 3291: 3268: 3267: 3252: 3246: 3239: 3216: 3202: 3192: 3191: 3188: 3187: 3184: 3161: 3159: 3151: 3149: 3147: 3143: 3139: 3131: 3129: 3127: 3111: 3108: 3105: 3085: 3077: 3072: 3053: 3043: 3038: 3036: 3032: 3008: 3003: 3001: 3000:Webb function 2997: 2993: 2992:Webb operator 2977: 2957: 2949: 2944: 2930: 2910: 2902: 2897: 2883: 2863: 2843: 2833: 2828: 2823: 2820: 2809: 2789: 2764: 2742: 2722: 2714: 2693: 2683: 2676: 2669: 2646: 2623: 2620: 2616: 2615: 2597: 2594: 2591: 2578: 2555: 2541: 2535: 2528: 2527: 2524: 2498: 2491: 2488: 2485: 2484: 2480: 2477: 2474: 2473: 2469: 2466: 2463: 2462: 2458: 2455: 2452: 2451: 2436: 2430: 2409: 2402: 2388: 2381: 2380: 2377: 2363: 2357: 2349: 2341: 2339: 2337: 2333: 2329: 2325: 2321: 2317: 2316:NOR operation 2309: 2307: 2305: 2301: 2297: 2292: 2290: 2286: 2285:formal system 2269: 2248: 2220: 2216: 2215:NAND operator 2212: 2207: 2193: 2173: 2148: 2117: 2115: 2099: 2091: 2075: 2067: 2031: 2025: 2022: 1996: 1993: 1990: 1976: 1972: 1968: 1964: 1960: 1956: 1952: 1948: 1944: 1940: 1937: 1934: 1930: 1929:Boolean logic 1918: 1913: 1911: 1906: 1904: 1899: 1898: 1896: 1895: 1890: 1889: 1885: 1881: 1878: 1877: 1876: 1873: 1871: 1868: 1866: 1863: 1861: 1858: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1837: 1836: 1835: 1830: 1825: 1822: 1820: 1817: 1815: 1812: 1810: 1807: 1805: 1802: 1800: 1799: 1795: 1793: 1790: 1788: 1787:Bell triangle 1785: 1783: 1780: 1779: 1778: 1777: 1772: 1767: 1764: 1762: 1761:Sign relation 1759: 1757: 1754: 1752: 1749: 1747: 1744: 1743: 1742: 1741: 1738: 1734: 1729: 1726: 1724: 1721: 1719: 1716: 1714: 1711: 1709: 1708:Logical graph 1706: 1704: 1701: 1699: 1696: 1694: 1691: 1689: 1686: 1684: 1681: 1679: 1676: 1674: 1671: 1670: 1669: 1668: 1663: 1658: 1655: 1651: 1648: 1646: 1643: 1642: 1641: 1638: 1636: 1633: 1631: 1628: 1627: 1626: 1625: 1621: 1617: 1612: 1609: 1608: 1607: 1606: 1602: 1598: 1597: 1594: 1590: 1586: 1582: 1581: 1571: 1566: 1564: 1559: 1557: 1552: 1551: 1549: 1548: 1545: 1537: 1536: 1530: 1527: 1525: 1522: 1520: 1517: 1515: 1514:Digital logic 1512: 1511: 1509: 1508: 1503: 1497: 1496:Scope (logic) 1494: 1492: 1489: 1487: 1484: 1482: 1479: 1477: 1474: 1472: 1469: 1467: 1464: 1462: 1459: 1458: 1456: 1455: 1450: 1431: 1425: 1405: 1402: 1399: 1379: 1373: 1366: 1364: 1361: 1360: 1345: 1342: 1339: 1319: 1314: 1311: 1306: 1299: 1297: 1294: 1293: 1278: 1264: 1257: 1255: 1252: 1251: 1236: 1233: 1230: 1210: 1207: 1204: 1184: 1181: 1178: 1158: 1155: 1152: 1145: 1143: 1140: 1139: 1124: 1121: 1096: 1074: 1071: 1051: 1041: 1039: 1036: 1035: 1014: 1011: 1008: 985: 979: 959: 951: 946: 939: 937: 934: 933: 918: 915: 912: 892: 889: 886: 866: 863: 860: 853: 851:nonequivalent 850: 849: 828: 825: 822: 799: 796: 793: 773: 767: 747: 739: 734: 727: 725: 722: 721: 706: 700: 680: 677: 674: 654: 648: 641: 639: 636: 635: 620: 614: 594: 588: 568: 565: 562: 555: 553: 550: 549: 534: 525: 505: 499: 479: 476: 456: 453: 450: 430: 427: 424: 417: 415: 412: 411: 408: 407: 404: 400: 390: 385: 383: 378: 376: 371: 370: 367: 363: 359: 355: 353: 349: 345: 343: 339: 335: 331: 327: 323: 320: 314: 299: 296: 293: 290: 287: 284: 281: 278: 271: 269: 265: 245: 240: 232: 223: 221: 217: 197: 192: 184: 175: 173: 169: 164: 160: 156: 154: 150: 132: 122: 120: 116: 95: 92: 89: 79: 75: 71: 66: 61: 55: 51: 44: 37: 33: 19: 5059:Joint denial 5058: 4983:Exclusive or 4705: 4671: 4665: 4656: 4650: 4641: 4635: 4626: 4620: 4609:. Retrieved 4598: 4588: 4579: 4537: 4531: 4490: 4484: 4474: 4463:. Retrieved 4453: 4428: 4422: 4413: 4404: 4384: 4378: 4355: 4346: 4327: 4025: 3162: 3158:logical NAND 3155: 3135: 3073: 3039: 3035:Quine dagger 3034: 3031:Peirce arrow 3030: 3004: 2999: 2995: 2991: 2945: 2898: 2824: 2803: 2680: 2502: 2345: 2335: 2331: 2328:propositions 2315: 2313: 2293: 2287:(making NOR 2209:As with its 2208: 2186:(prefix) or 2118: 1974: 1970: 1966: 1962: 1958: 1954: 1950: 1943:joint denial 1942: 1938: 1936: 1932: 1926: 1886: 1832:Biographical 1796: 1751:Interpretant 1746:Indexicality 1712: 1678:Peirce's law 1640:Pragmaticism 1611:Bibliography 1505:Applications 935: 333:1-preserving 325:0-preserving 166:Normal forms 54: 43:Pierce-Arrow 18:Joint denial 5142:Conjunction 5092:NIMPLY gate 4917:Disjunction 4888:Implication 4739:Logical NOR 4263:Bitwise NOR 4032:truth table 2830: [ 2348:truth table 2342:Truth table 1933:logical NOR 1713:Logical NOR 1635:Fallibilism 1476:Truth table 220:Conjunctive 172:Disjunctive 119:Truth table 58:Logical NOR 5234:Categories 4892:IMPLY gate 4611:2023-05-18 4576:2011929655 4493:(5). USA: 4465:2023-07-02 4310:References 3132:Properties 2310:Definition 2112:signifies 2088:signifies 1947:logical or 1792:Categories 1698:Logic gate 1620:Pragmatism 552:equivalent 153:Logic gate 77:Definition 5193:⊥ 5156:∧ 5127:↚ 5102:↛ 5073:↓ 5041:Statement 5026:↔ 5016:XNOR gate 4968:¬ 4931:∨ 4902:→ 4873:← 4848:↑ 4838:NAND gate 4802:⊤ 4788:Tautology 4568:1876-1100 4445:119816758 4234:¬ 4228:∨ 4222:∧ 4193:¬ 4190:∧ 4184:¬ 4178:¬ 4155:∨ 4126:∨ 4117:¬ 4094:↓ 4068:↓ 4042:¬ 3993:↓ 3964:⇔ 3927:↓ 3900:↓ 3873:↓ 3845:⇔ 3820:∨ 3778:↓ 3749:⇔ 3712:↓ 3685:↓ 3658:↓ 3630:⇔ 3605:∧ 3559:↓ 3530:⇔ 3489:↓ 3480:↓ 3446:↓ 3415:↓ 3406:↓ 3371:⇔ 3346:→ 3303:⇔ 3276:¬ 3250:↓ 3225:⇔ 3200:¬ 3171:↓ 3142:monotonic 3076:Bocheński 3074:In 1954, 3057:¯ 3054:∨ 3040:In 1944, 3017:↓ 3005:In 1940, 2978:∣ 2946:In 1935, 2931:∧ 2911:∣ 2899:In 1913, 2884:∼ 2864:∗ 2844:∼ 2825:In 1911, 2790:⋏ 2768:¯ 2765:⋏ 2743:⋏ 2723:⋏ 2697:¯ 2694:⋏ 2654:¬ 2632:⇔ 2595:∨ 2586:¬ 2564:⇔ 2539:↓ 2511:↓ 2434:↓ 2361:↓ 2249:∣ 2229:↑ 2152:¯ 2149:∨ 2127:↓ 2100:∧ 2076:∨ 2052:¬ 2029:¬ 2026:∧ 2020:¬ 1994:∨ 1985:¬ 1804:Synechism 1429:← 1403:⊂ 1377:⇐ 1343:⊕ 1315:_ 1312:∨ 1234:∥ 1208:∣ 1156:∨ 1122:∼ 1100:¯ 1072:− 1049:¬ 1019:¯ 983:↓ 955:¯ 952:∨ 916:↮ 833:¯ 826:⋅ 797:∣ 771:↑ 743:¯ 740:∧ 704:→ 678:⊃ 652:⇒ 618:⇋ 592:⇔ 566:≡ 532:& 529:& 503:& 454:⋅ 428:∧ 361:Self-dual 294:⊕ 288:⊕ 282:⊕ 249:¯ 241:⋅ 236:¯ 201:¯ 193:⋅ 188:¯ 100:¯ 5146:AND gate 5063:NOR gate 4997:↮ 4987:XOR gate 4958:NOT gate 4954:Negation 4605:Archived 4354:(1996). 4288:NOR gate 4257:See also 2819:amphēkēs 2296:computer 2066:negation 1798:Phaneron 1756:Semiosis 1723:Trikonic 1645:as maxim 1585:a series 1583:Part of 1544:Category 1363:converse 890:⇎ 864:≢ 342:Monotone 32:NOR gate 5148:)  5144: ( 5094:)  5090: ( 5065:)  5061: ( 5043: ( 5018:)  5014: ( 4989:)  4985: ( 4960:)  4956: ( 4923:)  4921:OR gate 4919: ( 4894:)  4890: ( 4840:)  4836: ( 4775:Common 4522:1076579 4499:Bibcode 4497:: 252. 4034:, that 3586:  2901:Sheffer 2813:ἀμφήκης 2806:ampheck 2322:on two 1809:Tychism 1782:Agapism 638:implies 5185:  5119:  4865:  4794:  4712:  4678:  4574:  4566:  4556:  4519:  4443:  4366:  4334:  4144:, and 3138:linear 3042:Church 2682:Peirce 2302:, the 2213:, the 2092:, and 1276:  1268:  352:Affine 5183:False 4441:S2CID 3078:used 3007:Quine 2834:] 2827:Stamm 2336:false 2318:is a 1975:false 1941:, or 1665:Logic 4792:True 4710:ISBN 4676:ISBN 4572:LCCN 4564:ISSN 4554:ISBN 4364:ISBN 4332:ISBN 2948:Webb 2715:and 2711:for 2346:The 2332:true 2314:The 2300:moon 2294:The 2291:). 2211:dual 2012:and 1973:are 1969:and 1961:nor 1953:NOR 1880:book 1272:XNOR 1254:XNOR 724:NAND 133:0001 4546:doi 4517:PMC 4507:doi 4433:doi 3098:in 3033:or 2998:or 2802:as 2350:of 2261:or 2194:NOR 2166:or 2139:or 2114:AND 1927:In 1296:XOR 1038:NOT 936:NOR 414:AND 63:NOR 36:Nor 5236:: 4690:^ 4603:. 4570:. 4562:. 4552:. 4515:. 4505:. 4491:21 4489:. 4483:. 4439:. 4429:22 4393:^ 4318:^ 4253:. 3140:, 3128:. 3037:. 3002:. 2994:, 2832:pl 2816:, 2241:, 2206:. 2116:. 2090:OR 2068:, 1931:, 1587:on 1418:, 1392:, 1332:, 1223:, 1197:, 1171:, 1142:OR 1114:, 1087:, 1064:, 998:, 972:, 905:, 879:, 812:, 786:, 760:, 693:, 667:, 607:, 581:, 518:, 492:, 469:, 443:, 364:no 356:no 346:no 336:no 328:no 5181:/ 5047:) 4790:/ 4768:e 4761:t 4754:v 4718:. 4684:. 4614:. 4548:: 4525:. 4509:: 4501:: 4468:. 4447:. 4435:: 4372:. 4340:. 4237:} 4231:, 4225:, 4219:{ 4199:) 4196:B 4187:A 4181:( 4158:B 4152:A 4132:) 4129:B 4123:A 4120:( 4097:B 4091:A 4071:A 4065:A 4045:A 3933:) 3930:Q 3924:P 3921:( 3879:) 3876:Q 3870:P 3867:( 3823:Q 3817:P 3718:) 3715:Q 3709:Q 3706:( 3664:) 3661:P 3655:P 3652:( 3608:Q 3602:P 3497:) 3492:Q 3486:) 3483:P 3477:P 3474:( 3469:( 3423:) 3418:Q 3412:) 3409:P 3403:P 3400:( 3395:( 3349:Q 3343:P 3253:P 3247:P 3203:P 3112:q 3109:p 3106:X 3086:X 2958:n 2601:) 2598:Q 2592:P 2589:( 2542:Q 2536:P 2492:F 2489:T 2486:T 2481:F 2478:F 2475:T 2470:F 2467:T 2464:F 2459:T 2456:F 2453:F 2437:B 2431:A 2410:B 2389:A 2364:B 2358:A 2270:/ 2174:X 2032:q 2023:p 2000:) 1997:q 1991:p 1988:( 1971:q 1967:p 1963:q 1959:p 1955:q 1951:p 1935:, 1916:e 1909:t 1902:v 1569:e 1562:t 1555:v 1432:B 1426:A 1406:B 1400:A 1380:B 1374:A 1346:B 1340:A 1320:B 1307:A 1279:B 1265:A 1237:B 1231:A 1211:B 1205:A 1185:B 1182:+ 1179:A 1159:B 1153:A 1125:A 1097:A 1075:A 1052:A 1015:B 1012:+ 1009:A 986:B 980:A 960:B 947:A 919:B 913:A 893:B 887:A 867:B 861:A 829:B 823:A 800:B 794:A 774:B 768:A 748:B 735:A 707:B 701:A 681:B 675:A 655:B 649:A 621:B 615:A 595:B 589:A 569:B 563:A 535:B 526:A 506:B 500:A 480:B 477:A 457:B 451:A 431:B 425:A 388:e 381:t 374:v 300:y 297:x 291:y 285:x 279:1 246:y 233:x 198:y 185:x 136:) 130:( 96:y 93:+ 90:x 52:. 38:. 20:)

Index

Joint denial
NOR gate
Nor
Pierce-Arrow
Web operations
Venn diagram of Logical NOR
Truth table
Logic gate

Disjunctive
Conjunctive
Zhegalkin polynomial
Post's lattices
Monotone
Affine
v
t
e
Logical connectives
AND
equivalent
implies
NAND
NOR
NOT
OR
XNOR
XOR
converse
Propositional calculus

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.