About: Circuit (computer science)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Circuit (computer science) Goto Sponge Distinct Permalink

An Entity of Type : dbo:Person, within Data Space : el.dbpedia.org associated with source document(s)

In theoretical computer science, a circuit is a model of computation in which input values proceed through a sequence of gates, each of which computes a function. Circuits of this kind provide a generalization of Boolean circuits and a mathematical model for digital logic circuits. Circuits are defined by the gates they contain and the values the gates can produce. For example, the values in a Boolean circuit are boolean values, and the circuit includes conjunction, disjunction, and negation gates. The values in an integer circuit are sets of integers and the gates compute set union, set intersection, and set complement, as well as the arithmetic operations addition and multiplication.

Attributes	Values
rdf:type	person
rdfs:label	Circuit (computer science) (en)
rdfs:comment	In theoretical computer science, a circuit is a model of computation in which input values proceed through a sequence of gates, each of which computes a function. Circuits of this kind provide a generalization of Boolean circuits and a mathematical model for digital logic circuits. Circuits are defined by the gates they contain and the values the gates can produce. For example, the values in a Boolean circuit are boolean values, and the circuit includes conjunction, disjunction, and negation gates. The values in an integer circuit are sets of integers and the gates compute set union, set intersection, and set complement, as well as the arithmetic operations addition and multiplication. (en)
sameAs	Circuit (computer science)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal
Subject	Circuit complexity Theory of computation
gold:hypernym	Model
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Circuit_(computer_science)?oldid=1068234444&ns=0
Wikipage page ID	27753031 (xsd:integer)
page length (characters) of wiki page	5208 (xsd:nonNegativeInteger)
Wikipage revision ID	1068234444 (xsd:integer)
Link from a Wikipage to another Wikipage	Logic gate Logical conjunction Logical disjunction NC (complexity) TC (complexity) Union (set theory) AC (complexity) Addition Arithmetic BQP Boolean circuit Boolean data type Boolean function Circuit complexity Theory of computation Directed acyclic graph Directed graph P-complete Quantum circuit Set (mathematics) Circuit complexity Circuits over sets of natural numbers Complement (set theory) Complexity class Graph labeling Integer Integer circuit Intersection (set theory) Model of computation Subroutine Theoretical computer science Longest path problem The Times (disambiguation) Negation Recursive language
has abstract	In theoretical computer science, a circuit is a model of computation in which input values proceed through a sequence of gates, each of which computes a function. Circuits of this kind provide a generalization of Boolean circuits and a mathematical model for digital logic circuits. Circuits are defined by the gates they contain and the values the gates can produce. For example, the values in a Boolean circuit are boolean values, and the circuit includes conjunction, disjunction, and negation gates. The values in an integer circuit are sets of integers and the gates compute set union, set intersection, and set complement, as well as the arithmetic operations addition and multiplication. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Circuit_(computer_science)
is Wikipage redirect of	Digital circuit theory Digital circuits theory Circuit (computer theory) Digital circuit
is Link from a Wikipage to another Wikipage of	Formal equivalence checking Formal verification FpgaC List of terms relating to algorithms and data structures Logic analyzer Logic family Logic gate Logic level Logic programming Logic simulation Logical connective Lola (computing) NMOS logic Noise margin A Mind at Play A Symbolic Analysis of Relay and Switching Circuits Adder (electronics) Adder–subtractor Akira Nakashima And-inverter graph Application-specific integrated circuit Arithmetic logic unit Automatic test pattern generation Barrel shifter Bell Labs Binary number Black-box obfuscation Boolean algebra (structure) Boolean algebras canonically defined Boolean function Montecito (processor) C-slowing CPU core voltage CSU/DSU Carry (arithmetic) Cecilia Metra George Boole Glitch Glossary of electrical and electronics engineering Digital circuit theory Digital circuits theory Diode-or circuit Diode–transistor logic Discrete Fourier transform Domino computer History of computing hardware

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software