1.

Algebra e o limb
a. Semnificaia limbii
b. Construcia limbii
c. Elementele Algebrei Booleane
d. Propoziii Booleane

1. Algebra e o limb

ntruct ncepem un curs de ALGEBR, ar fi trebuit s vorbim despre termenul "numr" ,

semnificaia lui , reprezentarea lui simbolic , operaii cu numere , algoritmele efecturii de
operaii cu reprezentri de numere i calcule n sisteme diferite de reprezentare. Spre
surprinderea celor neavizai, Algebra Booleana nu se ocupa de numere ci de "propoziii". Acest
termen ne ndeamn s ne gndim la un curs de limb .si nu are importana care limba,
cci toate limbile utilizeaza propoziii. Adevrul este c Algebra Booleana ESTE o limb,
dar ntr-un sens deosebit al cuvantului LIMB.

Pentru a ne apleca asupra Algebrei Booleane mai avem nevoie de cteva cunotine , pe care
le vom prezenta n aceast prim lecie .

a) Semnificaia "limbii"

Limba este un sistem de simboluri cu ajutorul cruia se pot exprima idei .Numerele , literele i
cuvintele sunt de asemenea simboluri care denumesc realiti .Ideile ns sunt exprimate n
propoziii, formate din simboluri mai simple (care denumesc realiti), combinate ntre ele dup
reguli prestabilite , numite sintax .Pe scurt , cuvintele , numerele sau alte simboluri ce
denumesc realiti pot fi integrate n structuri mai vaste, care exprim idei .Aceste structuri se
numesc propoziii.
S dm cteva exemple :
Trei , cal, nor , zmbet , puternic, dimineaa . Toate acestea sunt cuvinte .
9, 0, 5, 6, 3 sunt cifre ce formeaz numere : 90 , 5096 , 6509 .

a) "Dimineaa cei 3 cai zmbesc crte nori " .. aceasta este o propoziie
format din cuvinte i numere.
b) "Scznd patru din apte , rmnem cu trei " ... i aceasta e o
propoziie , care poate fi
exprimat i prin alt mulime
de simboluri :
c) "74=3"

Putem distinge c propoziiile b) i c) sunt scrise n dou limbi diferite . Prima o vom numi
limba lingvistic ( limba cuvintelor ), iar a doua e limba algebric .
Dac vorbim de dou limbi atunci putem vorbi i de traduceri ( transformarea unei propoziii
dintr-o limb ntr-alta, fr a-i schimba sensul).
Iat n continuare un mic dicionar care traduce limba cuvintelor n limba algebrei (i invers)
 PROPOZIIA N CUVINTE PROPOZIIA
ALGEBRIC
1. Numrul opt 8
2. Un numr x
3. Dou numere x,y
4. Dou numere consecutive x, x+1
5. O treime dintr-un numr x/3
6. Jumtatea unui numr x/2
7. Suma a dou numere x+y
8. Jumtatea sumei a dou numere (x + y)/2
9. Suma dintre un numr i jumtatea sa x + x/2
10. Suma dintre zecimea unui numr i treimea altuia x/10 + y/3
11. Triplul unui numr 3x
12. Produsul a dou numere xy
13. Produsul dintre jumtatea unui numr i treimea altuia (x/2)(y/3)
14. Ptratul unui numr x2
15. Suma a dou numere la puterea a patra ( x+y) 4
16. Suma ptratelor a doua numere x2 + y2
17. Treimea ptratului unui numr X3\ 2
18. Numrul este douzeci X=20
19. Un numr este mai mare cu patru dect apte x-4=7
20. Suma a dou numere este minus opt. x + y = -8
21. Suma a dou numere este cu opt mai mic dect suma (x + y) +8= x+y
ptratelor lor.

b. Construcia limbii

Exist foarte multe limbi compuse din cuvinte ( romn , rus ,maghiar etc ) , dar exist
i alte feluri de limbi (care nu folosesc cuvinte, ci alte grupe {mulimi} de simboluri .Spre
exemplu : limba sunetelor ( muzica ) , limba algebric sau "limba corpului" ( limbajul corpului,
exprim stri sufleteti sau poziii raionale, prin intermediul gesturilor sau al expresiilor faciale
i corporale ) .
n continuare vom prezenta Algebra Boolean , care este i ea o limb , dar care difer de
toate cele amintite mai sus, prin faptul c nu se concentreaz asupra construciei frazelor ,ci
asupra sesul lor logic. n Algebra Boolean vom folosi i numere i cuvinte i orice alte
simboluri i vom analiza logica intern a propoziiilor. Din acest motiv spunem c Algebra
Boolean este o limb logic sau o Algebr Logic.

c. Elementele Algebrei Booleane

Aa cum cuvintele sunt elementele de baz ale limbilor "lingvistice" , iar numerele sunt
elementele de baz ale aritmeticii , asa i propoziiile booleane sunt elementele de baz ale
Algebrei Booleane.

DEFINIIE : Se numete Ppropoziie Boolean orice propoziie creia i se

poate atribui n mod logic una dintre valorile "adevrat" sau "fals"
TRUE sau FALSE , ori mai scurt "T" sau "F" , sau, prin alte simboluri "1" )
. ( "sau "0
 Aceste ultime fraze sunt smburul nelegerii Algebrei Booleane i mai trziu al Algebrei Nago
( pentru cei ce vor s nainteze n lumea calculatoarelor din viitor ), de aceea vom insista n
explicarea lor foarte amnunit.
Iat cteva exemple de propoziii :
1. " You are very insolent ! " (Eti extrem de obraznic in englez)
2. " Ct este ceasul ?"
3. " Dai-v la o parte din calea mea ! "
4. "Victor este dulgher."
5. "Ai sosit deja ? "
6. "Mama e ntotdeauna mai tnra dect fata ei "
7. " 7 + 12 = 31 "
8. "Alex este un adolescent din Bucureti."
9. "Ionu are 17 ani ."
10. " Te-am cutat ieri toat ziua. "
Toate aceste zece exemple sunt propoziii .Unele sunt compuse din cuvinte , altele din
simboluri matematice , unele sunt n limba romn ,altele sunt n englez .Noi le vom clasifica
dup capabilitatea lor de a se asocia valorilor "Adevarat" ( True T sau "False" F. ) S
analizm aceste exemple unul cte unul :
1. Propoziia poate fi adevarat sau nu, dar n mod evident este compatibil cu valorile T
sau F ( chiar dac nu tim care din ele este aprecierea corect a nelesului propoziiei) .
2. Propoziia este interogativ. Nu se afirm nimic n aceast propoziie, drept pentru care
nu putem face o judecat a afirmaiei, cci nu exist afirmaie .
3. Este o porunc , un imperativ , ce nu poate fi asociat cu T sau F .Nici aici nu exist o
afirmaie care s poat fi ntrit (T ) sau contrazis( F ).
4. Propoziia poate fi adevarat sau fals.
5. Nu exist o afirmaie , deci nu poate fi "T" sau "F".
6. Evident , propoziia nu este adevarat , deci admite valoarea "False".
7. Evident , propoziia nu este adevarat , deci admite valoarea "False".
8. Aceast propoziie conine dou afirmaii ( "Alex eun adolescent" i "Alex e din
Bucureti " ) De aceea trebuie s le analizm pe fiecare n parte .Evident c ambele sub-
propoziii accepta evaluarea "T" sau "F",deci sunt Propozitii Booleane.
9. "Ionu are 17 ani " este o afirmaie care poate fi adevarat sau fals .
10. i aceasta e o propoziie care conine o afirmaie clar, ce poate fi adevarat sau nu .

n concluzie , conform definiiei propoziiilor booleane (vezi mai sus ) propoziiile (1), (4) ,
(6), (7), (8), (9) i (10) sunt propoziii booleane ,iar restul nu .

Din studiul de pn acum putem deduce c orice propoziie care susine o afirmaie ( fie
c aceasta este sau nu adevarat ) este o propoziie boolean .

d. Propoziiile booleane

Algebra Boolean folosete propoziiile booleane n acelai fel n care algebra numeric
folosete numerele : le studiaz proprietile , stabilete operaii ntre ele ,stabilete algoritmi
pentru gsirea rezultatului operaiilor etc.
Una dintre operaiile aritmetice elementare i pierde semnificaia n spaiul boolean .E vorba
de operaia de comparare . Semnele "<" sau ">" nu au niciun sens n spaiul boolean . De
asemenea semnul "=" nu nseamn "egal cu " ci "are valoarea de "
De exeplu :
"Vlad e un baiat" = T
nseamn c propoziia "Vlad e un biat" are valoarea logic "true" ( adevarat) . Expresia poate
fi scris i n alt simbolic :

"Vlad e un baiat" = 1

V atragem atenia c semnul "1" nu reprezint valoarea numrului "unu" ci valoarea logic
"adevarat".

"Vlad e un baiat" pare o propoziie simpl, pentru c valoarea lui logic este evident ( e greu
de nchipuit c ar exista o fat pe care s o cheme VLAD ) . Chiar fr s-l cunoatem pe acest
Vlad i fr s-i examinm sexul , putem aprecia valoarea logic a acestei propoziii .Propoziia
"Ionut are 17 ani" este, ns, mai complicat . Pentru a ti dac propoziia e adevarat sau nu ,
ar trebui s-l cunoatem pe Ionut i s-i verificm certificatul de natere . Aceste date , de care
avem nevoie pentru a determina valoarea propoziiei"Ionu are 17 ani " se numesc DATE
PRELIMINARE ( n englez CONTEXT ) i se noteaz cu {Cx}. Dac nu dispunem de niciun
fel de date preliminare nu putem spune care e valoarea acestei propoziii, dar putem spune cu
certitudine c aceast valoare ( dei necunoscut) poate fi doar "T" sau "F" ( "1" sau "0" ).

Propoziiile Booleane a cror valoare logic este evident se numesc Propoziii Evidente .
Propoziiile Booleane a cror valoare logic este necunoscut se numesc Funcii Booleane .
n aceast expunere vom insista n folosirea literelor mici ( a, b, c, .x, y, z ) pentru a nsemna
funciile booleane i literele majuscule (A, B, C, X, Y, Z ) pentru a nsemna propoziiile
evidente .

Conform acestor principii putem afirma c:

1 " You are very insolent ! " = a

2 " Cat este ceasul ?" = P
3 " Dai-v la o parte din calea mea ! " = P
4 "Victor este dulgher" = b
5 "Ai sosit deja ? " = P
6 "Mama e ntotdeauna mai tnr dect fata ei " = c
7 " 7 + 12 = 31 " = A
8 "Alex este un adolescent din Bucuresti" = d
9 "Ionut are 17 ani " = e
10 " Te-am cutat ieri toat ziua " = f

Observai c am notat propoziiile ne-booleane cu semnul P ( Propoziie nesemnificativ n

spaiul boolean ) .

n mod evident putem scrie :

c = F sau c = 0
A = F sau A = 0

Acestea sunt singurele propoziii evidente dintre cele zece exemple de mai sus .