{"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/zarchis/","blog_title":"\u3060\u308c\u304b\u306e\u96d1\u8a18","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzarchis.hatenadiary.org%2Fentry%2F20130514\" title=\"xor\u306e\u3088\u3046\u306a\u95a2\u6570\u306b\u3064\u3044\u3066 - \u3060\u308c\u304b\u306e\u96d1\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"xor\u306e\u3088\u3046\u306a\u95a2\u6570\u306b\u3064\u3044\u3066","blog_url":"https://zarchis.hatenadiary.org/","type":"rich","version":"1.0","provider_url":"https://hatena.blog","categories":[],"height":"190","description":"\u6982\u8981 \u4eca\u56de\u306fxor\u3068\u4f3c\u305f\u95a2\u6570\u3092\u63a2\u3057\u3066\u307f\u307e\u3057\u305f\u3002xor\u306b\u306f\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u6027\u8cea\u304c\u3042\u308a\u307e\u3059\u3002 f(x,y) = z \u306e\u5834\u5408\u4ee5\u4e0b\u306e\u5f0f\u3059\u3079\u3066\u304c\u6210\u308a\u7acb\u3064 f(y,x) = z f(x,z) = y f(y,z) = x\u3053\u306e\u3088\u3046\u306a\u7279\u5fb4\u304c\u3042\u308b\u3068\u300c\u6697\u53f7\u6587\u3068\u9375\u304b\u3089\u5e73\u6587\u300d\u304c\u3064\u304f\u308c\u308b\u306e\u3067\u5927\u5909\u4fbf\u5229\u306a\u306e\u3067\u3059\u3002 eq\u95a2\u6570 eq\u95a2\u6570\u306f\u3001\u53cc\u65b9\u306ebit\u304c\u7b49\u3057\u3044\u6642\u306b1\u306b\u306a\u308b\u3088\u3046\u306a\u95a2\u6570\u3067\u3059\u3002 xor\u3068\u3061\u3087\u3046\u3069\u53cd\u5bfe\u306e\u51fa\u529b\u3092\u3057\u307e\u3059\u3002 #xor\u306e\u771f\u7406\u5024\u8868 0 1 0 0 1 1 1 0 #eq\u306e\u771f\u7406\u5024\u8868 0 1 0 1 0 1 0 1\u3053\u308c\u3082xor\u3068\u540c\u69d8\u306a\u6027\u8cea\u304c\u3042\u308a\u307e\u3057\u305f \u3057\u304b\u3057xor\u3068\u540c\u69d8\u306b(2^n)\u306e\u6cd5\u306e\u4e2d\u3067\u3057\u304b\u6210\u308a\u7acb\u3061\u307e\u305b\u3093\u3002 \u88dc\u6570\u306e\u4f59\u2026","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/z/zarchis/20130514/20130514095656.png","url":"https://zarchis.hatenadiary.org/entry/20130514","published":"2013-05-14 00:00:00","author_name":"zarchis"}