PORTAS NOR e NAND OR - AND - NOT. Considerando as entradas A e B, teremos na saída a complementação ou negação das mesmas.

Documentos relacionados
ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

3. CAPÍTULO LÓGICAS DIGITAIS

TEOREMAS DE DE MORGAN. Teorema 1

CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL

6. Análise Lógica Combinacional

Eletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary

Descrevendo Circuitos Lógicos. CPCX UFMS Prof. Renato F. dos Santos

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos

CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA

PORTAS NOR INTRODUÇÃO TEÓRICA

Abaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

Eletrônica Digital. Funções e Portas Lógicas. Prof. Renato Moraes

Circuitos Digitais Álgebra de Boole

CIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana


Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos

PORTAS NAND (NE) INTRODUÇÃO TEÓRICA

PRINCÍPIO BOOLEANO E PORTAS LÓGICAS (Unidade 3)

3. Portas Lógicas. Objetivos. Objetivos. Introdução. Circuitos Digitais 31/08/2014

Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções

Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE.

Organização de computadores

Sistemas Digitais. Revisão Portas Lógicas. Isaac Maia

Prof. Leonardo Augusto Casillo

Circuitos Digitais. Conteúdo. Lógica. Introdução. Tabela-Verdade. Álgebra Booleana. Álgebra Booleana / Funções Lógicas. Ciência da Computação

ÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação

Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR

Descrevendo Circuitos Lógicos Capítulo 3 Parte II

Arquitetura e Organização de Computadores. Álgebra Booleana

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota

Funções e Portas Lógicas

Universidade Federal do ABC

Lógica para Computação. Álgebra de Boole

Histórico. George Boole ( ) Claude Elwood Shannon ( )

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

Universidade Federal do ABC

PORTAS LÓGICAS OR, AND e NOT

Infra-Estrutura de Hardware

Projeto de Circuitos Lógicos. Introdução ao Computador 2010/01 Renan Manola

Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas

FUNDAMENTOS DA AUTOMAÇÃO Funções e Portas Lógicas. Prof. Luiz Fernando Laguardia Campos FMS

Automação Industrial Parte 8

APOSTILA COMPLEMENTAR

Lógica Boolena. Aula 05. Prof. Msc. Arthur G. Bartsch

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E DA TERRA BACHARELADO EM SISTEMAS DE INFORMAÇÃO

FLIP-FLOPS: RS e D (teoria)

Álgebra de Boole (ou Boleana) Circuitos Digitais Portas Lógicas e Álgebra de Boole. Álgebra de Boole: Tabela Verdade. Álgebra de Boole: funções


Circuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II

Introdução à Automação

PCS 3115 (PCS2215) Sistemas Digitais I. Módulo 05 Álgebra Booleana. Prof. Dr. Edison Spina. Sobre o material do Prof. Dr. Marcos A. Simplicio Jr.

PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr.

4. Desenhe um digrama esquemático para cada uma das funções abaixo. a.

ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL

CURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE

SIMPLIFICAÇÃO GRÁFICA DE EXPRESSÕES BOOLEANAS Minitermos e Maxitermos

Circuitos Lógicos Combinacionais (parte 3) Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Fernando Maia da Mota

Transistor. Portas Lógicas (2) Base; Coletor; Emissor.

ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos

PCS 3115 (PCS2215) Conteúdo

Álgebra de Boole. Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes

Utiliza variáveis binárias, i.e., que só podem assumir um de dois valores: {0,1}; {Low,High}; {True,False}; etc.

Álgebra de Boole binária

Circuitos Lógicos Portas Lógicas

Experimento 1 Objetivo: AND AND AND Material e Componentes Procedimento AND Nota: teste

Afirmações Matemáticas

SISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz

Apostila de Eletrônica Digital ÍNDICE

Disciplina: Lógica Matemática Prof. Etelvira Leite

Eletrônica Digital Lista de Exercícios

Flip-flops e Dispositivos Correlatos (parte 1) Sistemas de Informação CPCX UFMS Slides: Fernando Maia da Mota

COLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24)

Álgebra de Boole. George Simon Boole ( ) O criador da álgebra dos circuitos digitais. Profª Jocelma Rios. Out/2012

Eletrônica Digital Portas Lógicas

Sistemas Digitais. 6 Funções lógicas

Conceitos introdutórios

Introdução à Computação

Aula 07 : Portas Lógicas e Álgebra Booleana

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração

Prof. Leonardo Augusto Casillo

Capítulo 3. Álgebra de Bool

Postulado da complementação

REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H)

CONTINUAÇÃO DE SISTEMAS DE NUMERAÇÃO (Unidade 6)

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA

Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial

Unidade IV. Unidade III. Na álgebra booleana, estão todos os fundamentos da eletrônica digital.

ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade

Arquitetura de Computadores. Tiago Alves de Oliveira

Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos

ELETRÔNICA DIGITAL. Parte 5 Circuitos Combinacionais. Professor Dr. Michael Klug. 1 Prof. Michael

Parte 2 CIRCUITOS COMBINACIONAIS

PORTAS E OPERAÇÕES LÓGICAS

Módulo 2 Álgebra e Lógica Booleana

UNIDADE 6. Responsável pelo conteúdo: Prof. tutor Viltemar Evangelista de Souza

Portas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h

Introdução à Computação: Introdução às Portas Lógicas

Sistemas de Numeração

3 - Operações Lógicas. Portas Lógicas, Expressões Lógicas e Circuitos Lógicos

Transcrição:

PORTAS NOR e NAND As portas NOR e NAND são obtidas a partir da complementação das funções OR e AND. Podemos então dizer que o operador booleano lógico NOR é a negação do operador booleano OR enquanto que o operador booleano lógico NAND é a negação do operador booleano lógico AND. Como sabemos o sistema binário é um sistema de numeração para representar relações lógicas que só aceitam 2 condições para resposta: VERDADEIRO (1 em binário) e FALSO (0 em binário). Levando-se em consideração que as portas NOR e NAND são o resultado da negação das funções OR e AND, concluímos então que qualquer circuito contendo portas lógicas pode ser descrito por meio da Álgebra Booleana. A Álgebra Booleana tem 3 operações básicas: PORTA NOR OR - AND - NOT O símbolo de uma porta NOR é mostrado abaixo: Considerando as entradas A e B, teremos na saída a complementação ou negação das mesmas. A porta acima nada mais é do que uma porta OR complementada: Veja a tabela da verdade a seguir: ENTRADA A B SAÍDA 0 0 1 0 1 0 1 0 0 1 1 0 Com a finalidade de otimizar a simbologia e até mesmo simplificar o desenho dos circuitos lógicos, a porta NOT pode ser representada por um círculo, conforme mostram as figuras a seguir. Portas NOR e NAND Prof. Edgar Zuim Página 1

O exemplo mostrado é de uma porta NOR com apenas a entrada A, de forma que na saída teremos a expressão final complementada ou negada, bem como a variável de entrada A. PORTA NOR COMO INVERSORA Uma porta NOR com duas entradas pode ser utilizada como inversora, conforme ilustra a figura abaixo: Exemplo de uma porta NOR usada como inversor: Veja abaixo a tabela da verdade para o circuito acima: ENTRADAS A+B A B C (SAÍDA X ) 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 C1 C2 C3 C4 C5 C6 C7 C8 Observações: 1 A coluna C6 mostra o resultado das entradas da porta 3 2 A coluna C7 mostra esse resultado complementado (invertido) devido a ação da porta 3 NOR 3 A coluna C8 mostra que os resultados retornam a condição da coluna C6, por força da porta 4 (NOR) que foi utilizada como inversor. Logo neste caso, a porta 4 se comporta como uma porta NOT. Portas NOR e NAND Prof. Edgar Zuim Página 2

PORTA NAND A figura abaixo mostra a simbologia de uma porta NAND com 2 entradas, sendo uma das mais utilizadas. A saída X resulta no complemento do produto entre as entradas A e B, conforme indica a tabela da verdade abaixo: ENTRADA A B SAÍDA 0 0 1 0 1 1 1 0 1 1 1 0 Uma porta NAND é o resultado de uma porta AND com um inversor na saída: OPERAÇÕES DE UMA PORTA NAND A porta NAND é uma das mais utilizadas e pode executar as operações: OR, AND e NOT, conforme mostram exemplos abaixo: Função NOT (Inversor) Temos uma porta NAND de 2 entradas, onde ambas estão conectadas juntas, assim, existem apenas duas possibilidades de entrada de nível lógico: 0 e 1. Observase então claramente que a porta NAND neste caso executa a função de um inversor lógico. Função AND As duas portas NAND da figura abaixo são conectadas em série, onde a primeira executa a função NAND e a segunda a função de inversor lógico. Portanto X é o complemento da saída da primeira porta, isto é: Portas NOR e NAND Prof. Edgar Zuim Página 3

Função OR A figura a seguir mostra um diagrama lógico que consiste em uma porta NAND de 2 entradas precedida de duas portas NAND de 1 entrada operando como inversores. Em uma porta NAND se ambas as entradas forem 0 a saída será 1. Agora, como as duas entradas da porta NAND são complementadas podemos descrever a operação total do circuito como: se ambas as entradas A ou B forem 1, então a saída X será 1, o que é exatamente a operação de uma porta OR. Logo, a combinação de portas NAND conforme mostra a figura acima pode ser usada como uma única porta OR. Tabela da verdade: Entradas Inversão Entradas NAND Saída Equivalência das A B A B A B NAND funções: AB = A+B 0 0 1 1 1 1 0 0+0 = 0 0 1 1 0 1 0 1 0+1 = 1 1 0 0 1 0 1 1 1+0 = 1 1 1 0 0 0 0 1 1+1 = 1 C1 C2 C3 C4 C5 C6 C7 A coluna C3 mostra a inversão dos níveis lógicos aplicados às entradas A e B por conta das duas portas AND que estão atuando como inversoras. Esses valores são então aplicados nas entradas A e B da porta NAND. Concluindo: Observa-se que o resultado da saída X, mostrado na coluna 7 (C7) é equivalente a uma operação OR. Mais adiante veremos que uma função AND (E) pode ser convertida em uma função OR (OU) e vice-versa, através dos teoremas de De Morgan. Os teoremas do matemático De Morgan são propostas de simplificação de expressões em álgebra booleana de grande contribuição para a otimização de circuitos lógicos e blocos lógicos. Definem regras usadas para converter operações lógicas OU em E e vice versa. Portas NOR e NAND Prof. Edgar Zuim Página 4

Veja a seguir um bloco lógico e respectiva expressão lógica na saída, com portas lógicas. A figura a seguir mostra um bloco lógico onde as entradas podem ser comuns para algumas portas (neste exemplo as portas 1 e 3): Veja como construir a tabela da verdade para o circuito acima: Entradas Saídas Entradas da P3 Saída Entradas da P4 A B C P1 P2 Saída P1 Variável B P3 Saída P2 Saída P3 X 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 0 A porta P1 é uma função AND A porta P2 é uma função NAND A porta P2 é uma função NAND A porta P3 é uma função OR Ao circuito acima denominamos bloco lógico o qual gera uma expressão lógica ou expressão booleana. Portas NOR e NAND Prof. Edgar Zuim Página 5

Mais um exemplo de um bloco lógico com respectiva expressão na saída: Podemos então construir a tabela da verdade: Entradas Saída Saída Saída Entradas da P4 A B C D P1 P2 P3 Saída P1 Saída P2 Saída P3 X 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 A porta P1 é uma função AND A porta P2 é uma função NAND A porta P3 é uma função AND A porta P4 é uma função NOR Portas NOR e NAND Prof. Edgar Zuim Página 6