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

From Wikiversity
Jump to navigation Jump to search

Original file(SVG file, nominally 300 × 260 pixels, file size: 3 KB)

This is a file from the Wikimedia Commons. The description on its description page there is shown below.

Commons is a freely licensed media file repository. You can help.

Summary

Description
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

File history

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

Date/TimeThumbnailDimensionsUserComment
current11:34, 24 October 2023Thumbnail for version as of 11:34, 24 October 2023300 × 260 (3 KB)WatchduckUploaded own work with UploadWizard

Metadata