Studies of Euler diagrams/dukeli NP
The NP equivalence class of dukeli contains Boolean functions.
It contains the complement of each function, which makes it a complete NPN equivalence class.
There are 16 · 24 = 384 Euler diagrams. As they are mirror symmetric, each function is described by two of them.
Each Euler diagram is denoted by a signed permutation of four elements. They are abbreviated by pairs .
The truth table corresponding to diagram (m, n) can be found in row m of matrix n in this file.
The obvious way to show them in a 16×24 matrix can be seen in valneg.
Functions in the same column are in the same negation equivalence class
A more intuitive arrangement is shown in keyneg, where the rows have negated places (instead of negated values) in common.
This adds the feature, that functions in the same row are in same permutation equivalence class.
But in the last arrangement the rows and columns forming the same equivalence class are not next to each other.
This problem is solved in ordered.
That arrangement still contains duplicates, because it shows all possible Euler diagrams.
A similar one without duplicates is the following, where the functions are represented by their Zhegalkin indices:
W | C | 2290 |
2291 |
8398 |
8399 |
11278 |
11279 |
16558 |
16559 |
18958 |
18959 |
25138 |
25139 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
6 | 24 | 2290 | &2_2
|
2290
|
3972
|
2292
|
3970
|
8398
|
13200
|
8412
|
13186
|
11278
|
14640
|
11532
|
14386
|
16558
|
21904
|
16570
|
21892
|
18958
|
22864
|
19210
|
22612
|
25138
|
25924
|
25378
|
25684
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 | 24 | 2291 | &2_2
|
2293
|
3971
|
2291
|
3973
|
8413
|
13187
|
8399
|
13201
|
11533
|
14387
|
11279
|
14641
|
16571
|
21893
|
16559
|
21905
|
19211
|
22613
|
18959
|
22865
|
25379
|
25685
|
25139
|
25925
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 | 24 | 2298 | &3_3
|
2298
|
3980
|
2300
|
3978
|
8430
|
13232
|
8444
|
13218
|
11790
|
15152
|
12044
|
14898
|
16622
|
21968
|
16634
|
21956
|
19982
|
23888
|
20234
|
23636
|
29234
|
30020
|
29474
|
29780
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8 | 24 | 2299 | &1_1
|
2301
|
3979
|
2299
|
3981
|
8445
|
13219
|
8431
|
13233
|
12045
|
14899
|
11791
|
15153
|
16635
|
21957
|
16623
|
21969
|
20235
|
23637
|
19983
|
23889
|
29475
|
29781
|
29235
|
30021
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 | 24 | 2754 | &3_3
|
2754
|
2756
|
3234
|
3236
|
8898
|
8912
|
12426
|
12440
|
11298
|
11552
|
14346
|
14600
|
17572
|
17584
|
20620
|
20632
|
19012
|
19264
|
22540
|
22792
|
25168
|
25408
|
25648
|
25888
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6 | 24 | 2755 | &1_1
|
3235
|
3237
|
2755
|
2757
|
12427
|
12441
|
8899
|
8913
|
14347
|
14601
|
11299
|
11553
|
20621
|
20633
|
17573
|
17585
|
22541
|
22793
|
19013
|
19265
|
25649
|
25889
|
25169
|
25409
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 | 12 | 2760 | &4_4
|
2760
|
3240
|
8928
|
12456
|
11808
|
14856
|
17632
|
20680
|
20032
|
23560
|
29248
|
29728
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6 | 12 | 2761 | &0_0
|
3241
|
2761
|
12457
|
8929
|
14857
|
11809
|
20681
|
17633
|
23561
|
20033
|
29729
|
29249
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 | 12 | 2766 | &2_2
|
2766
|
3246
|
8946
|
12474
|
12066
|
15114
|
17652
|
20700
|
20292
|
23820
|
29520
|
30000
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8 | 12 | 2767 | &2_2
|
3247
|
2767
|
12475
|
8947
|
15115
|
12067
|
20701
|
17653
|
23821
|
20293
|
30001
|
29521
|