Acesso mais rápido do que o navegador!
24 relações: Axiomas de Blum, Álgebra booliana, Bit, Circuito digital, Complexidade computacional, Engenharia de computação, Função binária, Função booliana, Função polilogarítmica, Grafos acíclicos dirigidos, Lógica combinatória (sistemas digitais), Linguagem formal, Modelo de computação, Multiplexador, NC (complexidade), Operação unária, OR, P-completo, Porta AND, Porta lógica, Porta NAND, Porta NOT, Problema de decisão, Unidade lógica e aritmética.
Axiomas de Blum
Na teoria da complexidade computacional, os axiomas de Blum ou axiomas de complexidade de Blum são axiomas que especificam propriedades desejáveis de medidas de complexidade no conjunto de funções computáveis.
Novo!!: Circuito booliano e Axiomas de Blum · Veja mais »
Álgebra booliana
Em álgebra abstrata, álgebras boolianas (ou álgebras de Boole) são estruturas algébricas que "captam as propriedades essenciais" dos operadores lógicos e de conjuntos, ou ainda oferecem uma estrutura para se lidar com "afirmações",Edward R. Scheinerman.
Novo!!: Circuito booliano e Álgebra booliana · Veja mais »
Bit
O bit (simplificação para dígito binário, em inglês, binary digit) é a menor unidade de informação que pode ser armazenada ou transmitida, usada na Computação e na Teoria da Informação.
Novo!!: Circuito booliano e Bit · Veja mais »
Circuito digital
placa de ensaio. Os circuitos digitais ou circuitos lógicos são definidos como circuitos eletrônicos que empregam a utilização de sinais elétricos em apenas dois níveis de corrente (ou tensão) para definir a representação de valores binários.
Novo!!: Circuito booliano e Circuito digital · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Circuito booliano e Complexidade computacional · Veja mais »
Engenharia de computação
A Engenharia de Computação é um curso que integra conhecimentos das áreas da Ciência da Computação e da Engenharia Eletrônica necessários para desenvolver hardware e software.
Novo!!: Circuito booliano e Engenharia de computação · Veja mais »
Função binária
Em matemática, uma função binária, ou função de duas variáveis, é uma função que possui duas entradas no lugar de apenas uma.
Novo!!: Circuito booliano e Função binária · Veja mais »
Função booliana
Uma (lógica), que em alguns casos é um predicado ou uma proposição, é uma função do tipo f: X \to B, onde X é um conjunto arbitrário e B é um domínio booliano.
Novo!!: Circuito booliano e Função booliana · Veja mais »
Função polilogarítmica
A função polilogarítmica ou polilogaritmo (também conhecida como função de Jonquière) é uma função especial \operatorname_(z) definida pela seguinte série: \operatorname_s(z).
Novo!!: Circuito booliano e Função polilogarítmica · Veja mais »
Grafos acíclicos dirigidos
Em matemática, um grafo acíclico dirigido, (em inglês: directed acyclic graph, ou simplesmente um dag ou DAG), é um grafo dirigido sem ciclo; isto é, para qualquer vértice v, não há nenhuma ligação dirigida começando e acabando em v. Estes grafos aparecem em modelos onde não faz sentido que um vértice tenha uma ligação com si próprio.
Novo!!: Circuito booliano e Grafos acíclicos dirigidos · Veja mais »
Lógica combinatória (sistemas digitais)
Na teoria de circuitos digitais, lógica combinatória é um tipo de lógica digital que é implementada via circuitos booleanos, em que a saída é uma função pura exclusivamente da entrada atual.
Novo!!: Circuito booliano e Lógica combinatória (sistemas digitais) · Veja mais »
Linguagem formal
Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.
Novo!!: Circuito booliano e Linguagem formal · Veja mais »
Modelo de computação
Em teoria da computabilidade, um modelo de computação é a definição de um conjunto de operações que podem ser usadas numa computação e seus respectivos custos.
Novo!!: Circuito booliano e Modelo de computação · Veja mais »
Multiplexador
A função básica de um multiplexador é combinar múltiplas entradas num único terminal de dados. No lado da recepção um demultiplexador divide o fluxo único de dados nos sinais múltiplos originais. Um multiplexador (abreviação: MUX), por vezes denominado pelos anglicismos multiplexer ou multiplex, é um dispositivo que seleciona as informações de duas ou mais fontes de dados num único canal.
Novo!!: Circuito booliano e Multiplexador · Veja mais »
NC (complexidade)
Na teoria da complexidade, a classe NC (para "Classe de Nick") é o conjunto de Problema de decisão decidíveis em tempo polilogarítmico em um computador paralelo com um número polinomial de processadores.
Novo!!: Circuito booliano e NC (complexidade) · Veja mais »
Operação unária
Na matemática uma operação unária ou 1-ária, é uma operação com apenas um operando.
Novo!!: Circuito booliano e Operação unária · Veja mais »
OR
A porta lógica OR (OU), também é chamada de disjunção lógica, é uma operação lógica entre dois ou mais operandos que resulta em um valor lógico falso se, e somente se, todos os operandos tiverem um valor falso.
Novo!!: Circuito booliano e OR · Veja mais »
P-completo
Na teoria da complexidade computacional, a noção de problema de decisão P-completo é útil na análise de questões como.
Novo!!: Circuito booliano e P-completo · Veja mais »
Porta AND
Porta lógica AND (E) (também é chamada de conjunção lógica) é uma operação lógica em dois operandos que resulta em um valor lógico verdadeiro somente se todos os operados tem um valor verdadeiro.
Novo!!: Circuito booliano e Porta AND · Veja mais »
Porta lógica
Porta NAND: esquema do circuito integrado e ''hardware'' Portas ou circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito.
Novo!!: Circuito booliano e Porta lógica · Veja mais »
Porta NAND
NAND ou Conectivo de Sheffer é um conectivo utilizado em lógica.
Novo!!: Circuito booliano e Porta NAND · Veja mais »
Porta NOT
A Porta NOT ou inversora é uma porta lógica digital que implementa a negação lógica, de acordo com a tabela verdade abaixo.
Novo!!: Circuito booliano e Porta NOT · Veja mais »
Problema de decisão
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.
Novo!!: Circuito booliano e Problema de decisão · Veja mais »
Unidade lógica e aritmética
Um símbolo esquemático típico para uma ULA, onde "A" e "B" são operandos, "R" é a saída, "F" é a entrada da unidade de controle e "D" é a saída de status A unidade lógica e aritmética (ULA), em inglês arithmetic logic unit (ALU), é um circuito digital que realiza operações de adição e booleana AND.
Novo!!: Circuito booliano e Unidade lógica e aritmética · Veja mais »
Redireciona aqui:
Circuitos Booleanos, Circuitos booleanos, Circuitos boolianos.
