File:3-ary Boolean functions with patron 168.svg

From testwiki
Jump to navigation Jump to search
Original file (SVG file, nominally 290 × 250 pixels, file size: 3 KB)

This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

Summary

Description
This image shows twin pairs of Boolean functions in adjacent columns of two binary matrices.
Those in the upper matrix are meant as Zhegalkin indices, and those below as truth tables.
The long rows are linear. Their row numbers in a Walsh matrix are shown in the small matrices on the left.
Similar representation of the 3-ary noble Boolean functions.

Both 8×16 matrices contain the same set of columns.

The lower matrix corresponds to the sorted sequence [2, 28, 42, 52, 74, 84, 98, 124, 130, 156, 170, 180, 202, 212, 226, 252].
The upper matrix corresponds to [170, 180, 130, 156, 226, 252, 202, 212, 42, 52, 2, 28, 98, 124, 74, 84].

Their relationship is described by the self-inverse permutation [10, 11, 8, 9, 14, 15, 12, 13, 2, 3, 0, 1, 6, 7, 4, 5],
which corresponds to the signed permutation [0, ~1, 2, ~3].

Both are related to the noble sequence 0, 30, 40, 54, 72, 86, 96, 126, 128, 158, 168, 182, 200, 214, 224, 254.
They can be derived from it by XORing with 2 or 170 respectively.

Corresponding upper and lower columns are Zhegalkin twins.
(It makes sense to think of the upper columns as Zhegalkin indices, and of the lower columns as truth tables.)
Their XOR is always 00010101, which is little-endian binary for 168.

Corresponding upper and lower rows are equal or complementary.
They are all linear functions, whose Walsh indices are expressed in the small matrices on the left.

Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 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.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

image/svg+xml

2,950 byte

ee32f2af84718d599ffa6690fd8c1b6e90b5c15b

File history

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

Date/TimeThumbnailDimensionsUserComment
current21:14, 7 September 2025Thumbnail for version as of 21:14, 7 September 2025290 × 250 (3 KB)wikimediacommons>Watchducklighter red