{
    "componentChunkName": "component---src-templates-learn-js",
    "path": "/learn/ds/binary_multiplication",
    "result": {"data":{"mdx":{"frontmatter":{"title":"Binary Multiplication","date":"September 30, 2022","tags":["ds"],"description":"Binary Multiplication"},"body":"var _excluded = [\"components\"];\n\nfunction _extends() { _extends = Object.assign || function (target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i]; for (var key in source) { if (Object.prototype.hasOwnProperty.call(source, key)) { target[key] = source[key]; } } } return target; }; return _extends.apply(this, arguments); }\n\nfunction _objectWithoutProperties(source, excluded) { if (source == null) return {}; var target = _objectWithoutPropertiesLoose(source, excluded); var key, i; if (Object.getOwnPropertySymbols) { var sourceSymbolKeys = Object.getOwnPropertySymbols(source); for (i = 0; i < sourceSymbolKeys.length; i++) { key = sourceSymbolKeys[i]; if (excluded.indexOf(key) >= 0) continue; if (!Object.prototype.propertyIsEnumerable.call(source, key)) continue; target[key] = source[key]; } } return target; }\n\nfunction _objectWithoutPropertiesLoose(source, excluded) { if (source == null) return {}; var target = {}; var sourceKeys = Object.keys(source); var key, i; for (i = 0; i < sourceKeys.length; i++) { key = sourceKeys[i]; if (excluded.indexOf(key) >= 0) continue; target[key] = source[key]; } return target; }\n\n/* @jsxRuntime classic */\n\n/* @jsx mdx */\nvar _frontmatter = {\n  \"title\": \"Binary Multiplication\",\n  \"date\": \"2022-09-30\",\n  \"description\": \"Binary Multiplication\",\n  \"tags\": [\"ds\"],\n  \"type\": \"tuts\"\n};\n\nvar makeShortcode = function makeShortcode(name) {\n  return function MDXDefaultShortcode(props) {\n    console.warn(\"Component \" + name + \" was not imported, exported, or provided by MDXProvider as global scope\");\n    return mdx(\"div\", props);\n  };\n};\n\nvar Callouts = makeShortcode(\"Callouts\");\nvar layoutProps = {\n  _frontmatter: _frontmatter\n};\nvar MDXLayout = \"wrapper\";\nreturn function MDXContent(_ref) {\n  var components = _ref.components,\n      props = _objectWithoutProperties(_ref, _excluded);\n\n  return mdx(MDXLayout, _extends({}, layoutProps, props, {\n    components: components,\n    mdxType: \"MDXLayout\"\n  }), mdx(\"h2\", null, \"Binary Multiplication :\"), mdx(\"p\", null, \"process of Multiplying binary numbers.\"), mdx(\"h3\", null, \"Rules :\"), mdx(\"table\", {\n    className: \"table-space table-border\"\n  }, mdx(\"tbody\", null, mdx(\"tr\", null, mdx(\"th\", null), mdx(\"th\", null), mdx(\"th\", null), mdx(\"th\", null), mdx(\"th\", null, \"product\")), mdx(\"tr\", null, mdx(\"td\", null, \"0\"), mdx(\"td\", null, \"*\"), mdx(\"td\", null, \"0\"), mdx(\"td\", null, \"=\"), mdx(\"td\", null, \"0\")), mdx(\"tr\", null, mdx(\"td\", null, \"0\"), mdx(\"td\", null, \"*\"), mdx(\"td\", null, \"1\"), mdx(\"td\", null, \"=\"), mdx(\"td\", null, \"0\")), mdx(\"tr\", null, mdx(\"td\", null, \"1\"), mdx(\"td\", null, \"*\"), mdx(\"td\", null, \"0\"), mdx(\"td\", null, \"=\"), mdx(\"td\", null, \"0\")), mdx(\"tr\", null, mdx(\"td\", null, \"1\"), mdx(\"td\", null, \"*\"), mdx(\"td\", null, \"1\"), mdx(\"td\", null, \"=\"), mdx(\"td\", null, \"1\")))), mdx(\"h4\", null, \"Steps : 11101 \", \"*\", \" 1001 =?\"), mdx(Callouts, {\n    name: \"info\",\n    mdxType: \"Callouts\"\n  }, \"29 * 9 =? i.e., 11101 = 29 and 1001 = 9 \"), mdx(\"p\", null, \"1.write down the multiplicand (11101) & the Multiplier (1001) one below.\"), mdx(\"p\", null, \"2.Multiply the right most digit or the Least Significant Bit of the Multiplier (1) with all the digits\\nof the multiplicand(11101)\"), mdx(\"pre\", null, mdx(\"code\", {\n    parentName: \"pre\",\n    \"className\": \"language-javascript\",\n    \"metastring\": \"file=index.js show=false diff\",\n    \"file\": \"index.js\",\n    \"show\": \"false\",\n    \"diff\": true\n  }, \"//Binary Multiplication of 11101 - 1001\\n\\n  1  1  1  0  1\\n*    1  0  0  1\\n-----------------\\n  1  1  1  0  1\\n              \\u2297\\n\")), mdx(\"p\", null, \"3.Add a place holder any symbol ,before Multiplying next higher order digit of the Multiplier\"), mdx(\"p\", null, \"4.Repeat the same process for all the digits in the Multiplier until we reach the MSB (Most Significant Bit) or left most digits\"), mdx(\"p\", null, \"5.The product obtained in each row is called partial product.Finally we add all the partial products.To add all the binary numbers use the rules of binary addition.\"), mdx(\"pre\", null, mdx(\"code\", {\n    parentName: \"pre\",\n    \"className\": \"language-javascript\",\n    \"metastring\": \"file=index.js show=false\",\n    \"file\": \"index.js\",\n    \"show\": \"false\"\n  }, \"//Binary Multiplication\\n              1   1   1   0   1      // <- Multiplicand\\n              *   1   0   0   1      // <- Multiplier\\n            ----------------------\\n               1   1   1   0   1\\n           0   0   0   0   0   \\u2297\\n       0   0   0   0   0   \\u2297   \\u2297\\n   1   1   1   0   1   \\u2297   \\u2297   \\u2297\\n+\\n------------------------------------\\n1  0   0   0   0   0   1   0   1      // <- Final Result\\n\")), mdx(\"p\", null, \"The product of (11101)\", mdx(\"sub\", null, \"2\"), \" & (1001)\", mdx(\"sub\", null, \"2\"), \" is (100000101)\", mdx(\"sub\", null, \"2\")), mdx(Callouts, {\n    name: \"success\",\n    mdxType: \"Callouts\"\n  }, \"Answer: 29 * 9 =261 \", mdx(\"br\", null), \"(100000101)\", mdx(\"sub\", null, \"2\"), \" = 261\", mdx(\"sub\", null, \"10\")));\n}\n;\nMDXContent.isMDXComponent = true;","slug":"ds/binary_multiplication"},"allMdx":{"edges":[{"node":{"slug":"ds/arrays","id":"8ab43cbe-bc50-5590-925e-1a45d7028386"}},{"node":{"slug":"ds/binary_addition","id":"26e70246-f787-5a17-baa8-9375bbacc879"}},{"node":{"slug":"ds/binary_divison","id":"ec6f892f-531e-5661-8a44-d08f906ecba5"}},{"node":{"slug":"ds/binary_operations","id":"b2e4a072-3108-546d-a06a-646e43d834cc"}},{"node":{"slug":"ds/binary_multiplication","id":"0b241fae-5107-5843-b21e-7a5ed393168f"}},{"node":{"slug":"ds/binary_substraction","id":"18f53266-039e-5e0c-af57-37c05a2e80ec"}},{"node":{"slug":"ds/linear_data_structures","id":"0d96c16b-7430-59aa-b81a-73e67dcfd3d2"}},{"node":{"slug":"ds/bit_manipulation","id":"03ba2551-8800-5f50-9724-3a84d09a5989"}},{"node":{"slug":"ds/intro","id":"67e2c78b-07c3-57cf-9984-08e405f77783"}},{"node":{"slug":"ds/roadmap","id":"f7856a33-93ca-5464-8e5a-d5dc41765650"}},{"node":{"slug":"ds/programming_language","id":"ac14fda6-ff3a-5306-964a-3ce25168a6f0"}},{"node":{"slug":"ds/number_systems","id":"12494952-aaee-5db2-91ef-4db461c5b95c"}},{"node":{"slug":"ds/time_space_complex","id":"b7695373-5e9c-56c5-9b7f-5a632785916f"}}]}},"pageContext":{"id":"0b241fae-5107-5843-b21e-7a5ed393168f","filePath":"/ds/","previousPostId":"ds/binary_divison","nextPostId":"ds/binary_substraction"}},
    "staticQueryHashes": ["2033233798"]}