Documente Academic
Documente Profesional
Documente Cultură
http://cs.ubbcluj.ro/~lupea/LOGICA/Romana
Obiective
Scopul acestui curs este prezentarea bazelor logice ale informaticii: logica propoziiilor i
logica predicatelor, metode de demonstrarea teoremelor n aceste sisteme logice, algebre i
funcii booleene. Se face legtura cu aplicaii ale logicii n informatic: programarea
logic, circuite secveniale i combinaionale. Sunt de asemenea introduse noiuni de
codificarea i reprezentarea informaiei n calculator.
Competene
utilizarea bazelor de numeraie i cunoaterea reprezentrilor interne ale
numerelor;
modelarea raionamentului uman, obinuit, cotidian i a celui matematic folosind
logica propoziiilor i logica predicatelor;
cunoaterea bazelor teoretice ale circuitelor logice.
Metode
prelegeri ce conin aspecte teoretice i exemple;
seminarii care constau n exerciii pentru aprofundarea teoriei i prezentri
individuale ale studenilor a unor probleme existente ntr-o baz de probleme propuse
(M. Lupea, A. Mihis, 2011).
Coninut
I
Arhitectura
Informatic
Limbaje naturale, vedere artificial, ageni inteligeni;
Generare si verificarea produseor soft: KIDS(Kestrel Institute- algoritmi de
planificare,), AMPHION (NASA- programe pentru ghidarea sateliilor),
KIV (Karlsruhe Institute-: verificare soft- supervizarea cursului de neutroni
ntr-un reactor nuclear, transferul in siguran a comenzilor ntr-un vehicul
spaial), PVS (NASA- verificarea soft-ului care coordoneaz zborurile
spaiale).
Verificare hard: sistemul ACL2 (verific corectitudinea codului pentru
mprirea n virgul mobil la microprocesorul AMD5K86), ANALYTICA
(verific circuitul de mprire care implementeaz standardul IEEE),
sistemul HOL (Bell Laboratories)
Domenii poteniale: biologie, stiine sociale, medicin, comer.
Logica propoziiilor
Propoziiile logice sunt modele ale afirmaiilor propoziionale din limbajul natural
i ele pot s fie adevrate sau false.
P: Este soare.
R: Merg la piscin.
PQ R
Demonstrarea teoremelor:
Din formulele P,Q,S (ipoteze) putem deduce (infera) R (concluzia)?
1. Sintaxa logicii propoziiilor: conective, formule.
2. Semantica: interpretarea unei formule, model, formul consistent (realizabil),
formul inconsistent (contradictorie), tautologie, relaia de consecin logic.
Tabela de adevr a unei formule.
3. Echivalene logice (legi): DeMorgan, absorbia, comutativitatea, asociativitatea,
distributivitatea, idempotena.
4. Clauze i forme normale: conjunctiv (FNC) i disjunctiv (FND), algoritmul de
transformare a unei formule n FNC i FND.
5. Sistemul formal (axiomatic, deductiv) al logicii propoziionale, deducie, teorem.
6. Teorema de deducie i consecinele sale.
7. Teorema de corectitudine i completitudine a logicii propoziiilor. Proprieti ale
logicii propoziiilor: necontradicia, coerena i decidabilitatea.
8. Metoda tabelelor semantice metod semantica prin respingere.
9. Metoda rezoluiei i rafinrile sale n logica propoziiilor.
a2. Numrul natural 0 nu este succesorul imediat al nici unui alt numr
natural. (x)egal (0, succesor ( x))
a3. Orice numar natural cu exceptia lui 0 are un unic predecesor imediat.
existena: (x)(y )(egal (0, x) egal ( y, predecesor ( x)))
unicitatea:
(x )(y )(z )(egal ( y, predecesor ( x )) egal ( z , predecesor ( x)) egal ( y , z ))
egal
Bibliografie
1. M. Ben-Ari: Mathematical Logic for Computer Science, Ed. Springer, 2001.
2. W. Bibel: Automated theorem proving, View Verlag, 1987.
3. C.L. Chang, R.C.T. Lee: Symbolic Logic and Mechanical Theorem Proving,
Academic Press 1973.
on-line.
Bibliografie
1) M. Cocan, B. Pop: Bazele matematice ale sistemelor de calcul (capitol 2), Editura
Albastra, Cluj-Napoca, 2001.
2) M. Lupea, A. Mihi: Logici clasice i circuite logice. Teorie i exemple, Editura
Albastra, editia II-2009, editia III-2011.
3) D.Tatar: Bazele matematice ale calculatoarelor, ediia 1999 -biblioteca.