Ĉu klasikaj buleaj algebraj pordegoj estas nemaligeblaj pro la informperdo?
Sabato, 04-a de majo 2024 by dkarayiannakis
Klasikaj Bulea algebropordegoj, ankaŭ konataj kiel logikaj pordegoj, estas fundamentaj komponentoj en klasika komputado kiuj elfaras logikajn operaciojn sur unu aŭ pluraj binaraj enigaĵoj por produkti binaran produktaĵon. Ĉi tiuj pordegoj inkluzivas AND, OR, NOT, NAND, NOR, kaj XOR-pordegojn. En klasika komputiko, tiuj pordegoj estas nemaligeblaj en naturo, kondukante al informperdo ŝuldata
Kiel la XOR-pordego povas esti konsiderata reigebla, kaj kial la AND-pordego ne estas reigebla?
Dimanĉo, 06 Aŭgusto 2023 by Akademio de EITCA
La XOR-pordego, ankaŭ konata kiel la ekskluziva OR-pordego, povas esti konsiderita reigebla pro sia kapablo reakiri la enigaĵon de la produktaĵo. En reigebla komputado, pordego estas konsiderita reigebla se estas eble unike determini la enigaĵon de la produktaĵo, kaj inverse, sen iu perdo de informoj. Ĉi tiu posedaĵo