翻訳と辞書 Words near each other ・ ブール代数に関するストーンの表現定理 ・ ブール値関数 ・ ブール型 ・ ブール戦争 ・ ブール村 ・ ブール演算 ・ ブール環 ・ ブール空間 ・ ブール語 ・ ブール論理 ・ ブール関数 ・ ブール領域 ・ ブール＝アン＝ブレス ・ ブール＝カン＝ブレス ・ ブール＝ガン＝ブレス ・ ブール＝サン＝モーリス ・ ブール＝ブラン ・ ブール＝マダム ・ ブール＝ラ＝レーヌ ・ ブーレ Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ブール関数 ： ミニ英和和英辞書 ブール関数[ぶーるかんすう] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ 関 ： [せき, ぜき] 　(suf) honorific added to names of makuuchi and juryo division sumo wrestlers ・ 関数 ： [かんすう] 　(n) function (e.g., math, programming, programing) ・ 数 ： [すう, かず] 　 1. (n,n-suf) number　2. figure　 ブール関数 ： ウィキペディア日本語版 ブール関数[ぶーるかんすう] ブール関数（ブールかんすう、Boolean Function）とは、数学において、非負整数 ''k'' 個のブール領域 B $=\; \backslash$ の引数からブール領域の値を得る関数 f : B''k'' → B を指す。''k'' = 0 であるような場合、この関数は単に定数要素 B を表す。 ブール関数は他の数理科学分野では別の名前で知られていることも多い。たとえば協力ゲーム理論で「シンプルゲーム」(投票ゲーム) とよばれる概念がそれに該当し、社会選択理論の重要な問題を解くために応用されている。 ブール関数を一般化すると、''f'' : ''X'' → B という形式の関数において、''X'' が任意の集合である場合を「ブール値関数」と呼ぶ。''X'' = M = であるとき、''f'' は無限の「二値数列; binary sequence」すなわち 0 と 1 の無限列である。''X'' = = であるとき、''f'' は長さ ''k'' の二値数列である。そのような関数は $2^$ 個存在する。これは計算複雑性理論における問題で基本的な役割を果たす他、デジタルコンピュータの論理回路の設計でも利用される。ブール関数の特徴は暗号理論においても重要であり、特に共通鍵暗号の設計で重要である。 ==リード-マラー標準形== ブール関数は積（AND）の総和（XOR）で一意に記述できる。これを リード-マラー標準形と呼ぶ。 ここで $a\_0,\; a\_1,\; \backslash ldots,\; a\_\; \backslash in\; \backslash ^$ * である。 従って、列 $a\_0,a\_1,\backslash ldots,a\_$ の値の列もブール関数を一意に表している。ブール関数の代数的次数は、1つの（AND）項に現われる $x\_i$ の個数で表される。つまり、$f(x\_1,x\_2,x\_3)\; =\; x\_1\; +\; x\_3$ の次数は 1（線形）であり、$f(x\_1,x\_2,x\_3)\; =\; x\_1\; +\; x\_1x\_2x\_3$ の次数は 3（立方）である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ブール関数」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.