6 (302)

*•

Komputer jest elektronicznym automatem cyfrowym wykonującym operacje na liczbach, czyli realizującym pewną arytmetykę nazywaną arytmetyką binarną. Dla opisu binarnych elementów cyfrowych konieczny jest właściwy aparat matematyczny operujący dwoma symbolami "0" i "1". Takim aparatem jest algebra Boole’a

W dwuelementowej algebrze Boole'a wykorzystywany jest podany poniżej zbiór elementów

{OJ}

i wyróżnia się trzy działania podstawowe (a więc niedefiniowane):

(u , o ,

Dla uproszczenia zapisu sumę oznaczać będziemy symbolem iloczyn symbolem (przy czym kropka iloczynowa może być pomijana) a negację znakiem " Należy jednak pamiętać, że symbole te różnią się od takich samych notacji operacji arytmetycznych

AKSJOMATY I TOŻSAMOŚCI ALGEBRY BOOLE ' A © X H- 0 = *

® x • y = y • x ® .r • y + x • z = x • (v -ł- z) ® (x+ ;;)•(* +z) = jc + yz

PRAWA DE MORGANA

©x+ 1 =1	© x»y = x + y
® x • 0 = 0	(x + y) = x • y
REGUŁA POCHŁANIANIA
© x + x = x	© X + X • V = X
© X • X = X	“@xT(x + y) = x
REGUŁA SKLEJANIA
© x=x	® x• y + x^y = x
© x+x*y=x+y	@ (x + y)⁹(x + y) = x

Działania zdefiniowane w dwuelementowej algebrze Boole'a, zarówno podstawowe jak i złożone,

nazywamy funkcjami logicznymi Wymienione tożsamości © + ® pozwalają upraszczać wyrażenia opisujące wieloargumentowe funkcje logiczne, ułatwiając ich analizę.

PRZYKŁAD NR 9

Uprościć funkcję logiczną daną wyrażeniem

-6-

Wyszukiwarka

Podobne podstrony:
1. Typ tablicowy Programy komputerowe, o ile nie są dosyć prostymi programami, zazwyczaj wykonują op
danych. Wykonują operacje na komórkach, dodają wiersze i kolumny do przygotowanej tabeli. Omawia
Lekcja 9 Wykonujemy operacje na fragmentach rysunku (kopiowanie, przesuwanie, usuwanie, zmiana rozmi
KROK6 OZNACZENIE KONSYSTENCJI Próba o naturalnej wilgotności jest ściskana w dłoni lub wykonuje się
3tom238 8. ELEKTROENERGETYCZNA AUTOMATYKA ZABEZPIECZENIOWA 478 Wpływ na wartość prądów zwarciowych,
3. Zamknięcie pliku int fclose (FILE *plik);Przykładowe programy wykonujące operacje na plikacha) wy
użytkowania elektronicznych maszyn cyfrowych. Opiera się na zasobach pojęć podstawowych i metod
P1020938 (4) Operacje na liczbach zu2 KgggggJI • Dodawanie liczb o przeciwnych zna
ed utera peutica Operacja na liczbach - szybkie liczenie - parzyste i nieparzyste oraz dodatnie i
RPiS, Informatyka rok 1 Rok akademicki 2014/2015 Symbol Newtona: choose(6,2) Operacje na liczbach

więcej podobnych podstron