262079998

1.1 Wstęp teoretyczny.

Bramka XOR

Bramka ta realizuje funkcję logiczną zwaną po angielsku EXCLUSIVE-OR (WYŁĄCZNIE LUB). Polska nazwa brzmi ALBO. Funkcję EX-OR zapisuje się za pomocą znaku „©” , np.:

C=A©B

co czytamy: „C równa się A albo B”. Wartość funkcji można określić na podstawie definicji: A©B=AB+AB

Funkcja XOR przyjmuje wartość 1 tylko wtedy, kiedy albo argument A, albo argument B jest równy 1. Gdy oba argumenty są równe jednakowe, funkcja przyjmuje wartość 0. Funkcję tę można zrealizować w następujący sposób:

Zamiast tak rozbudowanego układu na schematach stosuje się symbol tej funkcji:

c

Działanie tego funktora można przedstawić na podstawie tablicy prawdy:

A	B	c
0	0	0
0	1	1
1	0	1
1	1	0

Funkcję XOR można także zrealizować w inny sposób. Stosując odpowiednie przekształcenia przy użyciu tożsamości logicznych otrzymujemy:

A©B=AA+ĄB+BĄ+BB    gdzie _

= A(A+B)+B(A+B)    AA=BB=0

= A(AB)+B(AB)

= (A+B)(AB)

2