Lógica, perguntado por xLuNos, 3 meses atrás

Duas equações lógicas são equivalentes quando apresentam a mesma tabela-verdade. Mais simples pode ser entendido como menor. Por isso, este processo também é chamado de minimização de uma equação lógica. A simplificação é importante porque pode permitir (não necessariamente) a implementação de um circuito digital mais compacto, portanto mais vantajoso que suas versões não minimizadas. Considere a seguinte tabela lógica:

A B S
0 0 0
0 1 1
1 0 1
1 1 1

É possível dizer que a expressão lógica mais simples associada por essa tabela é melhor representada em:

Anexos:

neni4funtv: Duas equações lógicas são equivalentes quando apresentam a mesma tabela-verdade. Mais simples pode ser entendido como menor. Por isso, este processo também é chamado de minimização de uma equação lógica. A simplificação é importante porque pode permitir (não necessariamente) a implementação de um circuito digital mais compacto, portanto mais vantajoso que suas versões não minimizadas. Considere a seguinte tabela lógica
igorfrfarm: S=A+B opção 4

Soluções para a tarefa

Respondido por PhillDays
105

⠀⠀⠀☞ Tendo comparado as tabelas verdade construídas observamos que somente aquela da expressão lógica IV) está correta. ✅

⠀⠀⠀⭐⠀Para realizar este exercício vamos rever alguns conectivos lógicos e como montar uma tabela verdade.⠀⭐⠀

                           \red{\boxed{\pink{\boxed{\begin{array}{rlclr}&&&&\\&\orange{\sf p \cup q}&\pink{\Longrightarrow}&\orange{\sf p~ou~q}&\\&&&&\\&\orange{\sf p \cap q}&\pink{\Longrightarrow}&\orange{\sf p~e~q}&\\&&&&\\&\orange{\sf p \rightarrow q}&\pink{\Longrightarrow}&\orange{\sf se~p~ent\tilde{a}o~q}&\\&&&&\\&\orange{\sf p \iff q}&\pink{\Longrightarrow}&\orange{\sf p~se,~e~somente~se,~q}&\\&&&&\\&\orange{\sf \tilde{}~p}&\pink{\Longrightarrow}&\orange{\sf n\tilde{a}o~p}&\\&&&&\\\end{array}}}}}

⠀⠀⠀➡️⠀O conectivo E também pode ser interpretado como uma multiplicação enquanto que o conectivo OU também pode ser interpretado como uma soma.  

                           \red{\boxed{\pink{\boxed{\orange{\begin{array}{c|c|c|c|c|c}&&&&&\\\sf ~p~~&\sf ~~q~~&\sf p \cup q&\sf p \cap q&\sf p \rightarrow q&\sf p \iff q\\&&&&&\\\sf V&\sf V&\sf V&\sf V&\sf V&\sf V\\&&&&&\\\sf V&\sf F&\sf V&\sf F&\sf F&\sf F\\&&&&&\\\sf F&\sf V&\sf V&\sf F&\sf V&\sf F\\&&&&&\\\sf F&\sf F&\sf F&\sf F&\sf V&\sf V\\&&&&&\\\end{array}}}}}}  

⠀⠀⠀➡️⠀Vamos montar cada uma das 5 tabelas verdade e comparar com a que o enunciado nos dá, assumindo que 0 = F e 1 = V.

I) S = ~A·B                        ✍

                                       \qquad\quad\gray{\boxed{\blue{\begin{array}{c|c|c|c|c}&&&&\\\sf ~A~&\sf ~~B~&\sf~~_{\tilde{}}\,A~&\sf _{\tilde{}}\,A \cdot B&\sf ~S_0~\\&&&&\\\sf F&\sf F&\sf V&\sf F&\!\!\!\!\!\!\!\!\!\green{=}~~\sf F\\&&&&\\\sf F&\sf V&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&&\\\sf V&\sf F&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&&\\\sf V&\sf V&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&&\\\end{array}}}}

II) S = A·~B                       ✍

                                       \qquad\quad\gray{\boxed{\blue{\begin{array}{c|c|c|c|c}&&&&\\\sf ~A~&\sf ~~B~&\sf~~_{\tilde{}}\,B~&\sf A \cdot\,_{\tilde{}}\,B&\sf ~S_0~\\&&&&\\\sf F&\sf F&\sf V&\sf F&\!\!\!\!\!\!\!\!\!\green{=}~~\sf F\\&&&&\\\sf F&\sf V&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&&\\\sf V&\sf F&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&&\\\sf V&\sf V&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&&\\\end{array}}}}

III) S = A·B                        ✍

                                             \qquad\qquad\gray{\boxed{\blue{\begin{array}{c|c|c|c}&&&\\\sf ~A~&\sf ~~B~&\sf A \cdot B&\sf ~S_0~\\&&&\\\sf F&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\green{=}~~\sf F\\&&&\\\sf F&\sf V&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&\\\sf V&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&\\\sf V&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&\\\end{array}}}}

IV) S = A+B                       ✍

                                             \qquad\qquad\green{\boxed{\blue{\begin{array}{c|c|c|c}&&&\\\sf ~A~&\sf ~~B~&\sf A + B&\sf ~S_0~\\&&&\\\sf F&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\green{=}~~\sf F\\&&&\\\sf F&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&\\\sf V&\sf F&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&\\\sf V&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&\\\end{array}}}}

V) S = A·~B                       ✍

             \gray{\boxed{\blue{\begin{array}{c|c|c|c|c|c|c|c}&&&&&&&\\\sf ~A~&\sf ~~B~&\sf~~_{\tilde{}}\,A~&\sf~~_{\tilde{}}\,B~&\sf _{\tilde{}}\,A \cdot B~&\sf A \cdot\,_{\tilde{}}\,B~&\sf _{\tilde{}}\,A \cdot B + A \cdot\,_{\tilde{}}\,B&\sf ~S_0~\\&&&&&&&\\\sf F&\sf F&\sf V&\sf V&\sf F&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\green{=}~~\sf F\\&&&&&&&\\\sf F&\sf V&\sf V&\sf F&\sf V&\sf F&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&&&&&\\\sf V&\sf F&\sf F&\sf V&\sf F&\sf V&\sf V&\!\!\!\!\!\!\!\!\!\green{=}~~\sf V\\&&&&&&&\\\sf V&\sf V&\sf F&\sf F&\sf F&\sf F&\sf F&\!\!\!\!\!\!\!\!\!\red{\neq}~~\sf V\\&&&&&&&\end{array}}}}

 Conclusão                      ✍

⠀⠀⠀⭐ IV) é a expressão lógica que resulta na mesma tabela verdade que aquela dada no enunciado. ✌

                                 \huge\green{\boxed{\rm~~~\red{IV)}~\gray{S}~\pink{=}~\blue{ A + B }~~~}}

                             \bf\large\red{\underline{\quad\quad\qquad\qquad\qquad\qquad\qquad\qquad\qquad}}

⠀⠀☀️ L͎̙͖͉̥̳͖̭̟͊̀̏͒͑̓͊͗̋̈́ͅeia mais sobre tabela verdade:

                                     https://brainly.com.br/tarefa/38427225 ✈  

                                     https://brainly.com.br/tarefa/38427233 ✈  

                                     \huge\blue{\text{\bf\quad Bons~estudos.}}

                                          \quad\qquad(\orange{D\acute{u}vidas\ nos\ coment\acute{a}rios})

                             \bf\large\red{\underline{\qquad \qquad \qquad \qquad \qquad \qquad \quad }\LaTeX}

                                \sf(\purple{+}~\red{cores}~\blue{com}~\pink{o}~\orange{App}~\green{Brainly} ☘☀❄☃☂☻)

                                                          \Huge\green{\text{$\underline{\red{\mathbb{S}}\blue{\mathfrak{oli}}~}~\underline{\red{\mathbb{D}}\blue{\mathfrak{eo}}~}~\underline{\red{\mathbb{G}}\blue{\mathfrak{loria}}~}$}}

Anexos:

Lilayy: Uauu, mitouu!!
TheNinjaTaurus: Cacilda! Mandou bem.
Kin07: Top.
Buckethead1: muito massa!
mahquinn: arrasou demais, obrigada!!
PhillDays: vlw, galera :D
PhillDays: @xlunos, não se esqueça de avaliar (ícone estrela ⭐) as respostas e agradecer (ícone coração ❤️).

Ao escolher uma resposta como a melhor resposta (ícone coroa ♕ no App) você recupera 25% dos pontos ofertados de volta ($.$) e também ajuda outros usuários a economizarem tempo ⌛ indo direto para a resposta que você concluir que mais os ajudará ☺✌.
PhillDays: a legenda do enunciado V) saiu pela metade na explicação, sorry :/
Respondido por Loreto1600
7

Resposta:

S = A + B

Explicação:

Perguntas interessantes