Boolean function (original) (raw)
Es denomina funció lògica o booleana aquella funció matemàtica les variables de la qual són binàries i el resultat es calcula aplicant-los els operadors de l'àlgebra de Boole: les portes lògiques, porta O (OR), suma lògica (+), porta I (AND), producte lògic (·) o negació (NOT).
Property | Value |
---|---|
dbo:abstract | Es denomina funció lògica o booleana aquella funció matemàtica les variables de la qual són binàries i el resultat es calcula aplicant-los els operadors de l'àlgebra de Boole: les portes lògiques, porta O (OR), suma lògica (+), porta I (AND), producte lògic (·) o negació (NOT). (ca) في الرياضيات، الدالة البُولية هي دالة مع n متغيرات نقول أنَّ f تقبل متجه إذا 1 =(f(a ونقول انها ترفضه إذا 0 =(f(a . دالة بوليانية ليست بالضرورة متعلقة بكل متغيراتها ونقول أنَّ الدالة f متعلقة بالمتغير xi إذا يوجد اعداد ثابتة بحيث أنَّ: بما أنَّه يوجد متجهات في فإن عدد الدوال البوليانية هو . (ar) Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier , wird für Boolesche Funktionen im Allgemeinen groß gewählt, da in einer Booleschen Algebra die verwendeten Größen bevorzugt mit Großbuchstaben bezeichnet werden. Boolesche Funktionen sind dann in Ausdrücke der Booleschen Algebra einsetzbar und können wie Variablen behandelt werden. Die Verknüpfungen einer Booleschen Algebra wie ∧, ∨ oder ¬ sehen aus wie spezielle ein- und zweistellige Boolesche Funktionen, sie sind jedoch nicht mit den entsprechenden Booleschen Funktionen zu verwechseln. Es handelt sich lediglich um Verknüpfungen auf einer Menge, über die noch nichts weiter bekannt ist, während für die Definitions- und Wertebereiche einer Booleschen Funktion bereits alle Axiome einer Booleschen Algebra als gegeben vorausgesetzt werden können. (de) In mathematics, a Boolean function is a function whose arguments and result assume values from a two-element set (usually {true, false}, {0,1} or {-1,1}). Alternative names are switching function, used especially in older computer science literature, and truth function (or logical function), used in logic. Boolean functions are the subject of Boolean algebra and switching theory. A Boolean function takes the form , where is known as the Boolean domain and is a non-negative integer called the arity of the function. In the case where , the function is a constant element of . A Boolean function with multiple outputs, with is a vectorial or vector-valued Boolean function (an S-box in symmetric cryptography). There are different Boolean functions with arguments; equal to the number of different truth tables with entries. Every -ary Boolean function can be expressed as a propositional formula in variables , and two propositional formulas are logically equivalent if and only if they express the same Boolean function. (en) Matematika arloan funtzio boolearra funtzio bat da non bere domeinua 0 edo 1 balio bitarrek ("faltsua" edo "egiazkoa" hurrenez hurren) osatzen duten. Formalki, ƒ : Bn → B motako funtzioak dira, non B = {0,1} eta n zenbaki oso ez negatiboa den, funtzioaren aridadea alegia. (eu) Une fonction booléenne est une fonction prenant en entrée une liste de bits et donnant en sortie un unique bit. Les fonctions booléennes sont très utilisées en informatique théorique, notamment en théorie de la complexité et en cryptologie (par exemple dans les boîtes-S et les chiffrements par flot -- fonction de filtrage ou de combinaison de registres à décalage à rétroaction linéaire). (fr) En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función. (es) 불 함수(영어: Boolean function)는 B = {0, 1}, k는 음이 아닌 정수일 때 f : Bk → B 꼴의 함수 f를 이르는 말이다. k차 불 함수는 k개의 변수를 가진 명제 논리식의 진릿값을 매기는 과정으로 해석될 수 있으며, 두 명제 논리식은 같은 불 함수로 표기될 수 있을 때 논리적 동치라고 할 수 있다. (ko) In matematica e in informatica, unafunzione booleana a n variabili è una funzione: di variabili booleane che assumono valori nello spazio booleano , così come stessa. Con un insieme di variabili esistono funzioni possibili.Le funzioni booleane sono inoltre importanti poiché sono isomorfe ai circuiti digitali, cioè un circuito digitale può essere espresso tramite un'espressione booleana e viceversa; esse dunque svolgono un ruolo chiave nel progetto dei circuiti digitali, ma trovano anche applicazione nella crittografia e nelle telecomunicazioni. Poiché le variabili possono assumere solo i valori 0 o 1, una funzione booleana con variabili di input ha solo combinazioni possibili e può essere descritta attraverso una tabella, detta tabella di verità, con righe. (it) ブール関数(ブールかんすう、英: Boolean function)は、非負整数 k 個のブール領域 B の引数をとり、1個のブール領域の値となる関数 f : Bk → B である。k = 0 では、単に定数 B となる。 ブール関数を一般化すると、f : X → B という形式の関数において、X が任意の集合である場合を「ブール値関数」と呼ぶ。X = M = {1, 2, 3, …} であるとき、f は無限の「二値数列; binary sequence」すなわち 0 と 1 の無限列である。X = [k] = {1, 2, 3, …, k} であるとき、f は長さ k の二値数列である。そのような関数は 個存在する。これは計算複雑性理論における問題で基本的な役割を果たす。 (ja) Een booleaanse waarde of booleaanse constante is een van de twee waarden "waar" (vaak gepresenteerd door het getal 1) en "onwaar" (vaak gepresenteerd door het getal 0). Een booleaanse functie is een functie met de vorm , waarbij en k ≥ 0 de ariteit van de functie aangeeft (het aantal inputvariabelen). Voor elke k zijn er invoerwaarden met elk 2 mogelijke uitvoerwaarden, dus in totaal zijn er functies met ariteit k. Dit is inclusief de functies van formeel k booleaanse variabelen, die feitelijk van minder variabelen afhangen. Zo zijn er: * twee booleaanse constanten: waar en onwaar * vier functies van één booleaanse variabele (unaire operatie), namelijk de twee bovengenoemde en nog twee, namelijk de identieke afbeelding en de logische negatie * 16 functies van twee booleaanse variabelen (binaire operatie), namelijk de twee constanten en voor elk van beide variabelen de twee hierboven genoemde, en nog tien: disjunctie, conjunctie, implicatie (in twee richtingen), en equivalentie, en de negatie van elk van deze vijf Elke booleaanse functie met ariteit k kan genoteerd worden als een logische propositie in k variabelen. Twee logische proposities zijn logisch equivalent dan en slechts dan als zij dezelfde booleaanse functie representeren. Een booleaanse functie duidt aan hoe men een booleaanse waarde kan verkrijgen op basis van booleaanse invoerwaarden. Booleaanse functies kunnen gerepresenteerd worden als logische proposities maar er bestaan ook andere representaties, zoals binaire beslissingsdiagrammen. (nl) Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n аргументов — в дискретной математике — отображение Bn → B, где B = {0,1} — булево множество. Элементы булева множества {1, 0} обычно интерпретируют как логические значения «истинно» и «ложно», хотя в общем случае они рассматриваются как формальные символы, не несущие определённого смысла. Неотрицательное целое число n, обозначающее количество аргументов, называется арностью или местностью функции, в случае n = 0 булева функция превращается в булеву константу. Элементы декартова произведения (n-я прямая степень) Bn называют булевыми векторами. Множество всех булевых функций от любого числа аргументов часто обозначается P2, а от n аргументов — P2(n). Переменные, принимающие значения из булева множества, называются булевыми переменными. Булевы функции названы по фамилии математика Джорджа Буля. При работе с булевыми функциями происходит полное абстрагирование от того содержательного смысла, какой предполагается в алгебре высказываний. Тем не менее между булевыми функциями и формулами алгебры высказываний можно установить взаимно-однозначное соответствие, если: * установить взаимно-однозначное соответствие между булевыми и пропозициональными переменными; * установить связь между булевыми функциями и логическими связками; * оставить приоритет операций без изменений. (ru) Funkcja boolowska (funkcja logiczna) – dowolne odwzorowanie gdzie jest podzbiorem zaś jest podzbiorem Jeżeli funkcja boolowska jest określona dla każdego elementu zbioru (czyli ), to nazywamy ją funkcją zupełną. Analogicznie, jeśli jest właściwym podzbiorem to funkcja jest nazywana niezupełną lub też nie w pełni określoną. Liczba wszystkich -argumentowych funkcji zupełnych jest równa: Funkcja boolowska jest matematycznym modelem układu kombinacyjnego. Układy tego typu są używane do budowy między innymi multiplekserów, mikroprocesorów, do sterowania na przykład wyświetlaczami LED i w wielu innych urządzeniach elektronicznych. (pl) Uma função booliana (AO 1945: função booliana) (lógica), que em alguns casos é um predicado ou uma proposição, é uma função do tipo onde é um conjunto arbitrário e é um domínio booliano. Um domínio booliano é um conjunto genérico de 2 elementos, por exemplo, cujos elementos sejam interpretados como valores lógicos, por exemplo, e Nas ciências formais, matemática, lógica matemática, estatística, e suas disciplinas aplicadas, uma função booliana pode também ser referenciada como uma função característica, função indicadora, predicado ou proposição. Em todos esses casos compreende-se que os vários termos se referem a um objeto matemático e não ao correspondente sinal ou expressão sintática. Em teorias de verdades formais, um predicado de verdade é um predicado sobre as sentenças de uma linguagem formal, que formaliza o conceito intuitivo que é uma expressão normalmente quando dizemos que uma sentença é verdadeira. Um predicado de verdade pode ter muitos domínios adicionais além do domínio da linguagem formal, se tal for necessário para determinar um valor de verdade final. (pt) 在数学中,布尔函数(Boolean function),又称逻辑函数,描述如何基于对布尔输入的某种逻辑计算确定布尔值输出。它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色,特别是在对称密钥算法的设计中(参见S-box)。 (zh) Бу́лева фу́нкція (функція алгебри логіки, логічна функція) — в дискретній математиці відображення Bn → B, де B = {0,1} — булева множина. Bn — множина всіх можливих послідовностей з 0 та 1 довжини n. Булева функція задається у вигляді таблиці, або графіка зі стандартним (лексикографічним) розташуванням наборів аргументів. В стандартному розташуванні набори можна розглядати як двійкові записи цілих чисел від 0 до . Функцію, задану зі стандартним розташуванням наборів, можна ототожнити з набором довжини . Очевидно, що множина всіх можливих наборів довжини , тобто множина n-арних булевих функцій, складається з елементів. При n=0 це 2, при n=1 — 4, при n=2 — 16, при n=3 — 256 тощо. Нульарними булевими функціями є сталі 0 і 1. Функції 0 і 1 називаються тотожними нулем і одиницею, функція x — тотожною, — запереченням. Замість виразу вживається ще вираз . Ці вирази читаються як «не x». Подамо також деякі з 16 бінарних функцій разом із їх позначеннями: функція, позначена виразом , називається кон'юнкцією і позначається ще як x&y, або xy. Усі ці вирази читаються як «x і y». Зауважимо, що інфіксні позначення наведених функцій вигляду x f y, де f — відповідний знак, склалися історично. Їх так само можна позначати й у вигляді f(x, y), наприклад, . При роботі з булевими функціями відбувається повне абстрагування від сенсу, який мався на увазі в алгебрі висловлювань. Проте, між булевими функціями і формулами алгебри висловлювань можна встановити взаємно однозначну відповідність, якщо: * Встановити взаємно однозначну відповідність між булевими змінними і пропозіціональними змінними. * Встановити зв'язок між булевими функціями і логічними зв'язками. * Залишити розстановку дужок без змін. (uk) |
dbo:thumbnail | wiki-commons:Special:FilePath/BinaryDecisionTree.svg?width=300 |
dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=KoAsmTsOK9IC&q=%22boolean+function%22 |
dbo:wikiPageID | 753349 (xsd:integer) |
dbo:wikiPageLength | 23175 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1123557871 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Canonical_normal_form dbr:Prime_implicant dbr:Propositional_formula dbr:Pseudo-Boolean_function dbr:Quine–McCluskey_algorithm dbr:Negation_normal_form dbr:Monomial dbr:Monotonic_function dbr:Sheffer_stroke dbr:Symmetric_Boolean_function dbr:Bernoulli_distribution dbr:Blake_canonical_form dbr:Algebra_of_sets dbr:Algebraic_normal_form dbr:Argument_of_a_function dbr:Decision_tree_model dbr:Inverter_(logic_gate) dbr:Constant_function dbr:Cryptography dbr:Analysis_of_Boolean_functions dbr:And-inverter_graph dbr:Mathematics dbr:Maxterms dbr:NAND_gate dbr:NOR_gate dbr:Negation dbr:OR_gate dbr:Function_(mathematics) dbr:Minterms dbr:Modular_arithmetic dbr:Möbius_transform dbr:Conjunctive_normal_form dbr:Cooperative_game_theory dbr:Correlation_immunity dbr:Lagrange_polynomial dbr:Arity dbr:Bent_function dbr:Logic dbr:Logical_NOR dbr:Logical_conjunction dbr:Computational_complexity_theory dbr:Computer_science dbr:Functional_completeness dbr:Hamming_weight dbr:Harmonic dbr:Parity_function dbr:Piling-up_lemma dbr:Propositional_directed_acyclic_graph dbr:Majority_function dbr:Autocorrelation dbr:Truth_function dbr:Truth_table dbr:Fuzzy_logic dbr:Linear_cryptanalysis dbr:Linearity dbr:List_of_Boolean_algebra_topics dbr:Exclusive_or dbr:Fourier_transform dbr:Balanced_boolean_function dbr:Partially_ordered_set dbr:Differential_cryptanalysis dbr:Fast_Fourier_transform dbr:Logical_complement dbr:Logical_connective dbr:Social_choice_theory dbr:Logical_disjunction dbr:Logical_equality dbr:Logical_equivalence dbr:Logic_gate dbc:Binary_arithmetic dbc:Boolean_algebra dbr:Involution_(mathematics) dbr:Boolean_derivative dbr:Hypercube dbr:S-box dbr:AND_gate dbc:Logic_gates dbc:Programming_constructs dbr:Karnaugh_map dbr:Binary_decision_diagram dbr:XOR_gate dbr:Disjunctive_normal_form dbr:Boole's_expansion_theorem dbr:Boolean-valued_function dbr:Boolean_algebra dbr:Boolean_circuit dbr:Boolean_domain dbr:Butterfly_diagram dbr:Circuit_(computer_science) dbr:Circuit_complexity dbr:Indicator_function dbr:Read-once_function dbr:Real_number dbr:Reed–Muller_expansion dbr:Venn_diagram dbr:Walsh_function dbr:Walsh_transform dbr:Digital_computer dbr:File:Three_input_Boolean_circuit.jpg dbr:Unate_function dbr:Evasive_Boolean_function dbr:Wiener–Khinchin_theorem dbr:XNOR_gate dbr:Multilinear_polynomial dbr:Signed_set dbr:Zhegalkin_polynomial dbr:Minimization_of_Boolean_functions dbr:Switching_theory dbr:Symmetric_key_algorithm dbr:Shannon_expansion dbr:Substitution_box dbr:File:BinaryDecisionTree.svg dbr:File:Logical_connectives_Hasse_diagram.svg |
dbp:id | p/b016940 (en) |
dbp:title | Boolean function (en) |
dbp:wikiPageUsesTemplate | dbt:Springer dbt:Citation dbt:Cite_book dbt:Cite_journal dbt:Distinguish dbt:Div_col dbt:Div_col_end dbt:Portal dbt:Reflist dbt:See_also dbt:Short_description dbt:Mathematical_logic |
dcterms:subject | dbc:Binary_arithmetic dbc:Boolean_algebra dbc:Logic_gates dbc:Programming_constructs |
gold:hypernym | dbr:Function |
rdf:type | owl:Thing yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity dbo:Disease yago:Tract108673395 yago:WikicatFiniteFields |
rdfs:comment | Es denomina funció lògica o booleana aquella funció matemàtica les variables de la qual són binàries i el resultat es calcula aplicant-los els operadors de l'àlgebra de Boole: les portes lògiques, porta O (OR), suma lògica (+), porta I (AND), producte lògic (·) o negació (NOT). (ca) في الرياضيات، الدالة البُولية هي دالة مع n متغيرات نقول أنَّ f تقبل متجه إذا 1 =(f(a ونقول انها ترفضه إذا 0 =(f(a . دالة بوليانية ليست بالضرورة متعلقة بكل متغيراتها ونقول أنَّ الدالة f متعلقة بالمتغير xi إذا يوجد اعداد ثابتة بحيث أنَّ: بما أنَّه يوجد متجهات في فإن عدد الدوال البوليانية هو . (ar) Matematika arloan funtzio boolearra funtzio bat da non bere domeinua 0 edo 1 balio bitarrek ("faltsua" edo "egiazkoa" hurrenez hurren) osatzen duten. Formalki, ƒ : Bn → B motako funtzioak dira, non B = {0,1} eta n zenbaki oso ez negatiboa den, funtzioaren aridadea alegia. (eu) Une fonction booléenne est une fonction prenant en entrée une liste de bits et donnant en sortie un unique bit. Les fonctions booléennes sont très utilisées en informatique théorique, notamment en théorie de la complexité et en cryptologie (par exemple dans les boîtes-S et les chiffrements par flot -- fonction de filtrage ou de combinaison de registres à décalage à rétroaction linéaire). (fr) En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función. (es) 불 함수(영어: Boolean function)는 B = {0, 1}, k는 음이 아닌 정수일 때 f : Bk → B 꼴의 함수 f를 이르는 말이다. k차 불 함수는 k개의 변수를 가진 명제 논리식의 진릿값을 매기는 과정으로 해석될 수 있으며, 두 명제 논리식은 같은 불 함수로 표기될 수 있을 때 논리적 동치라고 할 수 있다. (ko) In matematica e in informatica, unafunzione booleana a n variabili è una funzione: di variabili booleane che assumono valori nello spazio booleano , così come stessa. Con un insieme di variabili esistono funzioni possibili.Le funzioni booleane sono inoltre importanti poiché sono isomorfe ai circuiti digitali, cioè un circuito digitale può essere espresso tramite un'espressione booleana e viceversa; esse dunque svolgono un ruolo chiave nel progetto dei circuiti digitali, ma trovano anche applicazione nella crittografia e nelle telecomunicazioni. Poiché le variabili possono assumere solo i valori 0 o 1, una funzione booleana con variabili di input ha solo combinazioni possibili e può essere descritta attraverso una tabella, detta tabella di verità, con righe. (it) ブール関数(ブールかんすう、英: Boolean function)は、非負整数 k 個のブール領域 B の引数をとり、1個のブール領域の値となる関数 f : Bk → B である。k = 0 では、単に定数 B となる。 ブール関数を一般化すると、f : X → B という形式の関数において、X が任意の集合である場合を「ブール値関数」と呼ぶ。X = M = {1, 2, 3, …} であるとき、f は無限の「二値数列; binary sequence」すなわち 0 と 1 の無限列である。X = [k] = {1, 2, 3, …, k} であるとき、f は長さ k の二値数列である。そのような関数は 個存在する。これは計算複雑性理論における問題で基本的な役割を果たす。 (ja) 在数学中,布尔函数(Boolean function),又称逻辑函数,描述如何基于对布尔输入的某种逻辑计算确定布尔值输出。它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色,特别是在对称密钥算法的设计中(参见S-box)。 (zh) In mathematics, a Boolean function is a function whose arguments and result assume values from a two-element set (usually {true, false}, {0,1} or {-1,1}). Alternative names are switching function, used especially in older computer science literature, and truth function (or logical function), used in logic. Boolean functions are the subject of Boolean algebra and switching theory. There are different Boolean functions with arguments; equal to the number of different truth tables with entries. (en) Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier , wird für Boolesche Funktionen im Allgemeinen groß gewählt, da in einer Booleschen Algebra die verwendeten Größen bevorzugt mit Großbuchstaben bezeichnet werden. Boolesche Funktionen sind dann in Ausdrücke der Booleschen Algebra einsetzbar und können wie Variablen behandelt werden. Die Verknüpfungen einer Booleschen Algebra wie ∧, ∨ oder ¬ sehen aus wie spezielle ein- und zweistellige Boolesche Funktionen, sie sind jedoch nicht mit den entsprechenden Booleschen Funktionen zu verwechseln. Es handelt sich lediglich um Verknüpfungen auf einer Menge, über die noch nichts weiter bekannt ist, während für die De (de) Funkcja boolowska (funkcja logiczna) – dowolne odwzorowanie gdzie jest podzbiorem zaś jest podzbiorem Jeżeli funkcja boolowska jest określona dla każdego elementu zbioru (czyli ), to nazywamy ją funkcją zupełną. Analogicznie, jeśli jest właściwym podzbiorem to funkcja jest nazywana niezupełną lub też nie w pełni określoną. Liczba wszystkich -argumentowych funkcji zupełnych jest równa: (pl) Een booleaanse waarde of booleaanse constante is een van de twee waarden "waar" (vaak gepresenteerd door het getal 1) en "onwaar" (vaak gepresenteerd door het getal 0). Een booleaanse functie is een functie met de vorm , waarbij en k ≥ 0 de ariteit van de functie aangeeft (het aantal inputvariabelen). Voor elke k zijn er invoerwaarden met elk 2 mogelijke uitvoerwaarden, dus in totaal zijn er functies met ariteit k. Dit is inclusief de functies van formeel k booleaanse variabelen, die feitelijk van minder variabelen afhangen. Zo zijn er: (nl) Uma função booliana (AO 1945: função booliana) (lógica), que em alguns casos é um predicado ou uma proposição, é uma função do tipo onde é um conjunto arbitrário e é um domínio booliano. Um domínio booliano é um conjunto genérico de 2 elementos, por exemplo, cujos elementos sejam interpretados como valores lógicos, por exemplo, e (pt) Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n аргументов — в дискретной математике — отображение Bn → B, где B = {0,1} — булево множество. Элементы булева множества {1, 0} обычно интерпретируют как логические значения «истинно» и «ложно», хотя в общем случае они рассматриваются как формальные символы, не несущие определённого смысла. Неотрицательное целое число n, обозначающее количество аргументов, называется арностью или местностью функции, в случае n = 0 булева функция превращается в булеву константу. Элементы декартова произведения (n-я прямая степень) Bn называют булевыми векторами. Множество всех булевых функций от любого числа аргументов часто обозначается P2, а от n аргументов — P2(n). Переменные, принимающие значения из булева множества, называются (ru) Бу́лева фу́нкція (функція алгебри логіки, логічна функція) — в дискретній математиці відображення Bn → B, де B = {0,1} — булева множина. Bn — множина всіх можливих послідовностей з 0 та 1 довжини n. Булева функція задається у вигляді таблиці, або графіка зі стандартним (лексикографічним) розташуванням наборів аргументів. В стандартному розташуванні набори можна розглядати як двійкові записи цілих чисел від 0 до . Функцію, задану зі стандартним розташуванням наборів, можна ототожнити з набором довжини . Нульарними булевими функціями є сталі 0 і 1. (uk) |
rdfs:label | Boolean function (en) دالة بوليانية (ar) Funció booleana (ca) Boolesche Funktion (de) Función booleana (es) Funtzio boolear (eu) Fonction booléenne (fr) Funzione booleana (it) ブール関数 (ja) 불 함수 (ko) Booleaanse functie (nl) Funkcja boolowska (pl) Função booliana (pt) Булева функция (ru) Булева функція (uk) 布尔函数 (zh) |
rdfs:seeAlso | dbr:Analysis_of_Boolean_functions dbr:Truth_table |
owl:differentFrom | dbr:Binary_function |
owl:sameAs | freebase:Boolean function yago-res:Boolean function wikidata:Boolean function dbpedia-ar:Boolean function dbpedia-ca:Boolean function dbpedia-de:Boolean function dbpedia-es:Boolean function dbpedia-eu:Boolean function dbpedia-fa:Boolean function dbpedia-fr:Boolean function http://hi.dbpedia.org/resource/बूलीय_फलन dbpedia-hu:Boolean function http://hy.dbpedia.org/resource/Բուլյան_ֆունկցիա dbpedia-it:Boolean function dbpedia-ja:Boolean function dbpedia-kk:Boolean function dbpedia-ko:Boolean function http://lv.dbpedia.org/resource/Būla_funkcija dbpedia-mk:Boolean function dbpedia-nl:Boolean function dbpedia-pl:Boolean function dbpedia-pt:Boolean function dbpedia-ru:Boolean function dbpedia-uk:Boolean function dbpedia-zh:Boolean function https://global.dbpedia.org/id/55WEp |
prov:wasDerivedFrom | wikipedia-en:Boolean_function?oldid=1123557871&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/BinaryDecisionTree.svg wiki-commons:Special:FilePath/Three_input_Boolean_circuit.jpg wiki-commons:Special:FilePath/Logical_connectives_Hasse_diagram.svg |
foaf:isPrimaryTopicOf | wikipedia-en:Boolean_function |
is dbo:notableIdea of | dbr:George_Boole__George_Boole__1 |
is dbo:wikiPageDisambiguates of | dbr:Boolean |
is dbo:wikiPageRedirects of | dbr:Switching_Function dbr:Boolean_Function dbr:Boolean_functions dbr:Finitary_boolean_function dbr:Boolean_valued_function dbr:Switching_function |
is dbo:wikiPageWikiLink of | dbr:Canonical_normal_form dbr:Propositional_calculus dbr:Pseudo-Boolean_function dbr:Quine–McCluskey_algorithm dbr:Entropy_influence_conjecture dbr:Enumeration_algorithm dbr:Sheffer_stroke dbr:Symmetric_Boolean_function dbr:Partitioning_cryptanalysis dbr:Product_term dbr:218_(number) dbr:Bella_Subbotovskaya dbr:Boolean_differential_calculus dbr:Boolean_flag dbr:Algebraic_normal_form dbr:Decision_tree_learning dbr:Decision_tree_model dbr:Dedekind_number dbr:Deutsch–Jozsa_algorithm dbr:Double_exponential_function dbr:Ingo_Wegener dbr:Intuitionistic_logic dbr:Iverson_bracket dbr:Lilya_Budaghyan dbr:Post's_lattice dbr:Sparse_distributed_memory dbr:Colossus_computer dbr:Complexity_index dbr:Concept_class dbr:Analysis_of_Boolean_functions dbr:And-inverter_graph dbr:Material_conditional dbr:Error_tolerance_(PAC_learning) dbr:Gene_regulatory_network dbr:General-purpose_computing_on_graphics_processing_units dbr:NAND_gate dbr:NAND_logic dbr:Partial_word dbr:Perceptrons_(book) dbr:Phytosociology dbr:Quantum_optimization_algorithms dbr:George_Boole dbr:Glossary_of_computer_graphics dbr:Correlation_attack dbr:Correlation_immunity dbr:Switching_Function dbr:Bent_function dbr:Logical_NOR dbr:Logical_conjunction dbr:Completeness_(cryptography) dbr:Complexity_class dbr:Yuri_Zhuravlyov_(mathematician) dbr:Functional_completeness dbr:Hardware_acceleration dbr:Parity_function dbr:Permutation_box dbr:Probability_bounds_analysis dbr:Propositional_directed_acyclic_graph dbr:Majority_function dbr:BASIC09 dbr:Truth_function dbr:Truth_table dbr:Lattice_gas_automaton dbr:Linear_separability dbr:List_of_Boolean_algebra_topics dbr:Log-rank_conjecture dbr:Logic_alphabet dbr:Rvachev_function dbr:Truth-table_reduction dbr:Three-valued_logic dbr:Alternating_Turing_machine dbr:Espresso_heuristic_logic_minimizer dbr:Exclusive_or dbr:Balanced_boolean_function dbr:Cellular_neural_network dbr:Logical_connective dbr:Logical_consequence dbr:List_of_Russian_IT_developers dbr:Logical_disjunction dbr:Logical_equality dbr:Logic_gate dbr:Quantifier_(logic) dbr:Itai_Benjamini dbr:Tautology_(logic) dbr:Boolean_Function dbr:Boolean_functions dbr:Boolean_operation dbr:Finitary_boolean_function dbr:S-box dbr:Characteristic_based_product_configurator dbr:Binary_data dbr:Binary_decision_diagram dbr:Binary_moment_diagram dbr:Bit_blit dbr:Toffoli_gate dbr:Schwartz–Zippel_lemma dbr:Disjunctive_normal_form dbr:Artificial_neuron dbr:Boole's_expansion_theorem dbr:Boolean dbr:Boolean-valued_function dbr:Boolean_algebra dbr:Boolean_algebra_(structure) dbr:Boolean_algebras_canonically_defined dbr:Boolean_circuit dbr:Boolean_expression dbr:Boolean_network dbr:Boolean_satisfiability_problem dbr:Polynomial_hierarchy dbr:Circuit_(computer_science) dbr:Circuit_complexity dbr:Field-programmable_gate_array dbr:Greenpilot dbr:Mikhail_Lobanov dbr:Oded_Schramm dbr:Read-once_function dbr:Reed–Muller_expansion dbr:Certificate_(complexity) dbr:Selected_Areas_in_Cryptography dbr:Lookup_table dbr:SEED dbr:Sigil_(computer_programming) dbr:Symmetric_difference dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Literal_(mathematical_logic) dbr:Propositional_variable dbr:Two-element_Boolean_algebra dbr:Unate_function dbr:Ugly_duckling_theorem dbr:Evasive_Boolean_function dbr:NanGate dbr:Natural_proof dbr:Multilinear_polynomial dbr:Sample_exclusion_dimension dbr:Stream_cipher dbr:Signed_set dbr:Reversible_computing dbr:The_Dream_of_Reality dbr:Outline_of_logic dbr:Property_testing dbr:Zero-suppressed_decision_diagram dbr:UML_state_machine dbr:T-function dbr:Boolean_valued_function dbr:Switching_function |
is dbp:notableIdeas of | dbr:George_Boole |
is owl:differentFrom of | dbr:Binary_function |
is foaf:primaryTopic of | wikipedia-en:Boolean_function |