About: Boolean function     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFiniteFields, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBoolean_function&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

AttributesValues
rdf:type
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: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)
differentFrom
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/BinaryDecisionTree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Three_input_Boolean_circuit.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Logical_connectives_Hasse_diagram.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software