En ternær funktion i teorien om funktionelle systemer og ternær logik er en funktion af typen , hvor er en ternær mængde , og er et ikke-negativt heltal , som kaldes funktionens aritet eller lokalitet.
Elementer af sættet - digitale tegn 0, 1 og 2 kan fortolkes som logisk "falsk", "ukendt" og "sand", i det generelle tilfælde kan deres betydning være enhver. Elementerne kaldes ternære vektorer . I tilfælde af n = 0 bliver den ternære funktion til en ternær konstant .
Hver ternære funktion af aritet n er fuldstændig defineret ved at sætte dens værdier på dens definitionsdomæne, det vil sige på alle ternære vektorer med længden n . Antallet af sådanne vektorer er 3 n . Da en funktion med tre værdier på hver vektor kan have en af tre forskellige værdier, er antallet af alle n -ære ternære funktioner 3 (3 n ) (der er behov for parenteser, da notationen 3 3 n ikke har associativitetsegenskaben og 3 (3 2 ) = 3 9 \u003d 19683 og (3 3 ) 2 \u003d 27 2 \u003d 729).
For eksempel er der 3 (3 0 ) = 3 null ternære logiske funktioner - konstanter 0, 1 og 2; 3 (3 1 ) = 27 unære ternære logiske funktioner, 3 (3 2 ) = 19683 binære ternære logiske funktioner osv.
I nogle ternære enheder er alle tre tilstande de samme, og hverken logiske eller aritmetiske værdier er defineret [1] , og retningen af skiftet, enten højre (med uret) eller venstre (mod uret), er ikke defineret, men ved dette niveau er det allerede muligt at fastgøre en af to rotationsretninger og allerede skelne venstre rotation fra højre rotation.
På det andet niveau kan tre værdier tildeles de tre tilstande, men uden endnu at binde aritmetiske værdier, for eksempel en trekant, en firkant og en cirkel. På det andet niveau bliver det muligt at binde booleske værdier ("false", "ikke defineret", "sand"), for eksempel:
"trekant" = "falsk",
"kvadrat" = "ikke defineret",
" cirkel" = "sand",
selvom bindingen i det generelle tilfælde kan være anderledes.
På andet niveau har logiske værdier ikke aritmetiske værdier.
På det tredje niveau tildeles tre tilstande aritmetiske værdier: 0, 1 og 2 eller −1, 0 og +1. På det tredje niveau har logiske værdier betinget også aritmetiske værdier. Den mest almindelige binding af aritmetiske værdier er ikke kompatibel med den sædvanlige binding i binær logik:
"false" = -1,
"udefineret" = 0,
"sand" = +1,
selvom bindingen af aritmetiske værdier generelt er kan være anderledes, for eksempel binding:
"falsk" = 0,
"udefineret" = 2,
"sand" = 1, er
kompatibel med konventionel binding i binær logik og svarer til venstre rotation i den sædvanlige binding af en aritmetisk sekvens værdier (0,1,2).
I andre ternære enheder adskiller de tre tilstande sig f.eks. i spændingens polaritet og er ikke ækvivalente [2] . I disse enheder er bindingen til spændingsniveauer og aritmetiske og logiske værdier meget stærk:
"negativ spænding" \u003d "-1" \u003d "-" \u003d "falsk",
"spænding tæt på nul" \u003d "0" \u003d "udefineret",
" positiv spænding" = "+1" = "+" = "sandt",
men andre bindinger er mulige i disse enheder.
Kvartær logik, oktal logik og andre logikker, der er multipla af 4, er bedre egnede til at arbejde med den tredje booleske værdi - "udefineret" end ternær logik.
Notation for ternære funktionerGenerelt kan betegnelsen som i en patentsag være hvad som helst, men det er nødvendigt at angive, hvad hvert element i betegnelsen står for.
Et samlet notationssystem for ternære funktioner er endnu ikke udviklet. Forskellige forfattere bruger forskellige notationssystemer til ternære funktioner. Et eksempel på forskellige notationer for unære ternære funktioner af forskellige forfattere er givet i tabel 3 og i underafsnittet "Notation" samme sted.
Når du arbejder med ternære og binære funktioner på samme tid, skal du angive treenighed eller binær. Dette kan gøres med bogstaverne T (Ternary) og B (Binær). For eksempel er FT en ternær funktion, og FB er en binær funktion.
Da funktioner kan have et forskelligt antal argumenter (aritet), er det nødvendigt at specificere funktionernes aritet. Da unære, binære, trinære osv. funktioner findes i både binære og ternære og mere -ære systemer, skal betegnelsen af systemet gå forud for betegnelsen af aritet. For eksempel er FT1 en ternær unær funktion, FT2 er en ternær binær funktion, FT3 er en ternær trinær funktion.
Da halvdelen af tallene for forskellige ternære symmetriske og ternære asymmetriske funktioner er de samme, er det nødvendigt at angive, om funktionsnummeret er symmetrisk eller ej. Dette kan gøres med bogstaverne S (symmetrisk) og N (ikke-symmetrisk). For eksempel er FT1S en ternær unær funktion med et symmetrisk tal, FT1N er en ternær unær funktion med et ikke-symmetrisk tal, og FT2B1N er en blandet funktion med to ternære argumenter, et binært argument og et ikke-symmetrisk tal.
Efter kan du sætte nummeret på funktionen. For eksempel er FT1N7 en ternær unær funktion med asymmetrisk nummer "7".
Da nogle forskellige tal i ternær og decimalform er ens, for eksempel, er 22 ternære lig med 8 decimaler, så efter tallet skal du sætte et indeks, der angiver bunden af talsystemet. For eksempel er FB2N22 10 , FT2S22 3 , FT2N22 10 tre forskellige funktioner.
Navne på ternære funktionerSom i binær logik har en ternær funktion muligvis ikke sit eget navn i ord, så kaldes den ved en talbetegnelse, eller den samme funktion kan have et eller flere af sine egne navne i ord, afhængigt af applikationen.
Korrespondancer af ternær asymmetrisk og ternær symmetrisk notationI ternær symmetrisk notation er de aritmetiske værdier −1, 0 og +1 meget stærkt relateret til den logiske notation (−1, 0, +1) eller (−, 0, +). I den anden notation er 1 ikke eksplicit til stede, men er implicit underforstået.
I ternær ikke-symmetrisk notation, bortset fra 0 og +1, er de aritmetiske værdier -1, 0 og +1 mindre stærkt forbundet med den logiske notation (0,1,2).
Af tabel 4 fremgår det, at:
F1TN0 = F1TS-13 … F1TN13 = F1TS0 … F1TN26 = F1TS+13eller
F1TS-13 = F1TN0 … F1TS0 = F1TN13 … F1TS+13 = F1TN26,det vil sige, at de tre-bit ternære tal af unære ternære funktioner med symmetrisk kodning forskydes i forhold til antallet af unære ternære funktioner med
asymmetrisk kodning
Ternær asymmetrisk kodning er mere praktisk i generelle ternære applikationer. Ternær symmetrisk kodning er mere praktisk, når du arbejder med ternære symmetriske tal. Uanset kodningssystemet udfører funktionerne selv den samme operation med operander (argumenter), selv med kodesystemer, der ikke er nævnt ovenfor.
Konvertering af ternære asymmetriske tal til ternære symmetriske talTernære asymmetriske tal med kodning (-1,0,+1)=(0,1,2) er relativt nemme at konvertere til ternære symmetriske tal med kodning (-1,0,+1)=(2,0,1) ved hjælp af følgende algoritme [3] (Depmans fejl I. Ya.: For at skrive tal i trecifrede systemer, inklusive ternære numeriske systemer, kræves tre tegn. I Depmans notation er det tredje tegn den understregede enhed - " 1 ", men det tredje tegn kan være både "2" og "i" og "7" og "N" og "n" og ethvert andet tegn end tegnene "0" og "1".):
1. Startende fra det mindste tegn. signifikant ciffer i det ternære ubalancerede tal med kodning ( -1,0,+1)=(0,1,2):
2. Hvis tallet i det aktuelle ciffer er større end 1 (2 eller 3), tilføjes 1 til næste ciffer (2 er tilbage, men allerede som betegnelse −1); hvis tallet i det aktuelle ciffer er 3, så er det aktuelle ciffer sat til 0.
3. Flyt til det næsthøjeste ciffer.
For negative ternære asymmetriske tal udføres konverteringen fra modulet af det ternære asymmetriske tal, og som et resultat, i alle cifre, erstattes "1" med "2" og "2" med "1" ved hjælp af den ternære symmetriske funktion Byt12(X).
I alt er der de simpleste nullære ternære funktioner (ternære konstanter).
Med kodning i det ternære ikke -symmetriske talsystem:
Betegnelse | Navn | Betyder |
---|---|---|
FT0N0 | Boolesk identitet nul | 0 |
FT0N1 | Logisk identitetsenhed | en |
FT0N2 | Logisk identiske to | 2 |
Med kodning i det ternære symmetriske talsystem:
Betegnelse | Navn | Betyder |
---|---|---|
FT0S-1 | Identisk minus en | -en |
FT0S0 | Identitet nul | 0 |
FT0S1 | Identitet plus en | en |
I alt er der de enkleste unære (med én input, med ét argument, med én operand, ét-steds) ternære funktioner, hvor m er antallet af output, funktionens outputaritet. For unære (med én indgang) ternære funktioner med unær udgang m=1 og deres antal er .
Antallet af simpleste unære ternære funktioner er lig med antallet af placeringer med gentagelser ( valg med retur) for k=n=3:
Da der er mere komplekse funktioner, der giver samme resultat som de enkleste unære ternære funktioner med input af en trit, er antallet af mere komplekse ternære funktioner med følgende resultater fra en trit teoretisk uendeligt.
Tabel 1. Resultaterne af handlingen af de enkleste unære ternære funktioner, når tre værdier af det ternære ciffer (trit) anvendes sekventielt på input: 0, 1 og 2.
I et asymmetrisk ternært kodningssystem (-1,0 ,+1) = (0,1,2):
Tabel 3.
y\x | 2 | en | 0 | titel | betegnelse |
---|---|---|---|---|---|
FT1N0=FT1S-13 | 0 | 0 | 0 | identisk minimum, identisk nul, overgang til 0 | F000(X) = 0 |
FT1N1=FT1S-12 | 0 | 0 | en | ternær emulering af binær funktion NOT 2 , adapter til binær | F001(X) = IKKE 2 (X) |
FT1N2=FT1S-11 | 0 | 0 | 2 | konverter til binær | F002(X) |
FT1N3=FT1S-10 | 0 | en | 0 | ternær emulering af binær funktion JA 2 , adapter til binær | F010(X) = JA 2 (X) |
FT1N4=FT1S-9 | 0 | en | en | ternær emulering af binær funktion "identisk 1", adapter til binær | F011(X) = 1 2 |
FT1N5=FT1S-8 | 0 | en | 2 | udveksling af 0 og 2, udveksling af to lavere værdier ved kodning (-1,0,+1)=(2,0,1), udveksling af to ekstreme værdier ("Lukasiewicz inversion") ved kodning (- 1,0,+1) =(0,1,2) | F1TN5 10 (X) = F012 3 (X) = Swap02(X) |
FT1N6=FT1S-7 | 0 | 2 | 0 | konverter til binær | F020(X) |
FT1N7=FT1S-6 | 0 | 2 | en | drej til højre (fremad, op) 1 trin (+1 trin, +1/3 omgang, +120°), drej til højre (fremad, op) 1 trin (+1 trin, +1/3 omgang, +120 °), Rotate Up af Steve Grubb [4] , Cicle Up [5] | F021(X) = RotF(x) = RotU(x) = RotR(x) = CycleShiftU(x) |
FT1N8=FT1S-5 | 0 | 2 | 2 | konverter til binær | FT1N8 10 (X) = F022 3 (X) |
FT1N9=FT1S-4 | en | 0 | 0 | ikke-cyklisk skift til venstre (tilbage, ned) med grænse 0, ikke-cyklisk skift til venstre (tilbage, ned) med −1 med grænse 0, ikke-cyklisk dekrement med grænse 0, Skift ned af Steve Grubb [6] | F100(X) = ShiftD(x) = ShiftL(X) |
FT1N10=FT1S-3 | en | 0 | en | konverter til binær | F101(X) |
FT1N11=FT1S-2 | en | 0 | 2 | drej til venstre (tilbage, ned) 1 trin (-1 trin, −1/3 omgang, −120°), drej til venstre (tilbage, ned) 1 trin (-1 trin, −1/3 omgang, −120 °), Rotate Down af Steve Grubb [7] , Cicle Down [5] | F102(X) = RotB(x) = RotD(x) = RotL(x) = CycleShiftD(x) |
FT1N12=FT1S-1 | en | en | 0 | konverter til binær | F110(X) |
FT1N13=FT1S0 | en | en | en | identisk midte, overgang til 1, identisk enhed | F111(X) = 1 |
FT1N14=FT1S+1 | en | en | 2 | konverter til binær | FT1N14 10 (X) = F112 3 (X) |
FT1N15=FT1S+2 | en | 2 | 0 | udveksling 1 og 2, udveksling af to ekstreme værdier ("Lukasiewicz inversion") ved indkodning (-1,0,+1)=(2,0,1), udveksling af to højeste værdier ved kodning (-1 ,0,+1) =(0,1,2) | FT1N15 10 (X)=F120 3 (X)=Swap12(X) |
FT1N16=FT1S+3 | en | 2 | en | konverter til binær | F121(X) |
FT1N17=FT1S+4 | en | 2 | 2 | konverter til binær | FT1N17 10 (X) = F122 3 (X) |
FT1N18=FT1S+5 | 2 | 0 | 0 | konverter til binær | F200(X) |
FT1N19=FT1S+6 | 2 | 0 | en | udveksling af 0 og 1, udveksling af to højere værdier ved kodning (-1,0,+1)=(2,0,1), udveksling af to lavere værdier ved kodning (-1,0,+1 )=(0,1, 2) | FT1N19 10 (X) = F201 3 (X) = Swap01(X) |
FT1N20=FT1S+7 | 2 | 0 | 2 | konverter til binær | F202(X) |
FT1N21=FT1S+8 | 2 | en | 0 | rotation nul, repeater, Ja, Buffer1, Delay1 (forsinkelseslinje for 1 typisk forsinkelse), identitetsfunktion | F210(X) = Ja(x) = Rot0(x) = CycleShift0(X) = x |
FT1N22=FT1S+9 | 2 | en | en | konverter til binær | F211(X) |
FT1N23=FT1S+10 | 2 | en | 2 | konverter til binær | F212(X) |
FT1N24=FT1S+11 | 2 | 2 | 0 | konverter til binær | F220(X) |
FT1N25=FT1S+12 | 2 | 2 | en | ikke-cyklisk skift til højre (fremad, op) med grænse 2, ikke-cyklisk skift til højre (frem, op) med +1 med grænse 2, ikke-cyklisk stigning med grænse 2, Skift op af Steve Grubb [8] | F221(X) = ShiftU(x) |
FT1N26=FT1S+13 | 2 | 2 | 2 | identisk maksimum, overgang til 2, identiske to | F222(X) = 2 |
Tabellen viser, at når værdier fra 0 til 2 fødes sekventielt til funktionens input, dannes en streng ved udgangen af funktionen, for eksempel "022" 3 , som er både funktionsnummeret og strengen af dens handling, dvs. både funktionsnummeret og strengen for dens handling er indeholdt i selve funktionen. Denne egenskab kan være nyttig, hvis det er umuligt at læse funktionsnummeret på chipkroppen (slettet, malet over, ikke tilgængelig).
Tabellen viser, at output trits, efter funktionernes handling, i 21 tilfælde ud af 27 mister deres tre-værdi og i 18 tilfælde bliver to-værdi (tilpasning til binær logik), og i 3 tilfælde bliver de enkelt-værdi konstanter (adaptere til konstanter) (FT1N0, FT1N13 og FT1N26 ), og kun i 6 tilfælde (tre centraler, to rotationer og en repeater) forbliver trecifrede (FT1N5, FT1N7, FT1N11, FT1N15, FT1N19 og FT1N21).
Alle 27 unære ternære operationer (funktioner) udføres af en ternær unær ALU med unær output (1Trit-1Trit) i et tre-bit en-enhedssystem af ternære logiske elementer, et øjebliksbillede af modellen i Atanua logiske simulator er vist i figuren til højre, og er skrevet til en ternær flip-flop med den tilsvarende kontrollogik.
NotationFor at udpege unære ternære funktioner er et hvilket som helst tre ternære tegn (3 3 \u003d 27), 4/3 decimaltegn (9 (4/3) \u003d 27) eller et syvogtyve tegn derfor tilstrækkelige, da et uendeligt antal af sådanne tegn er mulige, et uendeligt antal notationer for unære ternære funktioner. Fra dette sæt af betegnelser er numeriske betegnelser baseret på resultaterne af funktionernes handling naturlige betegnelser .
Numeriske betegnelser kan være postfix hævet, småt og sænket og præfiks hævet, småt og sænket, mens du for hævet og sænket skrift skal indtaste fem tegn til åbning og seks tegn for at afslutte parentes, så digitale små bogstaver med almindelige parenteser er enklere.
Grabb [10] bruger seks tegn til betegnelse: ∪, ∩, ↘, ↗, A, A , hvoraf 5 er svære at skrive på tastaturet. To hexadecimale cifre kan udtrykke op til 6 2 =36 funktioner, men Grabb bruger fire cifre til at angive −7, −3, 3 og 7 funktioner, hvilket er relativt overflødigt (6 4 =1296).
Mouftah bruger 16 tegn til betegnelse: ¬, ¬ , ⌐, ⌐ , ┘, ┘ , └, └ , ⊼, ⊽, 0, +, (,), A, A , hvoraf 11 er svære at skrive på tastaturet. To hexadecimale cifre kan udtrykke op til 11 2 =256 funktioner, men for −6 og −2 funktioner bruger Mouftah 11 cifre, hvilket er relativt overflødigt (16 11 =17592186044416).
Yoeli angiver positive dekodere −1, 0 og +1 med to og tre svære at skrive hævet, mens den ikke beskriver positive dekodere med to 0'ere, nul-dekodere med to 1'ere og to -1'ere, negative dekodere med to 0'er og med to 1'er. .
I et symmetrisk ternært system:
Tabel 4.
y\x | en | 0 | jeg | titel | betegnelse | F# [5] | Grubb | Moufthah | Titel efter Mouftah/Yoeli | [5] | Forskel : 101 | Maslov S. P. [11] |
---|---|---|---|---|---|---|---|---|---|---|---|---|
FT1S-13=FT1N0 | jeg | jeg | jeg | adapter til -1, identitet -1, identitet minimum | Fiii(X) = −1 | 111 | altid udgang 1 | |||||
FT1S-12=FT1N1 | jeg | jeg | 0 | skift ned, skift med -1 | Fii0(X) | ii0 | ↘A = Skift ned | ¬┘A | -L, M3 | |||
FT1S-11=FT1N2 | jeg | jeg | en | konverter til binær, detektor −1 med sand=1 falsk=-1 | Fii1(X) | ii1 | ∩↗ A | └┘A = ┘A = ┘A = ┘┘A | x 1 (Yoeli), afkode-1 | |||
FT1S-10=FT1N3 | jeg | 0 | jeg | konverter til binær, erstatter 1 med -1 | Fi0i(X) | i0i | ↘∩A | |||||
FT1S-9=FT1N4 | jeg | 0 | 0 | konverter til binær | Fi00(X) | i00 | ↘↗A | ⌐A | omvendt diode | M8 | ||
FT1S-8=FT1N5 | jeg | 0 | en | bytte +1 og -1, "Lukasiewicz inversion", "Invert" af Steve Grubb [12] , Complement(F210) af Paul Falstad [13] | Fi01(X) = "NOTL(X)" = "IkkeL(X)" = "InvL(X)" = "Ikke0(X)" = Byt+1/-1 | 10 1 | bytte 1/1 , A | EN | Simpel ternær inverter | \'/ | ||
FT1S-7=FT1N6 | jeg | en | jeg | konverter til binær, detektor 0 med sand=1 falsk=-1 | Fi1i(X) | i1i | ∩↗∪ A | ┘(A + A ) | x 0 (Yoeli), afkode-0 | |||
FT1S-6=FT1N7 | jeg | en | 0 | fremaddrejning 1/3 omgang (+120°) | Fi10(X) = RotF(X) = RotU(X) = RotRight(x) | 01 1 | drej op, ∩A |
(└ A ⊼ 0)⊼(┘ A ) — omvendt cykelport | cykle op | /// | ||
FT1S-5=FT1N8 | jeg | en | en | adapter til binær, F220 ifølge Paul Falstad [14] , "Lukasiewicz inversion" fra detektor +1 | Fi11(X) | i11 | ∪↘ A | ┘└A = ┘A = └└A | ||||
FT1S-4=FT1N9 | 0 | jeg | jeg | ikke-cyklisk nedskift, ikke-cyklisk forskydning med -1 | F0ii(X) | 0ii | ↘ A | ⌐└A | Jordet negativ ternær inverter | M7 | ||
FT1S-3=FT1N10 | 0 | jeg | 0 | konverter til binær | F0i0(X) | 0i0 | ∪↗∪ A | |||||
FT1S-2=FT1N11 | 0 | jeg | en | omvendt rotation 1/3 omgang (−120°) | F0i1(X) = RotB(x) = RotD(X) = RotLeft(x) | 1 1 0 | drej ned, ∪A |
(┘ A ⊽ 0)⊽(└ A ) — cykelport | cykle ned | \\\ | ||
FT1S-1=FT1N12 | 0 | 0 | jeg | adapter til binær, erstatter +1 med 0 | F00i(X) | 00i | ∪↗ A | ⌐└A = ⌐ A | -R, M4 | |||
FT1S0=FT1N13 | 0 | 0 | 0 | adapter til 0, identisk 0, identisk midterste | F000(X) = 0 | 000 | output altid 0 | |||||
FT1S+1=FT1N14 | 0 | 0 | en | F211 af Paul Falstad [15] , adapter til binær | F001(X) | 001 | ↗↘A | ¬A | fremadgående diode | M5 | ||
FT1S+2=FT1N15 | 0 | en | jeg | bytte 0 og 1 | F01i(X) = "NOT0(X)" = "IKKE-1(X)" | 1 10 | bytte 0/1 | bytte 0/1 | '/\ | |||
FT1S+3=FT1N16 | 0 | en | 0 | konverter til binær | F010(X) | 010 | ∩↘∩A | |||||
FT1S+4=FT1N17 | 0 | en | en | F221 af Paul Falstad [16] , adapter til binær | F011(X) | 011 | ⌐└A | +L, M2 | ||||
FT1S+5=FT1N18 | en | jeg | jeg | konverter til binær, detektor 1 med sand=1 falsk=-1 | F1ii(X) | 1ii | ∩↗A | └A | Negativ ternær inverter (Mouftah), x i (Yoeli), decode-i | |||
FT1S+6=FT1N19 | en | jeg | 0 | bytte 0 og -1 | F1i0(X) = "NOT2(X)" = "IKKE+1(x)" | 0 1 1 | bytte 1/0 _ | bytte 1/0 _ | /\' | |||
FT1S+7=FT1N20 | en | jeg | en | adapter til binær, "Lukasiewicz inversion" fra detektor 0 | F1i1(X) | 1i1 | ∪↘∩A | |||||
FT1S+8=FT1N21 | en | 0 | jeg | nul rotation, repeater, Ja, identitetsfunktion, forsinkelseslinje, nummertegn | F10i(X) = Sgn (X) | 101 _ | Buffer A |
EN | Buffer | |||
FT1S+9=FT1N22 | en | 0 | 0 | konverter til binær | F100(X) | 100 | ∩↘ A | ¬ A | +R, M1 | |||
FT1S+10=FT1N23 | en | 0 | en | konverter til binær | F101(X) | 101 | ↗∪ A | |||||
FT1S+11=FT1N24 | en | en | jeg | adapter til binær, "Lukasiewicz inversion" fra detektor −1 | F11i(X) | 11i | ∪↘A | ┘A | Positiv ternær inverter | |||
FT1S+12=FT1N25 | en | en | 0 | ikke-cyklisk skift op, ikke-cyklisk skift +1 | F110(X) | 110 | ↗A = Skift op,↗ A | ¬┘A | Jordet positiv ternær inverter | M6 | ||
FT1S+13=FT1N26 | en | en | en | adapter til +1, identisk +1, identisk maksimum | F111(X) = 1 | 111 | altid output 1 |
Tegnene "i", " 1 ", "7" og "2" står for "-1".
Tabellen viser, at ved symmetrisk kodning er funktionerne de samme som ved asymmetrisk kodning, kun funktionsnumrene forskydes med -13, og ved udskiftning af tegn (-1,0,+1) med tegn (0,1,2 ) en tabel over unære ternære funktioner opnås i et asymmetrisk ternært system med overensstemmelsen (-1,0,+1) = (0,1,2).
Hvis tegnet "i" erstattes af tegnet "2", vil funktionsnumrene kun adskille sig fra funktionsnumrene i tabellen med asymmetrisk kodning ved "rotation 1 fremad" af det asymmetriske tal, dvs. FT1N7 (RotF) fra det asymmetriske tal.
For at få funktionsnummeret i tabellen med asymmetrisk kodning, i nummeret med symmetrisk kodning, skal du derfor erstatte "i"-tegnet med "2"-tegnet og tage den ternære funktion "rotation med 1 tilbage" ( FT1N11, RotB) fra hvert af dets cifre.
Ternær logisk repeater. Det er den enkleste forsinkelseslinje .
Negation (inversion, flip, reversering) Ikke (Inv) eksisterer kun i lige logikker: binær, kvaternær, hexadecimal osv.
I ternær logik er der i stedet for negation (inversion, flip, reversering) Ikke (Inv) fem lignende funktioner : tre udveksling - Swap og to rotationer - Rot, som ikke er nøjagtige ligheder med negation (inversion), men er lidt ligesom negation (inversion).
I oktal logik ændrer udskiftning af to værdier på en oktal cirkel kun to af de otte værdier, og har kun lidt lighed med en binær inversion. Fire cykliske skift med 1 trin (Rot) på en oktal cirkel gør en fuldstændig inversion af alle otte værdier. Næsten fuldstændig lighed med den binære inversion af Not (rotation med 180 °) i oktal logik er 4 cykliske skift med 1 trin (med 45 °) til venstre eller højre (RotateLeft og RotateRight). Tilsvarende i ternær logik er ligheder for binær inversion af Not cykliske skift til venstre og højre med 1 trin (med 120 °) (RotateLeft og RotateRight), og ikke udveksling af kun to værdier af alle tre (Swap ), med den eneste forskel, at der i ternær logik, på grund af trinnet på 120°, ikke er en sådan lighed mellem binær inversion af Not som i oktal og andre lige logikker.
På et tidspunkt, hvor dette ikke var kendt, udviklede der sig fejlagtige navne som "Lukasiewicz inversion", som faktisk er den centrale af de tre børser - Swap + 1 / -1 og minder mindre om binær ikke-inversion end cykliske skift 1 trin til venstre og højre (drej 120° til venstre og højre, RotateLeft og RotateRight).
Udvekslinger er unære operationer , der bytter to af de tre logiske tilstande.
I modsætning til binær logik, hvor der kun er én Swap0/+1-udveksling, der falder sammen med inversionen (negationen) af Not, er der i ternær logik tre udvekslinger [17] :
- FT1N19, FT1S+2, Swap0/+1 (udveksling 0 og +1), ("NOT-1")
- FT1N15, FT1S-8, Swap+1/-1 (bytte +1 og -1), ("NOT0", "NOTL" - "Lukasiewicz inversion")
- FT1N5 , FT1S+6, Swap0/-1 (swap 0 og -1), ("IKKE+1")
Den traditionelle Swap+1/-1-udveksling (kaldet inversion eller addition, ufuldstændig negation), som ikke påvirker tilstanden "0" ("ukendt"), kaldes fejlagtigt " Lukasiewicz 's negation " ("Lukasiewicz's inversion") i nogle artikler om ternær logik og betegnet som "~Lx" ("NLx", "¬Lx", "x'L", "NOTL" eller "NOT0"). Funktionen "inversion (negation) af Lukasiewicz" er inkluderet i Kleenes logik . Lukasiewicz's logik og Kleenes logik var tidlige undersøgelser af ternære funktioner og dækkede ikke alle ternære funktioner. De er trunkerede delmængder af det generelle sæt af de enkleste ternære funktioner.
Ud over den traditionelle udveksling Swap+1/-1 ("Lukasiewicz inversion"), som holder tilstanden 0 ("ukendt") uændret, er der yderligere to udvekslingsoperationer, som er udpeget som Swap0/+1 ("IKKE- 1") og Swap0/ -1 ("IKKE+1"). Den første beholder tilstanden -1 ("falsk") uændret, og den anden beholder +1 ("sand"):
Tabel 5. (Denne tabel bestemmer antallet af swaps i det ternære symmetriske kodningssystem).
y\x | +1 | 0 | -en | |
---|---|---|---|---|
FT1S+2 | 0 | +1 | -en | Swap0/+1, "NOT-1", udveksling af to højere værdier |
FT1S-8 | -en | 0 | +1 | Swap+1/-1, "NOT0", "NOTL", udveksling af to ekstreme værdier ("Lukasiewicz inversion") |
FT1S+6 | +1 | -en | 0 | Swap0/-1, "NOT+1", swap to lavere værdier |
I et ternært asymmetrisk kodningssystem er der seks mulige matchninger til et ternært symmetrisk kodningssystem, men kun to af de seks matcher er de mest signifikante: med tegnet "-1" erstattet af "2" uden et cyklisk skift fremad (op) , højre) til +1 0,+1)=(2,0,1) og med et cyklisk skift fremad (op, højre) med +1 (-1,0,+1)=(0,1,2) .
Den samme tabel, men med notationen (-1,0,+1)=(2,0,1) og opregning af argumentværdierne: 2, 0, 1):
y\x | en | 0 | 2 | |
---|---|---|---|---|
FT1S+2 | 0 | en | 2 | Swap01, udveksling af to høje værdier |
FT1S-8 | 2 | 0 | en | Swap12, bytter to yderpunkter ("Lukasiewicz inversion") |
FT1S+6 | en | 2 | 0 | Swap02, udveksling af to lavere værdier |
Den samme tabel i et ternært asymmetrisk kodningssystem uden skift, men kun med tegnet "-1" erstattet af "2" (-1,0,+1)=(2,0,1), men med opregning af argumentværdier: 0, 1, 2 (denne tabel bestemmer antallet af funktioner i det ternære asymmetriske kodningssystem) (i denne tabel er "Lukasiewicz-inversionen" allerede en udveksling af to højeste værdier, og ikke to ekstreme værdier, som i de foregående tabeller såvel som to andre udvekslingsfunktioner, men for en bedre skelnen mellem udvekslingsfunktionerne er det bedre at lade navnene på deres handlinger ligge i det ternære symmetriske kodningssystem):
y\x | 2 | en | 0 | |
---|---|---|---|---|
FT1N19=FT1S+2 | 2 | 0 | en | Swap01, udveksling af to høje værdier |
FT1N15=FT1S-8 | en | 2 | 0 | Swap12, bytter to yderpunkter ("Lukasiewicz inversion") |
FT1N5=FT1S+6 | 0 | en | 2 | Swap02, udveksling af to lavere værdier |
I tabellen i det ternære asymmetriske kodningssystem med en forskydning med RotR(X) (-1,0,+1)=(0,1,2) viser sig de samme funktioner i tabellen at være cyklisk forskudt med én linje , det vil sige, "Lukasiewicz's inversion " er ikke længere FT1N15 (Swap12), men FT1N5 (Swap02), to andre Swap-funktioner er også blevet flyttet:
y\x | 2 | en | 0 | |
---|---|---|---|---|
FT1N15 | en | 2 | 0 | Swap12 (swap to høje værdier) |
FT1N5 | 0 | en | 2 | Swap02 (udveksling af to ekstreme værdier), ("Lukasiewicz inversion") |
FT1N19 | 2 | 0 | en | Swap01 (swap to lavere værdier) |
Swap0 /+1 (“NOT-1”) operationsgrafen er den ene kant af en trekant med to-vejs overgange fra 0 til +1 og tilbage.
Overgangsgrafen i Swap+1/-1 operationen ("Lukasiewicz inversion") er den ene kant af en trekant med tovejs overgange fra +1 til -1 og tilbage.
Grafen for operationen Swap0/-1 ("NOT+1") er den ene kant af en trekant med to-vejs overgange fra 0 til -1 og tilbage.
Alle tre operationer er lineære, endimensionelle, de går ikke ud af linjen ind i planet.
Loven om dobbelt udveksling gælder for alle logikker med mange værdier.
For alle tre udvekslinger, såvel som for Swap0/+1(Swap01(X)) = X i binær logik , er ligningerne gyldige:
Swap0/+1(Swap0/+1(X)) = X
Swap+1/-1(Swap+1/-1(X)) = X
Swap0/-1(Swap0/-1(X)) = X
I binær logik er rotation, negation, reversering, inversion og negation de samme og udtrykkes ved en enkelt operation med rotation med 180 ° - en slags "5 i 1" IKKE (X).
Den nøjagtige lighed mellem den binære funktion NOT(X) eksisterer kun i selv flerværdilogikker: kvaternær, hexadecimal, oktal osv.
I ternære og mere signifikante logikker er rotation, negation, inversion, inversion og negation forskellige funktioner og gør det ikke sammenfald.
I stedet for en 180° rotation (Ikke) i binær logik, er der to 120° rotationer i ternær logik: RotLeft (-120°) og RotHøjre (+120°).
Da elektromekaniske (relæer) og elektroniske enheder (transistortrin) vender fasen med 180°, er de meget velegnede til binære logiske enheder. I ternær logik er der behov for enheder, der roterer fasen med 120 °. Sådanne enheder er relativt nemme at udføre mekanisk, men vanskeligere at udføre elektronisk. En af løsningerne på dette problem er enheder lavet i et tre-bit (3Bit BinaryCodedTernary, 3B BCT) system af ternære logiske elementer [18] .
I binær logik er der en lov om dobbeltrotation med 1 trin (180°) i én retning (dobbeltnegation):
Ikke(Ikke(x)) = x
Rot(Rød(x)) = x
Rotationsretningen er ikke anderledes. På grund af 180° rotationstrinnet indtager den nøjagtig den modsatte position på cirklen (negation, reversering, inversion og negation), så Rot(x) (rotation), Not(x) (negation), Inv(x) ( flip) og Neg(x) matcher.
I ternær logik er der en lov om tredobbelt rotation med 1 trin (120 °) (cyklisk skift med 1 trin) i én retning:
RotF(RotF(RotF(x))) = x
RotB(RotB(RotB(x))) = x
rotationsretningen er anderledes, men at tage den nøjagtige modsatte position på cirklen (negation), på grund af rotationstrinnet på 120°, forekommer ikke, derfor er navnet Swap (bytte) for de tre kendte ternære funktioner mere nøjagtigt end Not (negation) og Inv (flip) .
I kvaternær logik er der en lov om firdobbel rotation med 1 trin (90 °) (cyklisk skift med 1 trin) i én retning:
RotF(RotF(RotF(RotF(x)))) = x
RotB(RotB(RotB(RotB(x)))) = x
Rotationsretningen er anderledes. På grund af rotationstrinnet på 90° er det muligt at indtage præcis den modsatte position på cirklen (Not (negation) og Inv (flip)), men negationen (Not) er én, ikke tre.
I femdobbelt logik er der en lov om femdobbelt rotation med 1 trin (72 °) (cyklisk skift med 1 trin) i én retning:
RotF(RotF(RotF(RotF(RotF(x))))) = x
RotB(RotB(RotB(RotB(RotB(x))))) = x
Rotationsretningen er anderledes. På grund af rotationsstigningen på 72° er det ikke muligt at indtage den nøjagtige modsatte position på cirklen (negation (Not) og inversion (Inv)) …
I N-ær logik er der en lov om N-te rotation pr. 1 trin:
N rotationer i 1 trin i én retning er ensbetydende med gentagelse (udsagn).
I (N+1)-ær logik er der en lov om (N+1)-te rotation:
(N+1) rotationer af 1 trin i én retning svarer til gentagelse (påstand).
…
Generalisering:
I N-ær planlogik er den plane logiske cirkel opdelt i N dele, mens N enhedsrotationer (rotationer med 1 trin (cykliske skift med 1 trin)) i én retning langs den plane logiske cirkel bringes til udgangspunktet .
Negationer (Not) og inversioner (Inv) eksisterer kun i selv flerværdilogikker.
I tredimensionelle logikker er en cirkels plads optaget af flerdimensionelle (i det enkleste tilfælde tredimensionelle) kugler.
Rotationer i ternær logikRotationer (cykliske forskydninger, negationer, inversioner, udvekslinger) frem og tilbage (rotation op og rotation ned) [17] .
Hvis vi betragter grafer med flere hjørner , så er rotation med 1 skridt fremad (cyklisk forskydning med 1 fremad), rotation med 1 skridt tilbage (cyklisk forskydning med 1 tilbage) og inversioner (flips) er mulige i dem.
Rotationer er ikke inversioner og adskiller sig fra swap-funktionen Swap+1/-1 (“ Lukasiewicz inversion (negation ”)) og fra de to swap-operationer Swap0/+1 (“NOT−1 inversion”) og Swap0/-1 (“ omvendt NOT+1"). De er enklere og beskriver mere fuldstændigt de mulige overgange. I Steve Grubbs projekt kaldes disse funktioner rotere op (RotU) og rotere ned (RotD), derudover kaldes de også fremad rotation RotF og rotation tilbage RotB og rotation venstre RotLeft og rotation højre RotHøjre.
I det ternære symmetriske kodningssystem med notationen (-1,0+1)=( 1 ,0,+1):
y\x | en | 0 | en | |
---|---|---|---|---|
FT1S-6=FT1N7 | en | en | 0 | RotF, RotU |
FT1S-2=FT1N11 | 0 | en | en | RotB, RotD |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
y\x | 2 | en | 0 | |
---|---|---|---|---|
FT1N7 | 0 | 2 | en | RotF (Roter Fremad), RotU (Roter Op) |
FT1N11 | en | 0 | 2 | RotB (Roter tilbage), RotD (Roter ned) |
For begge funktioner er ligningerne gyldige:
RotF(RotF(RotF(x))) = x
RotB(RotB(RotB(x))) = x
som er loven for tredobbelt rotation:
tre ternære rotationer svarer til et udsagn
om, at ligner loven om dobbeltrotation i binær logik.
Kun i ternær logik er en rotation 2 trin til højre lig med en rotation 1 trin til venstre:
RotF(x) = RotB(RotB(x))
RotB(x) = RotF(RotF(x))
Følgende ligninger er også gyldige i logikker med mere end tre værdier:
Rot1B(Rot1F(x)) = x
Rot1F(Rot1B(x)) = x
I alt er der de enkleste unære ternære funktioner med en binær udgang.
Disse funktioner omfatter demultipleksere og dekodere med et binært (to-bit) (resultat) output.
I alt er der de enkleste unære ternære funktioner med en trinær output.
Disse funktioner omfatter demultipleksere og dekodere med et tre-bit-resultat (output).
Kan opfattes som foreningen af tre unære ternære funktioner med unære resultater fra tabel 1.
y\x 0 =x | 2 | en | 0 | |
---|---|---|---|---|
0 | 0 | 0 | en | FT1N1 |
en | 0 | en | 0 | FT1N3 |
2 | en | 0 | 0 | FT1N9 |
I alt er der de enkleste unære ternære funktioner med en m-ær udgang, det vil sige et uendeligt tal.
Disse funktioner omfatter demultipleksere og dekodere med m-ært (m-bit) resultat (output).
I alt er de enkleste binære (to-plads, to-operand, to-argument, to-input) ternære funktioner med en unær output mulige, nogle af dem er vist i tabellen:
Tabel over nogle binære ternære funktioner med unært output med ikke-symmetrisk kodningTabel 5
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | ||
---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | Navn på handling (funktion). | Notation f(x,y) |
FT2N0 10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Identisk nul, identisk minimum | FT2N0(x,y) = 0(x,y) = 0 |
FT2N1 10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | Ternær emulering af binær 2OR-NOT 2 , Pierce-pile | FT2N1(x,y) = x ↓ 2y |
FT2N18 10 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 0 | 0 | Detektor (xy)=2 (sand=2, falsk=0) | |
FT2N21 10 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | en | 0 | ||
FT2N30 10 | 0 | 0 | 0 | 0 | 0 | en | 0 | en | 0 | Ternær emulering af binær additionsmodulo 2, XOR 2 | FT2N30(x,y) = XOR 2 (x,y) |
FT2N31 10 | 0 | 0 | 0 | 0 | 0 | en | 0 | en | en | Ternær emulering af binær 2I-NOT2 , Schaeffer - slagtilfælde | FT2N31(x,y) = NAND 2 (x,y) = NAND 2 (x,y) = Ikke 2 (Min 2 (x,y)) |
FT2N81 10 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | Ternær emulering af binær 2-in AND 2 , 2AND 2 , min 2 (x, y) | FT2N81(x,y) = min 2 (x,y) = OG 2 (x,y) = OG 2 (x,y) |
FT2N109 10 | 0 | 0 | 0 | 0 | en | en | 0 | 0 | en | Ternær emulering af binær direkte (materiale) implikation , X <= 2 Y | FT2N109(x,y) = IMP 2 (x,y) = (x LE 2 y) |
FT2N111 10 | 0 | 0 | 0 | 0 | en | en | 0 | en | 0 | Ternær emulering af binær 2OR 2 , max 2 (x,y) | FT2N111(x,y) = max 2 (x,y) = OR 2 (x,y) = OR 2 (x,y) |
FT2N113 10 | 0 | 0 | 0 | 0 | en | en | 0 | en | 2 | Ternær lighed mellem binær Webb-funktion ifølge Paul Falstad CGOR [19] | FT2N113(x,y) = Swap20(Max(x,y)) |
FT2N210 10 | 0 | 0 | 0 | 0 | 2 | en | 2 | en | 0 | Modulo 3 tilføjelse med en ufuldstændig term | |
FT2N223 10 | 0 | 0 | 0 | 0 | 2 | 2 | 0 | 2 | en | Ternær lighed mellem binær Webb-funktion | FT2N223(x,y) = RotR(Max(x,y)) |
FT2N243 10 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | Bær udledning, når du tilføjer med en ufuldstændig term | |
FT2N492 10 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 2 | 0 | detektor (xy)=1 (sand=2, falsk=0) | |
FT2N510 10 | 0 | 0 | 0 | 2 | 0 | 0 | 2 | 2 | 0 | x>y (sand=2, falsk=0) | |
FT2N567 10 | 0 | 0 | 0 | 2 | en | 0 | 0 | 0 | 0 | ||
FT2N1458 10 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | Detektor xy=-2 (sand=2, falsk=0) | |
FT2N2622 10 | 0 | en | 0 | en | 2 | en | 0 | en | 0 | Mean Function af Steve Grubb [20] | x→y [21] |
FT2N3170 10 | 0 | en | en | en | 0 | 0 | en | 0 | 2 | Ternær lighed mellem binær Webb-funktion | FT2N3170(x,y) = RotL(Max(x,y)) |
FT2N4049 10 | 0 | en | 2 | en | en | 2 | 2 | 2 | 2 | CGAND [22] | FT2N4049(x,y) |
FT2N4428 10 | 0 | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | Detektor xy=-1 (sand=2, falsk=0) | FT2N4428(x,y) |
FT2N5299 10 | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | drej til højre (fremad) med 1 (1/3 omgang) kun et sekund argument (operand) | FT2N5299(x,y) = RotR(x) |
FT2N5681 10 | 0 | 2 | en | 2 | en | 0 | en | 0 | 2 | Den mindst signifikante bit af summen (forskel) i det ternære symmetriske talsystem i overensstemmelse med {-1,0,+1}={0,1,2}, sum3s(x,y) |
|
FT2N5886 10 | 0 | 2 | 2 | 0 | 0 | 2 | 0 | 0 | 0 | x<y (sand=2, falsk=0) | |
FT2N6396 10 | 0 | 2 | 2 | 2 | 0 | 2 | 2 | 2 | 0 | Detektor x≠y (sand=2, falsk=0) | |
FT2N7153 10 | en | 0 | 0 | 2 | en | 0 | 2 | 2 | en | Magnitude Function af Steve Grubb [23] | |
FT2N8229 10 | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | Modulo 3-addition i et symmetrisk system med korrespondancen {-1,0,+1}={0,1,2}, SumMod3s(x,y) | |
FT2N8991 10 | en | en | 0 | en | 0 | 0 | 0 | 0 | 0 | Bærebit til binær addition i et asymmetrisk system | FT2N8991(x,y) = Carry3n(x,y) |
FT2N9841 10 | en | en | en | en | en | en | en | en | en | Identisk enhed, identisk middelværdi | FT2N9841(x,y) = 1(x,y) = 1 |
FT2N9951 10 | en | en | en | en | 2 | 2 | en | 2 | 0 | Ternær lighed mellem binær Webb-funktion | FT2N9951(x,y) = Swap21(Max(x,y)) |
FT2N13203 10 | 2 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | Bær ciffer i binær addition i ternært symmetrisk talsystem med korrespondance {0,1,-1}={0,1,2} eller {-1,0,+1}={2,0,1} | FT2N13203(x,y)= Carry3s(x,y) |
FT2N13286 10 | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 2 | x=y (sand=2, falsk=0) | |
FT2N13796 10 | 2 | 0 | 0 | 2 | 2 | 0 | 2 | 2 | 2 | x>=y (sand=2, falsk=0) | |
FT2N15309 10 | 2 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||
FT2N15633 10 | 2 | en | 0 | en | en | 0 | 0 | 0 | 0 | Minimum (mindre af to), min funktion af Steve Grubb [24] [25] | FT2N15633(x, y) = Min(x, y) |
FT2N15674 10 | 2 | en | 0 | en | en | en | en | en | 2 | Ternær Brusentsov successionsfunktion | F2TN15674(x,y) |
FT2N15740 10 | 2 | en | 0 | en | 2 | 0 | 2 | 2 | 2 | Heyting implikation | FT2N15740(x, y) |
FT2N15897 10 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | gentag kun det første argument (operand) | FT2N15897(x,y) = Ja1(x,y) = x |
F2TN15929 10 | 2 | en | 0 | 2 | en | en | 2 | 2 | 2 | Materiel implikation | FT2N15929(x,y) |
F2TN16010 10 | 2 | en | 0 | 2 | 2 | en | 2 | 2 | 2 | Lukasiewicz implikation | F2TN16010(x,y) |
FT2N16401 10 | 2 | en | en | en | en | en | en | en | 0 | Bærebit i binær addition-subtraktion i et symmetrisk ternært system i overensstemmelse med {-1,0,+1}={0,1,2} | FT2N16401(x,y) = Carry3s(x,y) |
FT2N19172 10 | 2 | 2 | 2 | 0 | 2 | 2 | 0 | 0 | 2 | x<=y (sand=2, falsk=0) | FT2N19172(x,y) |
FT2N19305 10 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | gentag kun det andet argument (operand) | FT2N19305(x,y) = Ja2(x,y) = y |
FT2N19459 10 | 2 | 2 | 2 | 2 | 0 | 0 | 2 | 0 | en | Ternær lighed mellem binær Webb-funktion | FT2N19459(x,y) = Swap10(Max(x,y)) |
FT2N19569 10 | 2 | 2 | 2 | 2 | en | en | 2 | en | 0 | Maximum (større af to), Max Function af Steve Grubb [26] [27] | FT2N19569(x, y) = Max(x, y) |
FT2N19682 10 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | Identiske to, identiske maksimum | FT2N19682(x,y) = 2(x,y) = 2 |
Tabel 6
x0 = x | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | ||
---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | Navn på handling (funktion). | Betegnelse |
FT2S-9841 | jeg | jeg | jeg | jeg | jeg | jeg | jeg | jeg | jeg | Identisk -1, identisk minimum | F-9841(x,y) = -1 |
FT2S-9618 | jeg | jeg | jeg | jeg | en | en | jeg | en | 0 | Webb funktion | F-9618 = Webb(x,y) |
FT2S-6388 | jeg | 0 | 0 | en | jeg | 0 | en | en | jeg | F-6388 | |
FT2S-4542 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | drej frem 1/3 omgang af kun et sekund argument (operand) | F-4542 = SHIFTF(X,Y) = SHIFTF(X) |
FT2S-4160 | jeg | en | 0 | en | 0 | jeg | 0 | jeg | en | Det mindst betydende ciffer i summen (forskel), når man adderer i det ternære symmetriske talsystem, sum3s (x, y) | F-4160 |
FT2S-3700 | jeg | en | en | 0 | jeg | en | 0 | 0 | jeg | F-3700 | |
FT2S-3445 | jeg | en | en | en | jeg | en | en | en | jeg | x≠y, ikkeL(x=y), detektor x≠y (sand=+1 og falsk=-1) | F-3445 |
FT2S-2688 | 0 | jeg | jeg | en | 0 | jeg | en | en | 0 | tegn(yx), Magnitude Function af Steve Grubb [23] | F-2688 = tegn(yx) |
FT2S-1612 | 0 | jeg | en | jeg | en | 0 | en | 0 | jeg | Modulo 3 addition i asymmetrisk system, summod3n(x,y) | F-1612 |
FT2S-850 | 0 | 0 | jeg | 0 | jeg | jeg | jeg | jeg | jeg | Bærebit til binær addition i et asymmetrisk system | F-850 |
F2TS0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Identisk nul, identisk middelværdi | F0(x,y) = 0 |
FT2S2688 | 0 | en | en | jeg | 0 | en | jeg | jeg | 0 | notL(sign(yx)), Lukasiewicz's inverse af størrelsesfunktion af Steve Grubb | F2688 |
FT2S3700 | en | jeg | jeg | 0 | en | jeg | 0 | 0 | en | F3700 | |
FT2S3955 | en | jeg | jeg | en | en | jeg | en | en | en | (x<y, ikkeL(x>y)) (sand=+1 og falsk=-1) | F3955 |
FT2S5792 | en | 0 | jeg | 0 | 0 | jeg | jeg | jeg | jeg | Mindre af to, minimum | F5792 = min(x,y) |
FT2S5833 | en | 0 | jeg | 0 | 0 | 0 | 0 | 0 | en | Ternær Brusentsov successionsfunktion | F5833 |
FT2S6056 | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | gentag kun det andet argument (operand) | F6056 = JA1(x,y) = x |
FT2S6088 | en | 0 | jeg | en | 0 | 0 | en | en | en | Materiel implikation | F6088 |
FT2S6142 | en | 0 | jeg | en | en | jeg | en | en | en | Heyting implikation | F6142 |
FT2S6169 | en | 0 | jeg | en | en | 0 | en | en | en | Lukasiewicz implikation | F6169 |
FT2S6388 | en | 0 | 0 | jeg | en | 0 | jeg | jeg | en | F6388 | |
FT2S6550 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | jeg | Bærebit i binær addition i et symmetrisk ternært system | F6560 |
FT2S9331 | en | en | en | jeg | en | en | jeg | jeg | en | x>y, ikkeL(xy) (sand=+1 og falsk=-1) | F9331 |
FT2S9464 | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | gentag kun det første argument (operand) | F9464 = JA2(x,y) = y |
FT2S9728 | en | en | en | en | 0 | 0 | en | 0 | jeg | Større af to, maksimum | F9728 = max(x,y) |
FT2S9841. | en | en | en | en | en | en | en | en | en | Identisk +1, identisk maksimum | F9841(x,y) = 1 |
"i", " 1 ", "7" eller "2" betyder "-1"
Alle 19.683 simpleste ternære binære funktioner udføres af en ternær ALU (2Trit i 1Trit) i et tre-bit en-enhedssystem af ternære logiske elementer, et øjebliksbillede af modellen i Atanua logiske simulator er vist i figuren.
Ternær emulering af binær binær funktion 2ELLER-NOT (Pierces pil).
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N1 10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | FT2N1 = x↓y |
Ternær emulering af binær funktion "binær addition modulo 2", XOR.
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N30 10 | 0 | 0 | 0 | 0 | 0 | en | 0 | en | 0 | FT2N30 = XOR(x,y) |
Ternær emulering af en binær binær funktion 2I-NOT (Scheffer streg).
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N31 10 | 0 | 0 | 0 | 0 | 0 | en | 0 | en | en | FT2N31 = NAND(x,y) = NAND(x,y) = Ikke(Min(x,y)) |
Ternær emulering af en binær binær funktion 2-in AND, 2AND, min(x, y).
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N81 10 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | FT2N81 = min(x,y) = OG(x,y) = OG(x,y) |
Ternær emulering af en binær binær funktion "direkte (materiale) implikation", x <= y.
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt funktionens asymmetri.
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N109 10 | 0 | 0 | 0 | 0 | en | en | 0 | 0 | en | FT2N109 = IMP(x,y) = (x LE y) |
Ternær emulering af binær binær funktion 2-in OR, 2OR, max(x, y).
Resultatet er binært.
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N111 10 | 0 | 0 | 0 | 0 | en | en | 0 | en | 0 | FT2N111 = max(x,y) = ELLER(x,y) = ELLER(x,y) |
Resultatet er i det væsentlige binært.
I et ternært symmetrisk kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
Sand=1, falsk= 1 .
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt funktionens asymmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-9331 10 | en | en | en | en | en | en | en | en | en | x>y |
I det ternære symmetriske talsystem med notationen (-1,0,+1)=(2,0,1):
Sand=1, falsk=2 (-1).
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | |
FT2N19427 10 | 2 | 2 | 2 | en | 2 | 2 | en | en | 2 | x>y |
I det ternære asymmetriske talsystem med notationen (-1,0,+1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N510 10 | 0 | 0 | 0 | 2 | 0 | 0 | 2 | 2 | 0 | x>y |
Resultatet er i det væsentlige binært.
I et ternært symmetrisk kodningssystem med notationen (-1,0,1)=( 1 ,0,1):
Sand=1, falsk= 1 .
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt asymmetrien med hensyn til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S3955 10 | en | en | en | en | en | en | en | en | en | x>=y |
I det ternære asymmetriske kodningssystem med notationen (-1,0,1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N13796 10 | 2 | 0 | 0 | 2 | 2 | 0 | 2 | 2 | 2 | x>=y |
Resultatet er i det væsentlige binært.
I et ternært symmetrisk kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
Sand=1, falsk= 1 .
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt asymmetrien med hensyn til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-3955 10 | en | en | en | en | en | en | en | en | en | x<y |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N5886 10 | 0 | 2 | 2 | 0 | 0 | 2 | 0 | 0 | 0 | x<y |
Resultatet er i det væsentlige binært. I ternær symmetrisk kodningsnotation (-1,0,+1)=( 1 ,0,1):
Resultatet er i det væsentlige binært.
sand=1, falsk= 1 .
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt asymmetrien med hensyn til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S9331 10 | en | en | en | en | en | en | en | en | en | x<=y |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
Sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N19172 10 | 2 | 2 | 2 | 0 | 2 | 2 | 0 | 0 | 2 | x<=y |
eqv(x, y) beregnes; xeqvy.
I ternær symmetrisk kodningsnotation (-1,0,+1)=( 1 ,0,1):
Resultatet er i det væsentlige binært.
Sandt - 1, falsk - 1 .
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S3445 | en | en | en | en | en | en | en | en | en | x=y |
I det ternære asymmetriske kodesystem med notationer (-1,0,+1)=(0,1,2):
Med resultatnotationer: sand=2, falsk=0.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N13286 10 | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 2 | x=y |
Som en matrix
Ternær komparator med unær ternær udgang.
Magnitude Funktion af Steve Grubb [23]
Entydig [28]
Bestemmer forholdet mellem trits i cifre.
Ud over Lukasiewiczs lighed, som har et binært resultat og ligner binær lighed, optræder ternære relationelle funktioner i generel ternær logik, som umiddelbart bestemmer tre mulige relationer af operander - mindre end, lig med eller større end. Da resultatet i binær logik kun kan tage to værdier, er der ingen sådanne funktioner i binær logik.
Resultatet ændres, når operandernes placering ændres.
Afhængigt af rækkefølgen af relationerne i resultatet, kan der være flere varianter af denne funktion. For eksempel (<,=,>), (>,=,<) og eksotiske (<,>,=), (>,<,=), (=,<,>) osv.
I et ternært symmetrisk kodningssystem med notation (-1,0,+1)=( 1 ,0,1):
Med resultatnotation (x<y,x=y,x>y) = (<,=,>) = ( 1 ,0, 1).
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt asymmetrien med hensyn til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-2688 10 | 0 | en | en | en | 0 | en | en | en | 0 | tegn (yx) |
I et ternært asymmetrisk kodesystem med notation (-1,0,+1)=(0,1,2):
Med resultatnotation (x<y,x=y,x>y) = (<,=,>) = (0,1,2).
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. operand |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. operand |
FT2N7153 10 | en | 0 | 0 | 2 | en | 0 | 2 | 2 | en | F(x,y) |
Sammenligner bitvise trits af to tal og har et ternært binært output: mindre end, lig med, større end. Det er foreningen af de tre foregående separate ternære binære funktioner.
Resultatet ændres, når operandernes placering ændres.
sand=2, falsk=0
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. operand |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. operand |
x<y | 0 | 2 | 2 | 0 | 0 | 2 | 0 | 0 | 0 | |
x=y | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 2 | |
x>y | 0 | 0 | 0 | 2 | 0 | 0 | 2 | 2 | 0 |
min( x , y ) beregnes.
I binær logik svarer funktionen min(x, y) til konjunktionen : x ∧ y, x OG y, 2AND.
Inkluderet i Kleenes logik .
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x 1 = y | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x0 = x | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S5792(x,y) | en | 0 | en | 0 | 0 | en | en | en | en | min(x,y) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N15633 10 | 2 | en | 0 | en | en | 0 | 0 | 0 | 0 | min(x,y) |
max( x , y ) beregnes.
I binær logik svarer funktionen max(x, y) til disjunktionen : x ∨ y, x OR y, 2OR(x, y).
Inkluderet i Kleenes logik .
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S9728 10 | en | en | en | en | 0 | 0 | en | 0 | en | max(x,y) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N19569 10 | 2 | 2 | 2 | 2 | en | en | 2 | en | 0 | max(x,y) |
Som en matrix
Summen modulo 3 beregnes: x MOD3 y, MOD3(x, y,).
En analog af modulo 2 addition . Navnet "eksklusiv ELLER" ("XOR"), brugt til "binær addition modulo 2", for "ternær addition modulo 3" er uacceptabelt, det vil sige, det viste sig at være overfladisk, ikke dybt.
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-1612 10 | 0 | en | en | en | en | 0 | en | 0 | en | x MOD3 y, MOD3(x,y) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N8229 10 | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | x MOD3 y, MOD3(x,y) |
Som en matrix
Modulo tre-addition ligner binær XOR. Dette er en normal tilføjelse, men uden bære: I tilfælde af et overløb af bitgitteret gemmer det kun den mindst signifikante ternære bit. Ligesom binær XOR forlader modulo tre enten det ternære ciffer uændret eller ændrer det (udfører RotF/RotB-operationer, afhængigt af tegnet på det tilsvarende ternære ciffer).
Denne funktion kan være nyttig til at implementere en ternær single-ended half-adder og adder .
Bær bit i binær (to-argument, to-operand) addition i ternært asymmetrisk talsystemDet vil sige overføringsafladningen under ternær asymmetrisk addition i en ternær asymmetrisk halvadder .
I det ternære symmetriske kodningssystem er notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-850 10 | 0 | 0 | en | 0 | en | en | en | en | en |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 |
---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 |
FT2N8991 10 | en | en | 0 | en | 0 | 0 | 0 | 0 | 0 |
Som en matrix
Det vil sige den mindst signifikante bit i en ternær symmetrisk halvadder .
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S-4160 10 | en | en | 0 | en | 0 | en | 0 | en | en | LSB i en ternær symmetrisk halvadder |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
FT2N5681 10 | 0 | 2 | en | 2 | en | 0 | en | 0 | 2 | LSB i en ternær symmetrisk halvadder |
Det vil sige bæretritten i en ternær symmetrisk halvadder .
I det ternære symmetriske kodningssystem med notationen (-1,0,1)=( 1 ,0,1):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt symmetri i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | |
FT2S6560 10 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | Bær trit i en ternær symmetrisk halvadder |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I et ternært asymmetrisk system (-1,0,+1)=(0,1,2):
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | ganget |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | Faktor |
FT2N11502 10 | en | 2 | 0 | 2 | en | 0 | 0 | 0 | 0 | Junior resultat trit |
FT2N6561 10 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Større resultat trit (bære trit) |
Overførsel sker i ét ud af ni tilfælde.
I form af to todimensionelle (to-argument, to-koordinat) diagrammer:
I et ternært symmetrisk system (-1,0,+1)=(2,0,1):
I form af en sandhedstabel:
x0 = x | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | ganget |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | Faktor |
FT2N8038 10 | en | 0 | 2 | 0 | 0 | 0 | 2 | 0 | en | Trit resultat |
Overførslen sker slet ikke.
I form af et todimensionelt (to-argument, to-koordinat) diagram:
Implikation (fra latin implicatio - plexus, implico - jeg forbinder tæt) er et logisk led, der svarer til den grammatiske konstruktion "hvis ..., så ...", ved hjælp af hvilken et komplekst udsagn dannes ud fra to simple udsagn. I et implikativt udsagn skelnes der mellem et antecedent (grundlag) - et udsagn, der kommer efter ordet "hvis", og en konsekvens (konsekvens) - et udsagn, der følger efter ordet "da". Et implikativt udsagn repræsenterer i logikkens sprog et betinget udsagn om et almindeligt sprog. Sidstnævnte spiller en særlig rolle i både dagligdags og videnskabelig ræsonnement, dens hovedfunktion er at underbygge en ved at henvise til noget andet. I moderne logik er der et stort antal implikationer, der adskiller sig i deres formelle egenskaber:
Beregnet :
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
På et todimensionelt (to-argument, to-koordinat) diagram ses det tydeligt, at funktionen ikke er symmetrisk, det vil sige, når argumenterne ændres, ændres resultatet.
I form af en sandhedstabel:
x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S5833 10 | en | 0 | en | 0 | 0 | 0 | 0 | 0 | en | Ternær Brusentsov successionsfunktion |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1) = (0,1,2):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N15674 10 | 2 | en | 0 | en | en | en | en | en | 2 | Ternær Brusentsov successionsfunktion |
Materiel implikation er et af hovedleddet i klassisk logik. Det er defineret som følger: implikationen er kun falsk i tilfælde af sandheden af basen (forudgående) og falskheden af konsekvensen (følgende), og sand i alle andre tilfælde. Det betingede "hvis x så y" antyder en eller anden reel sammenhæng mellem det x og y taler om; udtrykket "x indebærer materielt y" indebærer ikke en sådan sammenhæng.
Den materielle implikation beregnes: max(x,-y); ; x ∨ -y.
I det ternære symmetriske kodningssystem med notationen (-1,0,+1) = ( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
På et todimensionelt (to-argument, to-koordinat) diagram ses det tydeligt, at funktionen er asymmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet. , men er symmetrisk i forhold til den modsatte (vippede til venstre) diagonal.
I form af en sandhedstabel:
x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S6088 10 | en | 0 | en | en | 0 | 0 | en | en | en | Materiel implikation |
I det ternære asymmetriske kodningssystem med notationen {-1,0,+1} = {0,1,2}:
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N15929 10 | 2 | en | 0 | 2 | en | en | 2 | 2 | 2 | Materiel implikation |
Dette er en del af flerværdilogik .
Heytings logik dækkede kun en del af den klassiske formelle logik .
Implikationen (hvis p, så q) kan kun hævdes, hvis der er en konstruktion, som, når den kombineres med konstruktionen af p, automatisk giver konstruktionen af q. For eksempel indebærer sandheden af påstanden p "det er ikke sandt, at p er falsk." Men det følger ikke af udsagnet "det er ikke sandt, at p er falsk", at p er sandt, da udsagnet p kan vise sig at være ikke-konstruktivt.
I det ternære symmetriske kodningssystem med notationen (-1,0,+1) = ( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Funktionen er asymmetrisk i forhold til hoveddiagonalen, hvilket tydeligt ses på to-argumentet (to-operand, to-koordinat) diagrammet, det vil sige, når operanderne skifter plads, ændres resultatet.
I form af en sandhedstabel:
x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S-9841 10 | en | 0 | en | en | en | en | en | en | en | Heyting implikation |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1) = (0,1,2):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N15740 10 | 2 | en | 0 | en | 2 | 0 | 2 | 2 | 2 | Heyting implikation |
[29] [30] Dette er en del af modal logik .
I det ternære symmetriske kodningssystem med notationen (-1,0,+1) = ( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Funktionen er ikke symmetrisk i forhold til hoveddiagonalen (vippet til højre), hvilket tydeligt ses på to-argumentet (to-operand, to-koordinat) diagrammet, dvs. når argumenterne skifter plads, ændres resultatet. , men er symmetrisk i forhold til den modsatte (vippede til venstre) diagonal.
I form af en sandhedstabel:
x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S6169 10 | en | 0 | en | en | en | 0 | en | en | en | Lukasiewicz implikation |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1) = (0,1,2):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N16010 10 | 2 | en | 0 | 2 | 2 | en | 2 | 2 | 2 | Lukasiewicz implikation |
For at tilføje et ternært ciffer til bærecifferet.
Resultatet ændres ikke, når operanderne ændres.
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | 2. semester |
FT1B1N210 10 | 0 | 2 | en | 2 | en | 0 | Sum modulo 3 |
I matrixform:
For at tilføje et ternært ciffer til bærecifferet.
Resultatet ændres ikke, når operanderne ændres.
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | 2. semester |
FT1B1N243 10 | en | 0 | 0 | 0 | 0 | 0 | Fortsæt til n+1 |
I matrixform:
I ternær logik svarer den binære funktion max(x, y) (OR, V) til den ternære funktion max(x, y), som ikke længere er en OR (V) funktion.
Siden rotation med 180 ° - Rot (flip, negation, inversion, negation) (Rot, Not, Inv, Neg) i binær logik i ternær logik svarer til tre udvekslingsfunktioner - Swap og to rotationsfunktioner - Rot, derefter i ternær logik er fem ternære ligheder for den binære Webb- funktion lig med Not(max(x, y)).
Beregnet: ternær lighed mellem binær Webb-funktion med Swap0/+1 = Swap0/+1(max(x, y)).
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt, at funktionen er symmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S110 10 | 0 | 0 | 0 | 0 | en | en | 0 | en | en | Webb-lignende med Swap0/+1 = Swap0/+1(max(x,y)) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N9951 10 | en | en | en | en | 2 | 2 | en | 2 | 0 | Webb-lighed med Swap2/1 = Swap2/1(max(x,y)) |
Som en matrix
Beregner: ternær lighed mellem binær Webb-funktion med Swap+1/-1 = Swap+1/-1(max(x, y)).
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt, at funktionen er symmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S-9728 10 | en | en | en | en | en | en | en | en | 0 | ligner Webb med Swap+1/-1 = Swap+1/-1(max(x,y)) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N113 10 | 0 | 0 | 0 | 0 | en | en | 0 | en | 2 | ligner Webb med Swap2/0 = Swap2/0(max(x,y)) |
Som en matrix
Beregner: ternær lighed mellem binær Webb-funktion med Swap0/-1 = Swap0/-1(max(x, y)).
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt, at funktionen er symmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S9618 10 | en | en | en | en | en | en | en | en | 0 | ligner Webb med Swap0/-1 = Swap0/-1(max(x,y)) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N19459 10 | 2 | 2 | 2 | 2 | 0 | 0 | 2 | 0 | en | Webb(Swap1/0)(x,y) = Swap1/0(max(x,y)) |
Som en matrix
Beregn: ternær lighed mellem binær Webb-funktion med RotF = RotF(max(x, y)).
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt, at funktionen er symmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S-9618 10 | en | en | en | en | en | en | en | en | 0 | Webb lighed med RotF = RotF(max(x,y)) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N223 10 | 0 | 0 | 0 | 0 | 2 | 2 | 0 | 2 | en | Webb lighed med RotF(x,y) = RotF(max(x,y)) |
Som en matrix
I binær logik er Webb-funktionen angivet med Pierce-pilen (↓) og er defineret som antidisjunktionen af Webb(x, y) = x ↓ y = Not(x ELLER y) = Not(max(x, y)) .
Forfatteren til artiklen "Information on three-valued logic" [31] betegner den ternære lighed af den binære Webb-funktion ved Sheffer-stregen, som i binær logik betegner en antikonjunktion, som er lig med Sheff(x, y) = x | y = Ikke(x OG y) = Ikke(min(x, y)).
Forfatteren af artiklen definerer Webb-funktionen med tre værdier som Webb(a, b) = a | b = mod3(max(a, b) + 1)) (7) = RotF(max(a, b)), selvom Webb-funktionen i binær logik er angivet med Pierce-pilen og ikke med Schaeffer-stregen, og når den betegnes med Schaeffer-stregen, er den binære funktion en antikonjunktion, ikke en Webb-funktion (antidisjunktion), og er lig med Not(min(a, b)) = Not(a OG b), ikke Not(max(a, b)) = Ikke(a ELLER b), men i den første del af funktionen beregner forfatteren max(a, b), det vil sige, i stedet for Pierce-pilen (↓), satte han Schaeffer-slaget (|) , men beregnet a OR b = max(a, b), og ikke a OG b = min(a, b). I den anden del af funktionen beregner forfatteren på en vanskelig måde en af de fem ternære ligheder ved binær inversion (negation, negation) - RotF og betragter af en eller anden grund FT2N223-funktionen som den eneste repræsentant for de ternære ligheder i Webb-funktionen ud af de fem ternære ligheder med den binære Webb-funktion, selvom funktionen FT2N113 (x, y) = Swap2/0(max(x, y)) er webbere end FT2N223.
Beregn: ternær lighed af binær Webb-funktion med RotB = RotB(max(x, y)).
I det ternære symmetriske kodningssystem med notationen (-1,0,+1)=( 1 ,0,1):
I form af et todimensionalt (to-argument, to-koordinat) diagram:
Diagrammet viser tydeligt, at funktionen er symmetrisk i forhold til hoveddiagonalen (vippet til højre), det vil sige, når argumenterne ændres, ændres resultatet ikke.
I form af en sandhedstabel:
x0 = x | en | 0 | en | en | 0 | en | en | 0 | en | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | en | en | en | 2. udsagn |
FT2S-6671 10 | en | 0 | 0 | 0 | en | en | 0 | en | en | Webb lighed med RotB = RotB(max(x,y)) |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af et todimensionelt (to-argument, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. erklæring |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. udsagn |
FT2N3170 10 | 0 | en | en | en | 0 | 0 | en | 0 | 2 | Webb lighed med RotB = RotB(max(x,y)) |
Som en matrix
Webb-funktionen er interessant, fordi den, ligesom Schaeffer-stregen og Pierce -pilen i logik med to værdier, kan bruges til at udtrykke alle tre værdifulde funktioner:
Enkelt:
Dobbelt:
Det er meget muligt, at det er de logiske elementer, der implementerer Webb-funktionen, der skal spille rollen som ternære LA3'ih'er (IS SN7400, 4 logiske elementer 2I-NOT [32] ). Og effektiviteten af fremtidige ternære processorer vil afhænge af kvaliteten af implementeringen af denne funktion, antallet af transistorer.
/* I et ternært 3-niveau system af ternære porte (3-Level LevelCodedTernaty, 3L LCT) under overgange fra tilstand +1 til tilstand -1 og omvendt potentiale (spænding) går gennem tilstand 0, hvilket uundgåeligt fører til falske positive og lave kvaliteten af implementeringen af ternære funktioner. I et ternært to-niveau tre-bit en-enhed system af ternære logiske elementer (2-niveau 3-bit binærkodet ternær unounær, 2L 3B BCT UU, 2L 3B BCT, 3B BCT) i hver individuel linje, vendes fasen med ±180° og den fysiske fase vendes med +120° og -120° nej, men alle tre tilstande er logisk genkendt, og dette system kan være logisk lighed mellem det ternære system med rotationer på +120° og -120°. Til enhver overgang der er ingen overgang gennem den tredje stat, hvilket forbedrer kvaliteten af gennemførelsen af ternære funktioner.*/Men funktionen RotB(X ∨ Y) (og muligvis også RotF(X ∧ Y), RotB(X ∧ Y) er ikke værre Spørgsmålet er blot, hvilken af dem der kan implementeres mest effektivt.
/* For at lave en ternær lighed af en ±180° binær rotation (Not(X)), forfatteren fra fem ternære ligheder med binær Not(X) valgte kun en rotation på -120° (RotB()), hvilket minder mere om en binær ±180° rotation (Ikke) end kun delvise udvekslinger to værdier ud af tre (Swap's), men en rotation på +120° (RotF()) er ikke værre end en rotation på -120° (RotB()), hvilket forfatteren skriver om. */I alt er de enkleste binære ternære funktioner med en binær udgang (2Trita-2Trita) mulige.
Alle 387.420.489 simpleste ternære binære funktioner med binær output udføres af ALU'en i et tre-bit en-enheds system af ternære logiske elementer, vist i figuren til højre.
Den første fase af en tre-trins fuld ternær hugorm.
For at tilføje et ternært ciffer til bærecifferet.
Resultatet ændres ikke, når operanderne ændres.
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1)=(0,1,2):
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | fuld sigt |
---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | ufuldstændig sigt |
FT1B1N210 10 | 0 | 2 | en | 2 | en | 0 | Sum modulo 3 |
FT1B1N243 10 | en | 0 | 0 | 0 | 0 | 0 | Fortsæt til n+1 |
Resultatet af operationen tager 1 og 2/3 ternære cifre.
Binær (to-argument, to-operand) addition i ternært asymmetrisk talsystem , dvs. ternær asymmetrisk halvadder .
Den ternære halv-adder kan betragtes som foreningen af to binære (to-argument, to-operand) ternære funktioner: "modulo 3 addition i det ternære ikke-symmetriske talsystem" og "bærebit under addition i den ternære non- symmetrisk talsystem”.
Da der, når der tilføjes et ternært asymmetrisk system, ikke er nogen værdi større end én i overførselsbitten, så optager det binære resultat af funktionen, i modsætning til de tidligere binære ternære funktioner med et enkelt-bit resultat, 1 og 1/3 af funktionen ternære cifre.
Resultatet ændres ikke, når argumentpladserne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. semester |
FT2N8229 10 | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | Sum modulo 3, asymmetrisk; x SUMMOD3 y, SUMMOD3(x,y) |
FT2N8991 10 | en | en | 0 | en | 0 | 0 | 0 | 0 | 0 | Bær til n+1, ikke-symmetrisk |
eller i matrixform
Ternær halvadder - halvt subtraktor.
Ternær logisk addition-subtraktion af to ternære cifre med et bæreciffer i det ternære symmetriske talsystem .
Resultatet ændres ikke, når operanderne ændres.
Den ternære halvadder-semisubtraktor kan betragtes som foreningen af to binære (to-argument, to-operand) ternære funktioner: "den mindst signifikante bit af summen under addition-subtraktion i det ternære symmetriske talsystem" og "den bære bit under binær (to-argument, to-operand) addition-subtraktion i det ternære symmetriske talsystem."
I modsætning til addition og subtraktion i det ternære asymmetriske talsystem tager resultatet af funktionen 2 hele ternære cifre (trit), da under addition-subtraktion i det ternære symmetriske system er alle tre tritværdier i bærebitten.
I det ternære symmetriske kodningssystem med notationen (−1, 0, +1) = (i, 0, 1):
I form af to to-argument (to-operand, to-koordinat) diagrammer:
I form af et to-argument (to-operand, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | 1. sigt-reducerbar |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | 2. termin - subtrahend |
FT2S-4160 10 | jeg | en | 0 | en | 0 | jeg | 0 | jeg | en | Det mindst signifikante ciffer (trit) af en symmetrisk sum |
FT2S6560 10 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | jeg | Den mest signifikante bit (trit) af den symmetriske sum, carry trit til n+1 bit |
I form af en matrix
I det ternære symmetriske kodesystem med notationen (-1,0,+1) = (2,0,1):
I form af to to-argumenter (to-operand, to-koordinat) diagrammer:
I form af et to-argument (to-operand, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | 1. led fratrukket |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | 2. termin - subtrahend |
FT2N15613 10 | 2 | en | 0 | en | 0 | 2 | 0 | 2 | en | Det mindst signifikante ciffer (trit) af en symmetrisk sum |
FT2N6563 10 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | Den mest signifikante bit (trit) af den symmetriske sum, carry trit til n+1 bit |
I det ternære asymmetriske kodningssystem med notationen (-1,0,+1) = (0,1,2):
I form af et to-argument (to-operand, to-koordinat) diagram:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. led fratrukket |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. termin - subtrahend |
FT2N5681 10 | 0 | 2 | en | 2 | en | 0 | en | 0 | 2 | Det mindst signifikante ciffer (trit) af en symmetrisk sum |
FT2N16401 10 | 2 | en | en | en | en | en | en | en | 0 | Den mest signifikante bit (trit) af den symmetriske sum, carry trit til n+1 bit |
Som en matrix
I alt er der ≈ de simpleste binære ternære funktioner med et nonært resultat (output).
Ternær dekoder "2 trits i 9 linjer"Resultatet ændres, når operandernes placering ændres.
Kan opfattes som foreningen af ni binære ternære funktioner med unære resultater.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | |
---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | |
en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | |
2 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | |
3 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | |
fire | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | |
5 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | |
6 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | |
7 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
otte | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
I alt er der mulige binære ternære funktioner med en m-ær udgang, det vil sige et uendeligt tal.
Disse funktioner omfatter binære (to-bit) dekodere og demultipleksere med m-ære (m-bit) udgange.
Samlet muligvis de enkleste triære (triære) ternære funktioner med m-ær output. Af dette antal er de mest betydningsfulde sådanne trinære ternære funktioner, der har deres egne navne, såsom trinære (tre-input, tre-argument, tre-operand) samlinger, fulde (tre-argument, tre-operand) addere , indkodere , dekodere , multipleksere , demultipleksere .
I alt er det muligt (7 billioner 625 milliarder 597 millioner 484 tusinde 987) af de enkleste triære (triære) ternære funktioner med en unær output.
MindstBeregn min(x, y, z)
27 input cuts
Resultatet ændres ikke, når operanderne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. argument (operand) | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. argument (operand) | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3. argument (operand) | ||
FT3N6 056 723 349 504 10 | 2 | en | 0 | en | en | 0 | 0 | 0 | 0 | en | en | 0 | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | min(x,y,z) resultat |
Beregn max(x, y, z)
27 input cuts
Resultatet ændres ikke, når operanderne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. argument (operand) | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. argument (operand) | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3. argument (operand) | ||
FT3N7 625 595 420 672 10 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | 2 | en | en | 2 | 2 | 2 | 2 | en | en | 2 | en | 0 | max(x,y,z) resultat |
Ligheden af alle tre operander x=y=z beregnes; eq20(x, y, z)
Resultatet ændres ikke, når operanderne byttes.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. argument (operand) | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. argument (operand) | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3. argument (operand) | ||
FT3N5 083 734 999 040 10 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | eq20(x,y,z) resultat |
Når z=0, sendes kun det første argument til udgangen,
når z=1, sendes kun det andet argument til udgangen,
når z=2, er det slået fra, og intet sendes til udgangen.
I et ternært asymmetrisk kodesystem med notationen (-1,0,+1)=(0,1,2).
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. argument (operand) | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. argument (operand) | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3. argument (operand) kontrol | ||
FT3N379 996 224 10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | resultat MUX(x;y;z) |
En blandet ternær-binær funktion, hvis to argumenter x og y er ternære og den tredje z er binær.
Når z=0, sendes kun det første argument til outputtet,
når z=1, sendes kun det andet argument til udgangen.
I et ternært asymmetrisk kodesystem med notationen (-1,0,+1)=(0,1,2).
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. argument (operand) | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. argument (operand) | |
x 2 \u003d z | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3. argument (operand) kontrol | |
FT2B1N379 996 224 10 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | resultat MUX(x;y;z) |
Funktionen har samme nummer som den forrige, men det 3. argument er binært, ikke ternært. T2 betyder, at to argumenter er ternære ikke-symmetriske, og B1 (Binær) betyder, at det ene argument er binært.
Bæreenheden til fuld ternær addition i det asymmetriske ternære talsystemFunktionen er blandet, ternær-binær. De to argumenter x og y er ternære, og det tredje argument z er binært.
Resultatet ændres ikke, når operanderne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. semester |
x 2 \u003d z | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Bær fra ( n − 1) ciffer |
FT2B1N193 099 216 10 | en | en | en | en | en | 0 | en | 0 | 0 | en | en | 0 | en | 0 | 0 | 0 | 0 | 0 | Fortsæt til ( n + 1) ciffer |
En funktion med alle tre ternære argumenter har samme tal, men T2 betyder, at to argumenter er ternære ikke-symmetriske, og 1B (Binær) betyder, at et argument er binært.
Sum modulo 3 med fuld ternær addition i asymmetrisk ternært talsystemKomplet ternær addition er en trinær (tre-argument, tre-operand) ternær funktion, der tager højde for bæreenheden fra den forrige bit.
Funktionen er blandet, ternær-binær. De to argumenter x og y er ternære, og det tredje argument z er binært.
Resultatet ændres ikke, når operanderne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. semester |
x 2 \u003d z | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Bær fra ( n − 1) ciffer |
FT2B1N307318912 10 | 2 | en | 0 | en | 0 | 2 | 0 | 2 | en | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | Sum modulo 3 |
En funktion med alle tre ternære argumenter har samme tal, men T2 betyder, at to af argumenterne er ternære ikke-symmetriske, og B1 (Binær) betyder, at et argument er binært.
I alt er det muligt (58 septillion 149 sextillion 737 quintillion 003 quadrillion 040 billion 059 milliarder 690 millioner 390 tusind 169) de enkleste treenære (triære) ternære funktioner med en binær output. Af dette antal er de mest betydningsfulde sådanne trinære ternære funktioner, der har deres egne navne, såsom addere , indkodere , dekodere , multipleksere , demultipleksere .
Ternær adder Komplet ternær asymmetrisk addition i asymmetrisk ternært talsystemDen fulde single-bit ternære single-ended adder er en trinær ternær boolesk funktion. Bærebitten (trit) har kun to værdier 0 og 1 ud af tre mulige. I modsætning til de tidligere ternære ternære funktioner med et en-bit resultat, har resultatet en længde på 1 og 2/3 ternære cifre.
Resultatet ændres ikke, når operanderne ændres.
x0 _ | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 1. semester |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2. semester |
x2 _ | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Bær fra ( n − 1) ciffer |
FT2B1N307 318 912 10 | 2 | en | 0 | en | 0 | 2 | 0 | 2 | en | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | MZR (trit) af asymmetrisk sum, sum modulo 3 |
FT2B1N193 099 216 10 | en | en | en | en | en | 0 | en | 0 | 0 | en | en | 0 | en | 0 | 0 | 0 | 0 | 0 | SZR (bit) asymmetrisk sum, bær bit til ( n + 1)-te bit |
Der er ingen tredje værdi af det ternære ciffer (2) i bærecifferet, da i det "værste" tilfælde , det vil sige i det højeste ciffer "1". En bæreenhed forekommer i 9 tilfælde ud af 18.
Ligesom i binær logik erstattes en binær ternær heladder af to binære halvadderere, så kan en ternær trenær heladder i ternær logik erstattes af to ternære binære halvadderere, kun med forskellen på, at de to binære binære halvaddere er de samme, og to ternære binære halvaddere er forskellige.
1. En fuld binær halv-adder ("tilføjelse af to hele ternære cifre"). Den anden halvadder er ikke en komplet binær ("tilføjelse af et helt ternært ciffer med et ufuldstændigt ternært ciffer (med 2/3 af det fulde ternære ciffer)"), da der ikke er nogen værdier større end "1" i bærebitten.
2. En ufuldstændig binær "tilføjelse af 1 ternært ciffer med 2/3 ternært ciffer." Den anden binære asymmetriske "tilføjelse af 1 ternært ciffer med 1 og 2/3 ternære cifre." Resultatet er en to-bit længde på 1 og 2/3 ternære bit.
Den fulde ternære 1-bit subtraktor er en ufuldstændig ternær ternær boolsk funktion, fordi der kun er to værdier 0 og 1 i lånebitten. Resultatet er 1 og 2/3 ternære bits langt.
Resultatet ændres, når operandernes placering ændres.
x0 _ | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | minuend |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 1. subtrahend |
x2 _ | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2. subtrahend , lån til ( n − 1) ciffer |
FT2B1N305 269 056 10 | 2 | en | 0 | 0 | 2 | en | en | 0 | 2 | 0 | 2 | en | en | 0 | 2 | 2 | en | 0 | LSM forskel , forskel modulo 3 |
FT2B1N188 684 176 10 | en | en | en | 0 | en | en | 0 | 0 | en | 0 | en | en | 0 | 0 | en | 0 | 0 | 0 | SZR forskel , lån fra ( n + 1)-th kategori |
I lånekategorien er der ingen tredje værdi af den ternære kategori (2), da i det "værste" tilfælde , det vil sige i seniorkategorien "1". En låneenhed opstår i 9 ud af 18 tilfælde.
I modsætning til det asymmetriske ternære talsystem, hvor addereren og subtraktoren er forskellige enheder, udføres addition og subtraktion i det ternære symmetriske talsystem (Fibonacci) af én enhed - en ternær symmetrisk adder-subtraktor, bestående af to ternære funktioner.
Ternær symmetrisk adder-subtraktorI modsætning til addition i det asymmetriske ternære talsystem, når der tilføjes i det symmetriske ternære talsystem, kan alle tre værdier (-1,0,1) være i bærebitten, så antallet af klip stiger fra 18 til 27
. resultatet ændres ikke, når operanderne skifter plads.
I ternært symmetrisk talsystem med fortegn (i,0,1)=(-1,0,+1).
I form af en sandhedstabel:
x0 = x | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | en | 0 | jeg | Betegnelse | 1. semester | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | en | en | en | 0 | 0 | 0 | jeg | jeg | jeg | 2. semester | |||
x 2 \u003d z | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | jeg | jeg | jeg | jeg | jeg | jeg | jeg | jeg | jeg | Bær fra ( n − 1) ciffer | |||
0 | jeg | en | jeg | en | 0 | en | 0 | jeg | jeg | en | 0 | en | 0 | jeg | 0 | jeg | en | en | 0 | jeg | 0 | jeg | en | jeg | en | 0 | FT3S-624603703776 10 (x,y,z) | LSM (min. res. værdi) summer | |||
en | en | 0 | en | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | jeg | 0 | 0 | 0 | 0 | 0 | jeg | 0 | jeg | jeg | FT3S3483426737048 10 (x,y,z) | WPP-beløb, overføres til n+1 |
overførsel (1 eller −1) forekommer 8 gange ud af 27, fire gange −1 og fire gange 1.
I det ternære symmetriske talsystem med fortegn (2,0,1)=(-1,0,+1).
I form af to terninger af størrelsen 3x3x3 (som en Rubiks terning ):
Terning med det mindst signifikante ciffer af summen, bestående af tre lag:
og terningen af den højeste størrelse af summen (overførsel), bestående af tre lag:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | A , 1. semester | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | B , 2. semester | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | C in , bær fra ( n − 1) ciffer | ||
FT3N2201243090944 10 | 0 | 2 | en | 2 | en | 0 | en | 0 | 2 | 2 | en | 0 | en | 0 | 2 | 0 | 2 | en | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | S , LSM (laveste opløsningsværdi) sum | ||
FT3N5655566473615 10 | 2 | 0 | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | en | en | 0 | en | 0 | 2 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | C out , SZR summer, overføres til n+1 |
В виде двух строк: строки значений младшего
разряда (трита) S суммы :
021210102210102021102021210 или c зада наперёд 012120201120201012201012120 строки значений старшего
разряда (трита) C out суммы (трита переноса ):
202000200000011010200010000 или с зада наперёд 000010002010110000002000202
Одна из множества возможных реализаций табличного троичного симметричного adder:
i Java :
i JavaScript :
i python :
i C++ :
i C :
i php :
(Du kan kontrollere og ændre koderne for programmerne Java, JavaScript, Python, C++, C, PHP osv. i mange online-kompilere, for eksempel i online-kompileren til 60 programmeringssprog på ideone.com [34] . )
på TB :
I det ternære symmetriske talsystem med fortegn (0,1,2)=(-1,0,+1).
I form af to terninger af størrelsen 3x3x3 (som en Rubiks terning ):
Terning med det mindst signifikante ciffer af summen, bestående af tre lag:
og terningen af den højeste størrelse af summen (overførsel), bestående af tre lag:
I form af en sandhedstabel:
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | A , 1. semester | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | B , 2. semester | ||
x 2 \u003d z | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | C in , bær fra ( n − 1) ciffer | ||
FT3N3 188 195 065 856 10 | en | 0 | 2 | 0 | 2 | en | 2 | en | 0 | 0 | 2 | en | 2 | en | 0 | en | 0 | 2 | 2 | en | 0 | en | 0 | 2 | 0 | 2 | en | S , LSM (laveste opløsningsværdi) sum | ||
FT3N7 296 225 640 448 10 | 2 | 2 | en | 2 | en | en | en | en | en | 2 | en | en | en | en | en | en | en | 0 | en | en | en | en | en | 0 | en | 0 | 0 | C out , SZR summer, overføres til n+1 |
et nul i bærebitten forekommer i 4 tilfælde, en enhed i bærebitten forekommer i 18 tilfælde, og en to i bærebitten forekommer i 4 tilfælde.
В виде двух строк: строки значений младшего
разряда (трита) S суммы :
102021210021210102210102021 или c зада наперёд 120201012201012120012120201 строки значений старшего
разряда (трита) C out суммы (трита переноса ):
221211111211111110111110100 или с зада наперёд 001011111011111112111112122
I alt er ≈4,43*10 38 enkleste trinære ternære funktioner med trinær output mulige.
Trinære ternære funktioner med 18-ært output Ternær dekoder "2 og 2/3 trits i 18 linjer"Kan opfattes som foreningen af 18 ternære (triære) ternære funktioner med unære resultater (output).
Resultatet ændres ikke, når operanderne ændres.
x0 = x | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 | 2 | en | 0 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x 1 = y | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 | 2 | 2 | 2 | en | en | en | 0 | 0 | 0 |
x 2 \u003d z | en | en | en | en | en | en | en | en | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en |
en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 |
2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 |
3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 |
fire | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
otte | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
ti | 0 | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
elleve | 0 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
12 | 0 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
13 | 0 | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
fjorten | 0 | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
femten | 0 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
16 | 0 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
17 | en | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Kan opfattes som foreningen af 27 ternære (triære) ternære funktioner med unære resultater (output).
Bare de enklest mulige tetrar ternære funktioner med m-ær udgang.
Samlet muligvis de simpleste tetrar ternære funktioner med unær output.
Trinity trinær (tre-input) multiplexerHar fire indgange:
1. første ternære nummer
2. andet ternært nummer
3. tredje ternært nummer
4. ternært koblingssignal 3 indgange
og en udgang:
1. valgt ternært nummer
I ternær asymmetrisk kodning med notationen (−1, 0, +1) = (0, 1, 2):
Sandhedstabel:
x0 = x | x | x | x | 1. argument (operand) |
---|---|---|---|---|
x 1 = y | y | y | y | 2. argument (operand) |
x 2 \u003d z | z | z | z | 3. argument (operand) |
x 3 =u | 2 | en | 0 | 4. argument (operand) kontrol |
FT4NMUX(x;y;z;u) | z | y | x | resultatet af virkningen af den tetrad ternære funktion MUX(x, y, z, u) |
En mulig implementering af en ternær ternær multiplexer, som er en ternær ternær funktion, kun ved hjælp af ternære funktioner og ternære operatorer:
FT4NMUX(x, y, z, u) = FT2N21(x, u) FT2N19569 FT2N567(y, u) FT2N19569 FT2N15309(z, u) = = FT2N21(x, u) FT2Nmaks FT2N567(y, u) FT2Nmaks FT2N15309(z, u) = = FT2Nmax(FT2Nmax(FT2N21(x, y),FT2N567(y, x)),FT2N15309(z, u))Her bruges binære (to-argument) ternære funktioner FT2N21(x, u), FT2N567(y, u) og FT2N15309(z, u) i præfiksnotation til at vælge den første, anden eller tredje operand og binær (to-argument ) ternær funktion FT2N19569 (FT2Nmax ) i første og anden linje bruges som en binær (to-operand) operator med en infiks-notation på linjen, og i den tredje linje som en binær (to-argument) ternær funktion med et præfiks notation på linjen for at behandle de tre foregående resultater, som den binære operator og OR2-funktionen ( 2OR) i binær logik. Samtidig har funktionerne i første og anden linje en højere prioritet i linjen, det vil sige, at de udføres på skift først, og operatorerne i første og anden linje har en lavere prioritet end binær (to-argument ) funktioner, det vil sige, at de udføres på skift sekundet efter eksekveringsfunktioner. Den tredje linje består kun af indlejrede funktioner, så funktionerne udføres på skift, startende med funktionen med den dybeste indlejring.
Samlet muligvis de simpleste n-ære ternære funktioner.
Disse funktioner omfatter n-ære scramblere og n-ære multipleksere .