Wikimedia Commons

File:1-ary Boolean functions; quadrants.svg

Original file ‎(SVG file, nominally 300 × 300 pixels, file size: 2 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

edit
Description
general

A Boolean function has parity and depravity.
It is even, iff the first digit of the truth table is false. (Its Zhegalkin index is also even.)
It is evil, iff the last digit of the truth table is false. (Its Zhegalkin index has even binary weight.)

even evil (0) even odious (2)
odd evil (1) odd odious (3)


noble

All noble Boolean functions are even.
But they are also partitioned into quadrants. The place of parity is taken by strength.
There are as many n-ary nobles as there are (n−1)-ary Boolean functions. (E.g. the number of 3-ary nobles is 16.)
The nobles sorted by size are the rows of table Sloane's A358167.
The indices to this row can be assigned general quadrants (because integers can be interpreted as truth tables).
The general quadrants of the indices are equal to the noble quadrants of the entries.

weak evil (0) weak odious (2)
strong evil (1) strong odious (3)
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".

Licensing

edit
I, the copyright holder of this work, hereby publish it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
You may select the license of your choice.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current16:48, 9 November 2023Thumbnail for version as of 16:48, 9 November 2023300 × 300 (2 KB)Watchduck (talk | contribs)uploaded with Pywikibot

You cannot overwrite this file.

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:1-ary_Boolean_functions;_quadrants.svg&oldid=877269557"