Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2014 - zeszyt 8

Szyfrator wykorzystujący odwracalne układy logiczne

10.15199/ELE-2014-118

nr katalogowy: 86316
10.15199/ELE-2014-118

Logika odwracalna wykorzystuje pewną klasę funkcji boolowskich wielu zmiennych, które są nazywane funkcjami odwracalnymi. Funkcją odwracalną nazywamy zespół n funkcji n zmiennych, przy czym każda z tych funkcji musi spełniać dwa warunki: ● wszystkie funkcje są tzw. funkcjami zrównoważonymi, tj. takimi, że dla 2n-1 kombinacji zmiennych wejściowych (połowa wszystkich możliwych) funkcja przyjmuje wartość 1, a dla pozostałych 2n-1 kombinacji zmiennych wejściowych (druga połowa wszystkich możliwych) funkcja przyjmuje wartość 0, - n-bitowy wektor wyjściowy przyjmuje wszystkie możliwe kombinacje wartości n zmiennych. Ten ostatni warunek oznacza, że prawa (wyjściowa) strona tablicy prawdy funkcji odwracalnej stanowi permutację wierszy lewej (wejściowej) strony tej tablicy. Dla skrócenia zapisów będziemy przedstawiali wektory binarne w postaci odpowiadających im liczb dziesiętnych (zamiast 000 będziemy pisali 0, 001 - 1, 010 - 2, itd.). Można pokazać, że dla 2 zmiennych istnieją 24 (4!) różne funkcje odwracalne. Dla 3 zmiennych jest ich 40320 (8!), a dla 4 zmiennych ponad 20 bilionów (16!). Każdą z tych funkcji odwracalnych można zrealizować wykorzystując tzw. bramki odwracalne. W niniejszej pracy stosujemy tzw. bibliotekę bramek NCT opisaną w [1, 2]. Dla trzech zmiennych definiuje się 12 takich bramek, po 4 dla każdej zmiennej, czyli na każdej linii wejściowej. Na rys. 1 pokazano cztery bramki dla zmiennej x0, czyli na pierwszej linii. Są to bramki: T0, C0- 2, C0-1 i N0, dla których na linii x0 umieszczony jest symbol operacji XOR. W lewej kolumnie tablicy (rys. 1), pokazano oznaczenie graficzne bramki realizującej funkcję y0, (jest to tzw. wyjście sterowane), w ostatniej kolumnie tablicy - jaką permutację wierszy realizuje dana bramka. Analogicznie, bramki mające wyjścia sterowane na linii x1 oznaczane będą przez T1 (zamienia wiersze 5 i 7 w tablicy prawdy), C1-0 (zamienia wiersze 1 i 3 oraz 5 i 7), C1-2 (zamienia w[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 86316 "Szyfrator wykorzystujący ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2014-8 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2014-8

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma