Abstract-Problemet att minimera antalet sopor utgångar är en viktig fråga i reversibel logik design. Vi börjar med analysen av antalet sopor som måste läggas till en multipel utdatafunktion för att göra den reversibel. Vi ger en exakt formel för det teoretiska minimum av det antal sopor som krävs. För vissa referensfunktioner beräknar vi det skräp som krävs av vissa föreslagna reversibla konstruktionsmetoder och jämför det med det teoretiska minimum. Baserat på informationen om minimalt med sopor föreslår vi en ny reversibel designmetod som använder det minsta antalet sopor. Vi visar att alla booleska funktioner kan förverkligas som ett reversibelt nätverk i termer av detta nya tillvägagångssätt genom att ge den teoretiska metoden att hitta ett sådant nätverk. Med hjälp av en heuristiksyntes, skapar vi ett program och kör det för att jämföra resultaten av vår syntes med de tidigare rapporterade syntesresultaten för referensfunktionerna med upp till tio variabler. Slutligen visar vi att syntesen för den föreslagna modellen kan utföras med lägre kostnad än syntesen av EXOR programmerbara logiska matriser. Index Terms-Logisk syntes, minimal skräp, kvantdator, reversibel logik.
I REF har det visat sig att det minsta antalet skräpbitar som krävs för att göra en boolesk funktion vändbar är log(M ), där M är det maximala antalet gånger ett utgångsmönster upprepas i sanningstabellen.
Reversible cascades with minimal garbage
{'venue': 'IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems', 'journal': 'IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems', 'mag_field_of_study': ['Computer Science']}