Lógica e Circuitos Integrados

Lógica e Circuitos Integrados

Lógica

Conceito Básico de Lógica
A etimologia mostra que o conceito de lógica deriva do latim logíca, que provem do termo grego logikós (de logos, “razão” ou “estudo”), sua finalidade de estudo tem como verificar os métodos e princípios utilizados para distinguir o correto do incorreto.

1. Proposição:
Proposição é uma sentença o qual você pode atribuir um valor lógico, seja ele verdadeiro ou falso. Exemplos:
O Mauro é Gordo
Pedro é Alto
3 + 6 = 10
2 é um número impar

Exemplos do que não seriam preposições:
X + 6 = 10
Ele é magro
Que dia é hoje?
Estude para passar
Obs.: nesses casos, não são proposições por não se ter a informação completa da sentença, na sentença “x + 6 = 10”, teríamos que ter um valor estipulado para “x” para afirmarmos se é verdadeiro ou falso, e na sentença “Ele é magro”, ele quem? São a falta dessas informações que diferem de ser uma sentença lógica ou não.

Todos os casos de proposições acima são de proposições simples, ou seja, não faz o uso dos conectores lógicos para ligarem elas a outra proposição. Vejamos agora o que seria as proposições compostas. 1.1 Proposição Composta:
Apresenta duas ou mais proposições, ligadas por um conectivo lógico.
Conjunção: utiliza o conector “e” que pode ser representado pelo símbolo ˄.
Exemplo:
Paulo é casado e João é solteiro.

Temos duas proposições, r = Paulo é casado / q = João é solteiro, que podem ser representadas da seguinte forma: r ˄ q.

Neste caso, se “r” ocorre, então “q” também ocorre, isto se pode confirmar utilizando a tabela verdade:
R
V
V
F
F

Q
V
F
V
F

R˄Q
V
F
F
F

Disjunção Inclusiva: utiliza o conector “ou” que pode ser representado pelo símbolo “v”.
Exemplo:
Paulo é casado ou a lua é redonda.
Temos duas proposições, r = Paulo é casado / q = Lua é redonda, que podem ser representadas da seguinte forma: r v q.

Neste caso, “r” ocorre ou “q” ocorre, ou ambos ocorrem, veja na tabela verdade: