Difference between r1.6 and the current
@@ -1,9 +1,19 @@
#noindex
##==불_함수,Boolean_function =,Boolean_function 불_함수 Boolean_function
$F(x,y,z)=x+y'z$
일 때,
?? chk
----
##==불_함수,Boolean_function =,Boolean_function 불_함수 Boolean_function
[[디지털설계,digital_design]]의 중요 주제는
① '''불_함수,Boolean_function'''를
[[최소항,minterm]]의 합 - Ggl:"sum of minterms"
또는
[[최대항,maxterm]]의 곱 - Ggl:"product of maxterms"
으로 나타내는 것
②
...
을 포함.
----
ex.$F(x,y,z)=x+y'z$
일 때,
$F(x,y,z)=1 \;\iff\; x=1\vee y'z=1 \;\iff\; x=1\vee(y'=1\wedge z=1) \;\iff\; x=1\vee(y=0\wedge z=1) \;\iff\; x=1,\,y=0,\,z=1$
$F(x,y,z)=1 \;\iff\; x=1\vee y'z=1 \;\iff\; x=1\vee(y'=1\wedge z=1) \;\iff\; x=1\vee(y=0\wedge z=1)$
$F(x,y,z)=0 \;\text{otherwise}$?? chk
----
@@ -19,8 +29,13 @@
{
'''binary function''', '''bivariate function''', '''function of two variables'''
}
'''binary function''', '''bivariate function''', '''function of two variables'''
WtEn:binary_function
https://en.wikipedia.org/wiki/Binary_function
번역?
binary function : 이진함수?
bivariate function : KmsE:bivariate NN:bivariate
function of two variables : 두변수함수 / 이변수함수 ?
[[WtEn:binary_function]] = https://en.wiktionary.org/wiki/binary_function
[[WpEn:Binary_function]] = https://en.wikipedia.org/wiki/Binary_function
"'''binary function''' (also called '''bivariate function''', or '''function of two variables''') is a function that takes two inputs."}
@@ -57,3 +72,30 @@
||1||1||1||1||
...
n-ary Boolean function은 2^^n^^개의 [[경우,case]]가 있어서 그만큼의 [[행,row]]s(lines, [[라인,line]] [[줄,line]] )의 [[표,table]]([[테이블,table]])로 나타낼 수 있는.
...
n-ary Boolean function은 2^^n^^개의 [[경우,case]]가 있어서 그만큼의 [[행,row]]s(lines, [[라인,line]] [[줄,line]] )의 [[표,table]]([[테이블,table]])로 나타낼 수 있는.
'''불_함수,Boolean_function'''를 나타낸 [[진리표,truth_table]]를 가지고 -> DNF disjunctive_normal_form 를 만드는 예. / ie 불 함수를 DNF로 나타내는 방법.
다음과 같은 함수 F가 있다면
{{{
(n = row number)
n x y F
-------
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
}}}
F(x,y) 는 (row1 OR row3) 이므로,
F(x,y) = ((x=0) and (y=1)) or ((x=1) and (y=1))
F(x,y) = (x̅ · y) + (x · y)
----
https://oeis.org/wiki/Boolean_function
cmp [[Boolean-valued_function]]
{
https://oeis.org/wiki/Boolean-valued_function
}
MKL
[[불_변수,Boolean_variable]]
[[불_정의역,Boolean_domain]]
ex.
$\displaystyle F(x,y,z)=x+y'z$
일 때,
$\displaystyle F(x,y,z)=1 \;\iff\; x=1\vee y'z=1 \;\iff\; x=1\vee(y'=1\wedge z=1) \;\iff\; x=1\vee(y=0\wedge z=1)$
$\displaystyle F(x,y,z)=0 \;\text{otherwise}$
?? chk
$\displaystyle F(x,y,z)=x+y'z$
일 때,
$\displaystyle F(x,y,z)=1 \;\iff\; x=1\vee y'z=1 \;\iff\; x=1\vee(y'=1\wedge z=1) \;\iff\; x=1\vee(y=0\wedge z=1)$
$\displaystyle F(x,y,z)=0 \;\text{otherwise}$
?? chk
{
Boolean function
Boolean function
logic function = Boolean function $\displaystyle L$ 은
$\displaystyle L:X^n\to X$ where $\displaystyle X=\lbrace 1,0 \rbrace$
via 이강 https://youtu.be/GmMzJ20_mA0?si=-iyvWnM3VE1XhwlI&t=834Cmp, disambig:
binary_function =,binary_function . binary_function
binary_function =,binary_function . binary_function
{
binary function, bivariate function, function of two variables
번역?
binary function : 이진함수?
bivariate function : bivariate bivariate
function of two variables : 두변수함수 / 이변수함수 ?
binary_function = https://en.wiktionary.org/wiki/binary_function
Binary_function = https://en.wikipedia.org/wiki/Binary_function
binary function, bivariate function, function of two variables
번역?
binary function : 이진함수?
bivariate function : bivariate bivariate
function of two variables : 두변수함수 / 이변수함수 ?
binary_function = https://en.wiktionary.org/wiki/binary_function
Binary_function = https://en.wikipedia.org/wiki/Binary_function
"binary function (also called bivariate function, or function of two variables) is a function that takes two inputs."
}Twin:
Boolean_function
https://ko.wikipedia.org/wiki/불_함수
https://en.wikipedia.org/wiki/Boolean_function
https://ja.wikipedia.org/wiki/ブール関数
} // Boolean function ... Boolean function Boolean function
https://ko.wikipedia.org/wiki/불_함수
https://en.wikipedia.org/wiki/Boolean_function
https://ja.wikipedia.org/wiki/ブール関数
} // Boolean function ... Boolean function Boolean function
MKL
forkedfrom 불_식,Boolean_expression
불_대수,Boolean_algebra
함수,function
참,true
거짓,false
불_값,Boolean_value
진리값,truth_value
0,1
이산적이지 않은 함수에 비해 진리표,truth_table로 나타낼 수 있다는 ...장점?? -> proof by truth table이 가능. i.e. 표,table를 그려서 진리값,truth_value 일치 여부로 불_식,Boolean_expression의 equivalence를 증명,proof할 수 있는 경우가 있음.
예를들어
unary Boolean function NOT:
binary Boolean function AND, OR:
...
n-ary Boolean function은 2n개의 경우,case가 있어서 그만큼의 행,rows(lines, 라인,line 줄,line )의 표,table(테이블,table)로 나타낼 수 있는.
forkedfrom 불_식,Boolean_expression
불_대수,Boolean_algebra
함수,function
참,true
거짓,false
불_값,Boolean_value
진리값,truth_value
0,1
이산적이지 않은 함수에 비해 진리표,truth_table로 나타낼 수 있다는 ...장점?? -> proof by truth table이 가능. i.e. 표,table를 그려서 진리값,truth_value 일치 여부로 불_식,Boolean_expression의 equivalence를 증명,proof할 수 있는 경우가 있음.
예를들어
unary Boolean function NOT:
$\displaystyle x$ | $\displaystyle \bar{x}$ |
0 | 1 |
1 | 0 |
input x1 | input x2 | x1,·x2 | x1+x2 |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 |
n-ary Boolean function은 2n개의 경우,case가 있어서 그만큼의 행,rows(lines, 라인,line 줄,line )의 표,table(테이블,table)로 나타낼 수 있는.
불_함수,Boolean_function를 나타낸 진리표,truth_table를 가지고 -> DNF disjunctive_normal_form 를 만드는 예. / ie 불 함수를 DNF로 나타내는 방법.
다음과 같은 함수 F가 있다면
F(x,y) = ((x=0) and (y=1)) or ((x=1) and (y=1))
F(x,y) = (x̅ · y) + (x · y)
다음과 같은 함수 F가 있다면
(n = row number) n x y F ------- 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1F(x,y) 는 (row1 OR row3) 이므로,
F(x,y) = ((x=0) and (y=1)) or ((x=1) and (y=1))
F(x,y) = (x̅ · y) + (x · y)