An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In automata theory, combinational logic (also referred to as time-independent logic  or combinatorial logic ) is a type of digital logic which is implemented by Boolean circuits, where the output is a pure function of the present input only. This is in contrast to sequential logic, in which the output depends not only on the present input but also on the history of the input. In other words, sequential logic has memory while combinational logic does not.

Property Value
dbo:abstract
  • المنطق التوافقي هو نوع من أنواع تعتمد فيه المخرجات على المدخلات الحالية فقط. يقابله المنطق التسلسلي والذي تعتمد مخرجاته على المدخلات السابقة بالإضافة إلى المدخلات الحالية. يستخدم المنطق التوافقي في دارات الحاسوب لتنفيذ عمليات جبر بولي على المدخلات. (ar)
  • En teoria d'autòmats, lògica combinacional (també anomenada lògica independent del temps)  o lògica combinatòria  ) és un tipus de lògica digital que s’implementa mitjançant circuits booleans, on la sortida és només una de l'entrada actual. Això contrasta amb la lògica seqüencial, en què la sortida no només depèn de l'entrada actual, sinó també de la història de l'entrada. En altres paraules, la lògica seqüencial té memòria mentre que la lògica combinacional no. És tot sistema digital en què les seves sortides són funció exclusiva del valor de les seves entrades en un moment donat, sense que intervinguin en cap cas estats anteriors de les entrades o de les sortides. Les funcions són booleanes (or, and, nan, xor), en què cada funció es pot representar en una taula de la veritat. Per tant, no tenen memòria ni realimentació (ca)
  • Kombinační logické obvody jsou takové logické obvody, ve kterých stavy na výstupech závisí pouze na okamžitých kombinacích vstupních proměnných a nezávisí na jejich předchozích hodnotách, s výjimkou krátkého : Kombinační logické obvody nemají žádnou paměť předchozích stavů, takže jedné kombinaci vstupních proměnných odpovídá právě jediná výstupní kombinace . U kombinačních logických obvodů se závislost výstupních funkčních hodnot na hodnotách vstupních proměnných popisuje pravdivostní tabulkou nebo pomocí . Pro realizaci kombinačních obvodů je možné použít: * pevné paměti * programovatelná logická pole * základní logické členy: NAND, AND, NOR, OR, apod. (cs)
  • Der Begriff Schaltnetz (engl.: combinational circuit oder combinatorial circuit) wird in der technischen Informatik verwendet. Er bezeichnet ein Netz aus elementaren logischen Schaltgliedern (Gattern), die heutzutage technisch mit Transistoren realisiert werden (mehrere Transistoren für jedes Gatter) und theoretisch mit Hilfe der Schaltalgebra untersucht werden können. (de)
  • In automata theory, combinational logic (also referred to as time-independent logic  or combinatorial logic ) is a type of digital logic which is implemented by Boolean circuits, where the output is a pure function of the present input only. This is in contrast to sequential logic, in which the output depends not only on the present input but also on the history of the input. In other words, sequential logic has memory while combinational logic does not. Combinational logic is used in computer circuits to perform Boolean algebra on input signals and on stored data. Practical computer circuits normally contain a mixture of combinational and sequential logic. For example, the part of an arithmetic logic unit, or ALU, that does mathematical calculations is constructed using combinational logic. Other circuits used in computers, such as half adders, full adders, half subtractors, full subtractors, multiplexers, demultiplexers, encoders and decoders are also made by using combinational logic. Practical design of combinational logic systems may require consideration of the finite time required for practical logical elements to react to changes in their inputs. Where an output is the result of the combination of several different paths with differing numbers of switching elements, the output may momentarily change state before settling at the final state, as the changes propagate along different paths. (en)
  • Se denomina sistema combinacional o lógica combinacional a todo sistema lógico en el que sus salidas son función exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas. Las funciones booleanas –compuestas por operadores OR, AND, NAND, XOR– se pueden representar íntegramente mediante una tabla de verdad. Por tanto, carecen de memoria y de retroalimentación. En electrónica digital la lógica combinacional está formada por ecuaciones simples a partir de las operaciones básicas del álgebra de Boole. Entre los circuitos combinacionales clásicos tenemos: * Lógicos * Generador/Detector de paridad * Multiplexor y Demultiplexor * Codificador y Decodificador * Conversor de código * Comparador * Aritméticos * Sumador * Aritméticos y lógicos * Unidad aritmético lógica Estos circuitos están compuestos únicamente por puertas lógicas interconectadas entre sí, sin ningún biestable o celda de memoria. (es)
  • Sistema konbinazionalak, elektronikan erabiltzen diren zirkuituak dira eta haien irteera, sarreren arabera zehaztuta egongo da une guztietan. Erabiltzen duten informazioa bi motatakoa izan daiteke: * Egia (bat baten bidez irudikatzen dena) * Gezurra (zero baten bidez irudikatzen dena). Egia = Piztuta = 1Gezurra = Itzalita = 0 Egoera hauek, piztuta (1) edo itzalita (0) hitzekin ager daitezke zenbait liburuetan. Gehienetan, hitzen ordez, zenbakiak erabiltzen dira zirkuituaren tentsioari aldarrikatzeko eta hauek, balore zehatz bati erreferentzia egiten diote. Balore altua (1), zirkuitu konbinazionalaren tentsio altuarekin lotzen da eta baxua (0), ordea, zirkuituaren tentsio txikiarekin lotzen da. Balore hauei maila logiko deritzo. Adibidez, +5 V-ko tentsioarekin funtzionatzen den zirkuituan:Balore altua, 5 V-ko tentsioa izango da eta honi 1 balorea lotuko zaio eta 0 V-ko tentsioari 0 balorea lotuko zaio tentsio txikia delako. Errealitatean tentsioak ez dira kalkuluetan bezalakoak eta 5V-koa izan ordez, 4,78V-ko hurbilketa izan daiteke zirkuituan galdutako tentsioaOhm-en legea eraginda ere kontuan hartu behar delako. (eu)
  • 디지털 회로 이론에서 조합 논리(combinational logic), 시간 독립 논리(time-independent logic)는 현재 입력에 따라 출력이 항상 똑같이 결정되는 논리회로를 말한다. 현재 입력 뿐만 아니라 이전 입력의 영향 또한 함께 받는 순차 논리와는 구별된다. 현재 입력만으로 출력이 결정되기 때문에 조합 논리에는 기억 장치가 쓰이지 않는다. 조합 논리는 컴퓨터 회로에서 쓰일 때 불 대수로 입력 신호나 저장된 데이터를 받게 된다. 실제 컴퓨터 회로에서는 일반적으로 조합 논리와 순차 논리가 함께 쓰인다. 예를 들어 산술 논리 연산 장치(ALU)의 경우 수학적인 계산은 조합 논리로 구성하고 처리 순서를 조절하는 데는 순차 논리를 쓰는 식이다. (ko)
  • Un circuito combinatorio (o anche rete combinatoria) è un circuito il cui funzionamento riguarda solo la relazione ingresso-uscita. Tale relazione è descritta da una funzione logica. (it)
  • Een combinatorisch circuit is een waarvan de staat van de uitgang alleen afhangt van de huidige staat van de ingangen. Een circuit waarvan de uitgang afhangt van de ingang en ook van een vorige toestand is een volgordeschakeling of sequentiële schakeling. Voorbeelden van combinatorische schakelingen zijn: Logische schakelingen met logische poorten, codeomvormers, multiplexers, demultiplexers, encoders, decoders, comparatoren, rekenschakelingen zoals een half adder of full adder & een Arithmetic Logic Unit (ALU), een deel van een CPU dat wiskundige berekeningen uitvoert. (nl)
  • Układ kombinacyjny – rodzaj układów cyfrowych charakteryzujący się tym, że stan wyjść zależy wyłącznie od stanu wejść. Stan wyjść opisują funkcje boolowskie, których argumentami są stany wejść – w przeciwieństwie do układów sekwencyjnych, których stan wyjść zależy nie tylko od stanu wejść, ale również od poprzedniego stanu wyjść. W układach kombinacyjnych nie występuje sprzężenie zwrotne. W układach cyfrowych ma miejsce niekorzystne zjawisko, nazwane hazardem, którego podłożem jest niezerowy czas propagacji (rozchodzenia się) sygnałów. W układach synchronicznych zjawisko hazardu praktycznie nie występuje. Do funkcjonalnych bloków kombinacyjnych zalicza się: * Komutatory – multiplekser, demultiplekser, * Konwertery kodów – koder, dekoder, transkoder, * Bloki arytmetyczne – sumator, komparator, ALU. (pl)
  • Комбинационная логика (комбинационная схема) в теории цифровых устройств — двоичная логика функционирования устройств комбинационного типа. У комбинационных устройств состояние выхода однозначно определяется набором входных сигналов, что отличает комбинационную логику от секвенциальной логики, в рамках которой выходное значение зависит не только от текущего входного воздействия, но и от предыстории функционирования цифрового устройства. Другими словами, секвенциальная логика предполагает наличие памяти, которая в комбинационной логике не предусмотрена. (ru)
  • 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 exclusivamente da entrada atual. Essa última característica a diferencia da lógica sequencial, em que a saída depende não só da entrada atual, mas também do histórico dessa entrada. Em outras palavras, lógica sequencial tem memória, enquanto que a lógica combinacional não. A lógica combinatória é usada em circuitos de computador para fazer álgebra booleana em sinais de entrada e em dados armazenados. Na prática, circuitos de computador normalmente contêm uma mistura de lógicas combinatória e sequencial, por exemplo: a parte de uma unidade lógica e aritmética (ULA) que faz cálculos matemáticos é construída com o uso de lógica combinatória. (pt)
  • В теорії цифрових пристроїв комбінаційною логікою (комбінаційною схемою) називають логіку функціонування пристроїв комбінаційного типу. У комбінаційних пристроїв стан виходу однозначно визначається набором вхідних сигналів. Це відрізняє комбінаційну логіку від секвенційної логіки, в рамках якої вихідне значення залежить не тільки від поточного вхідного впливу, але й від передісторії функціонування цифрового пристрою. Іншими словами, секвенційна логіка припускає наявність пам'яті, яку комбінаційна логіка не передбачає. (uk)
  • 在数字电路理論中,组合逻辑电路(英語:Combinatorial logic, combinational logic)是一種邏輯電路,它的任一时刻的稳态输出,仅仅与该时刻的输入变量的取值有关,而与该时刻以前的输入变量取值无关。相對於組合邏輯電路,时序逻辑电路的輸出結果除了依照目前的輸入外也和先前的輸入有關係。从电路结构分析,组合电路由各种逻辑门组成,网络中无记忆元件,也无反馈线。 組合邏輯是在電腦被用來做輸入的訊號跟儲存的資料作逻辑代数運算之用。實際上電腦電路都會混用包含組合邏輯和时序邏輯的電路。舉例來說,算術運算邏輯單元(ALU)中,儘管ALU是由循序邏輯的程序裝置所控制,而數學的運算就是從組合邏輯製產生的。计算机中用到的其他电路,如半加器、全加器、、、数据选择器、数据分配器、编码器和译码器也用来构成组合逻辑电路。 (zh)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 89371 (xsd:integer)
dbo:wikiPageLength
  • 6053 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1114047043 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • المنطق التوافقي هو نوع من أنواع تعتمد فيه المخرجات على المدخلات الحالية فقط. يقابله المنطق التسلسلي والذي تعتمد مخرجاته على المدخلات السابقة بالإضافة إلى المدخلات الحالية. يستخدم المنطق التوافقي في دارات الحاسوب لتنفيذ عمليات جبر بولي على المدخلات. (ar)
  • Der Begriff Schaltnetz (engl.: combinational circuit oder combinatorial circuit) wird in der technischen Informatik verwendet. Er bezeichnet ein Netz aus elementaren logischen Schaltgliedern (Gattern), die heutzutage technisch mit Transistoren realisiert werden (mehrere Transistoren für jedes Gatter) und theoretisch mit Hilfe der Schaltalgebra untersucht werden können. (de)
  • 디지털 회로 이론에서 조합 논리(combinational logic), 시간 독립 논리(time-independent logic)는 현재 입력에 따라 출력이 항상 똑같이 결정되는 논리회로를 말한다. 현재 입력 뿐만 아니라 이전 입력의 영향 또한 함께 받는 순차 논리와는 구별된다. 현재 입력만으로 출력이 결정되기 때문에 조합 논리에는 기억 장치가 쓰이지 않는다. 조합 논리는 컴퓨터 회로에서 쓰일 때 불 대수로 입력 신호나 저장된 데이터를 받게 된다. 실제 컴퓨터 회로에서는 일반적으로 조합 논리와 순차 논리가 함께 쓰인다. 예를 들어 산술 논리 연산 장치(ALU)의 경우 수학적인 계산은 조합 논리로 구성하고 처리 순서를 조절하는 데는 순차 논리를 쓰는 식이다. (ko)
  • Un circuito combinatorio (o anche rete combinatoria) è un circuito il cui funzionamento riguarda solo la relazione ingresso-uscita. Tale relazione è descritta da una funzione logica. (it)
  • Een combinatorisch circuit is een waarvan de staat van de uitgang alleen afhangt van de huidige staat van de ingangen. Een circuit waarvan de uitgang afhangt van de ingang en ook van een vorige toestand is een volgordeschakeling of sequentiële schakeling. Voorbeelden van combinatorische schakelingen zijn: Logische schakelingen met logische poorten, codeomvormers, multiplexers, demultiplexers, encoders, decoders, comparatoren, rekenschakelingen zoals een half adder of full adder & een Arithmetic Logic Unit (ALU), een deel van een CPU dat wiskundige berekeningen uitvoert. (nl)
  • Комбинационная логика (комбинационная схема) в теории цифровых устройств — двоичная логика функционирования устройств комбинационного типа. У комбинационных устройств состояние выхода однозначно определяется набором входных сигналов, что отличает комбинационную логику от секвенциальной логики, в рамках которой выходное значение зависит не только от текущего входного воздействия, но и от предыстории функционирования цифрового устройства. Другими словами, секвенциальная логика предполагает наличие памяти, которая в комбинационной логике не предусмотрена. (ru)
  • В теорії цифрових пристроїв комбінаційною логікою (комбінаційною схемою) називають логіку функціонування пристроїв комбінаційного типу. У комбінаційних пристроїв стан виходу однозначно визначається набором вхідних сигналів. Це відрізняє комбінаційну логіку від секвенційної логіки, в рамках якої вихідне значення залежить не тільки від поточного вхідного впливу, але й від передісторії функціонування цифрового пристрою. Іншими словами, секвенційна логіка припускає наявність пам'яті, яку комбінаційна логіка не передбачає. (uk)
  • 在数字电路理論中,组合逻辑电路(英語:Combinatorial logic, combinational logic)是一種邏輯電路,它的任一时刻的稳态输出,仅仅与该时刻的输入变量的取值有关,而与该时刻以前的输入变量取值无关。相對於組合邏輯電路,时序逻辑电路的輸出結果除了依照目前的輸入外也和先前的輸入有關係。从电路结构分析,组合电路由各种逻辑门组成,网络中无记忆元件,也无反馈线。 組合邏輯是在電腦被用來做輸入的訊號跟儲存的資料作逻辑代数運算之用。實際上電腦電路都會混用包含組合邏輯和时序邏輯的電路。舉例來說,算術運算邏輯單元(ALU)中,儘管ALU是由循序邏輯的程序裝置所控制,而數學的運算就是從組合邏輯製產生的。计算机中用到的其他电路,如半加器、全加器、、、数据选择器、数据分配器、编码器和译码器也用来构成组合逻辑电路。 (zh)
  • En teoria d'autòmats, lògica combinacional (també anomenada lògica independent del temps)  o lògica combinatòria  ) és un tipus de lògica digital que s’implementa mitjançant circuits booleans, on la sortida és només una de l'entrada actual. Això contrasta amb la lògica seqüencial, en què la sortida no només depèn de l'entrada actual, sinó també de la història de l'entrada. En altres paraules, la lògica seqüencial té memòria mentre que la lògica combinacional no. (ca)
  • Kombinační logické obvody jsou takové logické obvody, ve kterých stavy na výstupech závisí pouze na okamžitých kombinacích vstupních proměnných a nezávisí na jejich předchozích hodnotách, s výjimkou krátkého : Kombinační logické obvody nemají žádnou paměť předchozích stavů, takže jedné kombinaci vstupních proměnných odpovídá právě jediná výstupní kombinace . U kombinačních logických obvodů se závislost výstupních funkčních hodnot na hodnotách vstupních proměnných popisuje pravdivostní tabulkou nebo pomocí . Pro realizaci kombinačních obvodů je možné použít: (cs)
  • In automata theory, combinational logic (also referred to as time-independent logic  or combinatorial logic ) is a type of digital logic which is implemented by Boolean circuits, where the output is a pure function of the present input only. This is in contrast to sequential logic, in which the output depends not only on the present input but also on the history of the input. In other words, sequential logic has memory while combinational logic does not. (en)
  • Se denomina sistema combinacional o lógica combinacional a todo sistema lógico en el que sus salidas son función exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas. Las funciones booleanas –compuestas por operadores OR, AND, NAND, XOR– se pueden representar íntegramente mediante una tabla de verdad. Por tanto, carecen de memoria y de retroalimentación. Estos circuitos están compuestos únicamente por puertas lógicas interconectadas entre sí, sin ningún biestable o celda de memoria. (es)
  • Sistema konbinazionalak, elektronikan erabiltzen diren zirkuituak dira eta haien irteera, sarreren arabera zehaztuta egongo da une guztietan. Erabiltzen duten informazioa bi motatakoa izan daiteke: * Egia (bat baten bidez irudikatzen dena) * Gezurra (zero baten bidez irudikatzen dena). Egia = Piztuta = 1Gezurra = Itzalita = 0 (eu)
  • Układ kombinacyjny – rodzaj układów cyfrowych charakteryzujący się tym, że stan wyjść zależy wyłącznie od stanu wejść. Stan wyjść opisują funkcje boolowskie, których argumentami są stany wejść – w przeciwieństwie do układów sekwencyjnych, których stan wyjść zależy nie tylko od stanu wejść, ale również od poprzedniego stanu wyjść. W układach kombinacyjnych nie występuje sprzężenie zwrotne. Do funkcjonalnych bloków kombinacyjnych zalicza się: * Komutatory – multiplekser, demultiplekser, * Konwertery kodów – koder, dekoder, transkoder, * Bloki arytmetyczne – sumator, komparator, ALU. (pl)
  • 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 exclusivamente da entrada atual. Essa última característica a diferencia da lógica sequencial, em que a saída depende não só da entrada atual, mas também do histórico dessa entrada. Em outras palavras, lógica sequencial tem memória, enquanto que a lógica combinacional não. (pt)
rdfs:label
  • منطق توافقي (ar)
  • Lògica combinacional (ca)
  • Kombinační obvod (cs)
  • Schaltnetz (de)
  • Sistema combinacional (es)
  • Combinational logic (en)
  • Sistema konbinazional (eu)
  • Circuito combinatorio (it)
  • 조합 논리 (ko)
  • Combinatorisch circuit (nl)
  • Lógica combinatória (sistemas digitais) (pt)
  • Układ kombinacyjny (pl)
  • Комбинационная логика (ru)
  • 组合逻辑电路 (zh)
  • Комбінаційна логіка (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License